課程簡(jiǎn)介
Course Introduction
本課程在數(shù)據(jù)結(jié)構(gòu)課程的基礎(chǔ)上，進(jìn)一步剖析各類主要算法的問題描述、主要思想、基本原理和應(yīng)用場(chǎng)景，使得學(xué)生不僅能掌握當(dāng)前主要算法技術(shù)的工作原理，而且能理解該算法產(chǎn)生的背景和設(shè)計(jì)理念，使其能靈活運(yùn)用這些技術(shù)，結(jié)合實(shí)際情況設(shè)計(jì)合適的算法解決問題。
同時(shí)，本課程注重算法復(fù)雜度分析，介紹各類算法復(fù)雜性分析技術(shù)，強(qiáng)化算法的性能指標(biāo)，引導(dǎo)學(xué)生設(shè)計(jì)高效的算法解決實(shí)際問題。
教學(xué)大綱
Teaching Syllabus
第一章 算法概述
第二章 遞歸與分治策略
第三章 動(dòng)態(tài)規(guī)劃
第四章 貪心算法
第五章 回溯法
第六章 分支限界法
第七章 概率算法
第八章 網(wǎng)絡(luò)流
