課程簡介
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ò)流