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