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