課程大綱：數據結構與算法培訓
第一章 緒論
1-教學安排
2-數據結構基本概念，術語與主要學習內容
3-算法
緒論測驗
第二章2.1 線性表 （本章內容比較多，需要2周的學習時間）
1-線性表的基本概念
2-基于線性表操作的簡單應用
3-線性表的存儲結構及基本操作實現
4-線性表的應用
5-棧
6-隊列
臨時補充內容：7-線性表的基本操作編程視頻（請盡量自己實現）
線性表測驗
第二章 2.2 查找
1-查找基本概念
2-順序查找
3-折半查找
4-索引查找
5-哈希查找
查找問題討論
查找測驗
第二章 2.3 排序
1-排序的基本概念
2-插入排序
3-選擇排序
4-交換排序
5-基數排序
6-外部排序
排序測驗
第三章 遞歸與分治
1-遞歸
2-分治
3-復雜度計算
4-應用
遞歸與分治測驗
第四章 樹與二叉樹 （本章內容需要2周學習時間）
1-引子
2-二叉樹的定義與復原
3-二叉樹的變形
4-樹與二叉樹的相互轉換
臨時補充：AVL樹
樹與二叉樹測驗
第五章 圖論與貪心算法（本章內容需要2周學習時間）
1-圖論的基本概念
2-貪心算法理論
3-圖論與貪心算法的應用
貪心算法測驗
第六章 動態(tài)規(guī)劃
1-引言
2-動態(tài)規(guī)劃理論
3-動態(tài)規(guī)劃例子-矩陣連乘
4-動態(tài)規(guī)劃要素
5-備忘錄法
6-項目實戰(zhàn)
7-總結
動態(tài)規(guī)劃測驗
第二部分 數據結構全面復習
1-線性表
4-查找與排序
2-樹
3-圖
加入高級會員獲得助教答疑
