《算法初步》视频课程说明

5天前，上载了《算法初步》课程开头的几段视频，得到一些比较鼓励的反馈。于是我打算逐步把剩下的视频都放上来了。下面是完整的目录。这是我和王卫红老师合作完成的一门课程，面向受过高中教育，数学方面较好，且希望在计算机算法方面得到扎实入门的自学者，也可为以前学过一点算法但感觉还需巩固提高的学习者参考，因此一些部分会有些深度和难度。特别地，如果你是在中学教信息技术课的老师，也许会发现这些视频对你的教学有帮助。

课程内容目录

第一章 开启算法学习之旅

1.1 什么是算法（13:23）

1.2 算法的描述（11:04）

1.3 算法的分析（8:08）

1.4 算法的类型（9:55）

第二章 量水问题

2.1 量水问题的引入（9:30）

2.2 欧几里得算法 (7:20)

2.3 扩展欧几里得算法 (14:00)

第三章 二分法

3.1 二分搜索 (16:00)

3.2 求奇次方程的一个实根 (18:00)

第四章 最优编码树

4.1 信息编码 (11:00)

4.2 哈夫曼编码树 (6:30)

4.3 哈夫曼编码算法 (19:00)

第五章 优化互连互通的成本

5.1 连通图与生成树（13:04）

5.2 最小生成树算法（9:21）

5.3 算法的正确性（8:42）

第六章 斐波那契数的三种解法

6.1 递归法 (10:00)

6.2 记忆法（动态规划）(8:00)

6.3 矩阵解法 (12:00)

第七章 最大收益的投资组合

7.1 背景问题（10:52）

7.2 最大回报——动态规划法（6:43）

7.3 最佳投资组合（9:28）

第八章 路径规划

8.1 图论基础及最短路径问题 (8:00)

8.2 单源点的最短路径算法(Dijkstra算法) (18:00)

8.3 多源点的最短路径—动态规划策略(Flowd-Worshall算法) (18:00)

第九章 物以类聚，人以群分

9.1 层次聚类法（18:43）

9.2 K均值聚类法（07:28）

9.3 比较与升华（5:26）

第十章 近朱者赤，近墨者黑

10.1 分类问题 (10:00)

10.2 KNN分类算法 (18:00)

第十一章 旅行推销员问题三解

11.1 蛮力解法（13:02）

11.2 遗传算法（7:30）

11.3 最小生成树法（10:38）