本課程在數據結構課程的基礎上,進一步剖析各類主要算法的問題描述、主要思想、基本原理和應用場景,使得學生不僅能掌握當前主要算法技術的工作原理,而且能理解該算法產生的背景和設計理念,使其能靈活運用這些技術,結合實際情況設計合適的算法解決問題。
同時,本課程注重算法復雜度分析,介紹各類算法復雜性分析技術,強化算法的性能指標,引導學生設計高效的算法解決實際問題。
第一章 算法概述
第二章 遞歸與分治策略
第三章 動態規劃
第四章 貪心算法
第五章 回溯法
第六章 分支限界法
第七章 概率算法
第八章 網絡流