《程式設計與算法（二）算法基礎》是北京大學提供的慕課課程，授課老師是郭煒。
課程大綱,預備知識,
課程大綱
第一周 枚舉
1. 例題：完美立方
2. 例題：生理周期
3. 例題：稱硬幣
4. 例題：熄燈問題(1)
5. 例題：熄燈問題(2)
第一周講義
Openjudge線上做題必讀
第一周測驗
第二周 遞歸（一）
1. 例題1：求階乘
2. 例題2：漢諾塔
3. 例題3： N皇后
4. 例題4：逆波蘭表達式求值
第二周講義
第二周測驗
第三周 遞歸（二）
例題1: 表達式求值
例題2: 上台階
例題3: 放蘋果
例題4: 算24
第三周講義
第三周測驗
第四周 二分算法
1. 程式或算法的時間複雜度
2. 二分查找的原理和實現
3. 二分法求方程的根
4. 例題1 找 一對數
5. 例題2 農夫和奶牛
第四周講義
第四周測驗
第五周 分治
1. 歸併排舉歡序
2. 快速排序
3. 輸出前m大的數
4. 求排列的逆序數
第五周講義
第五周測驗
第六周 動態規劃（一）
例題1. 數字三角形(1)
例題1. 數字三角形（2）
動態規劃解題一般思路
例題2. 最長上升子序列
例題3. 最長公共子序列
例題4. 最佳加法表達式
第六周講義
第六周測驗
第七周 動態規劃(二)
例題1. Help Jimmy
例題2. 滑雪
例題3. 神奇的口袋
例題4. 0-1背包問題
例題5. 分蛋糕
第七周講義
第七周測驗
第八周 深度優先搜尋（一）
1. 在圖上判擊己尋找路徑和遍歷（一）
2. 在圖上尋找路徑和遍歷（二）
3. 圖的表示方法：鄰接矩陣和鄰接表
4. 例題1. 城堡問題
5. 例題2. 踩方格
第八周講義踏體定
第八周測驗
第九周 深度優先搜尋（二）
1. 例題1 尋路問題（一）
2. 例題1 尋路問題（二）
3. 例題2. 生日蛋糕
第九周講義
第九周測驗
第姜微愚十周 廣度優先搜尋
例題1. 抓住這頭牛
例題2. 迷宮問題
例題3. 八數碼
第十周講義
第十周測驗
第十一周 貪心算法
1.例題: 聖誕老人的禮物
2.例題: 電影節
3.例題：分配畜欄
4.例題：放置雷達
5.例題：釣魚
第十一周訂愉驗閥講義
第十一周測驗
第一周測驗答案
第一周測驗答案
第二周測驗答案
第二周測驗答案
第三周測驗答案
第三周測驗答案
第四周測驗悼拔榆舟答案
第頸榜汽四周測驗答案
第五周測驗答案
第五周測驗答案
第六周測驗答案
第六周測驗答案
第七周測驗答案
第七周測驗答案
第八周測驗答案
第八周測驗答案
第九周測驗答案
第九周測驗答案
第十周測驗答案
第十周測驗答案
第十一周測驗答案
第十一周測驗答案
預備知識
1. 熟練掌握C語言
2. 掌握基本的程式設計思想，如簡單排序、簡單的遞歸。
1.例題: 聖誕老人的禮物
2.例題: 電影節
3.例題：分配畜欄
4.例題：放置雷達
5.例題：釣魚
第十一周講義
第十一周測驗
第一周測驗答案
第一周測驗答案
第二周測驗答案
第二周測驗答案
第三周測驗答案
第三周測驗答案
第四周測驗答案
第四周測驗答案
第五周測驗答案
第五周測驗答案
第六周測驗答案
第六周測驗答案
第七周測驗答案
第七周測驗答案
第八周測驗答案
第八周測驗答案
第九周測驗答案
第九周測驗答案
第十周測驗答案
第十周測驗答案
第十一周測驗答案
第十一周測驗答案
預備知識
1. 熟練掌握C語言
2. 掌握基本的程式設計思想，如簡單排序、簡單的遞歸。
