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