课程目录:计算思维—神秘的算法(算法设计与分析)培训
4401 人关注
(78637/99817)
课程大纲:

         编计算思维—神秘的算法(算法设计与分析)培训

 

 

 

 

第一章 神秘算法的序幕

1.1 专家访谈:算法是什么?

1.2 让我认真的告诉你:算法到底是什么?

第二章 自己玩自己-递归

2.1 自己玩自己—递归的思想

2.2 丰富多彩的递归形式

2.3 颠三倒四的Hilbert图案

2.4 没完没了的自我复制—递归总结

第三章 分而治之—分治

3.1 分而治之—分治的思想

3.2 诡异的棋盘覆盖

3.3 那么近又那么远——平面接近点对

3.4 大变小——分治总结

第四章 人性本贪—贪心

4.1 算法怎么“贪”的呢?—贪心思想

4.2 算法在贪心过程中怎么选择呢?—贪心选择性质

4.3 小生成树—Prim和Kruska算法

4.4 我要快速到达你的城市—Dijkstra算法

4.5 算法原来这么“贪”—贪心总结

第五章 走来走去,好累啊!——回溯

5.1 不断搜索——计算机怎么求解问题?

5.2 不同路径的不断搜索——回溯的基本思想

5.3 我到底该排在哪里?——数的全排列

5.4 皇后好累——N皇后问题

5.5 我又要到达你的城市了——TSP问题

5.6 我要背更多的宝藏回家——0-1背包问题

5.7 累死个人的算法——回溯算法总结

第六章 剪剪,我剪剪剪——分支限界算法(剪枝算法)

6.1 想要剪你不容易——分支限界算法基本思想

6.2 我又想你了,又朝你的城市飞奔而来——分支限界算法实现TSP问题

6.3 实在是太慢了,能不能快点到达你的城市——分支限界算法实现TSP问题2

6.4 啊哈,终于剪好了——分支限界算法总结

第七章 世界那么复杂,人生要好好规划——动态规划算法

7.1 不仅要规划,还要动态规划——动态规划基本思想

7.2 矩阵连乘,我不怕你!——矩阵连乘问题

7.3 来玩个多边形游戏吧!

7.4 动态规划的人生需要好好总结——动态规划总结

第八章 我们的生活就是那么随性——随机算法

8.1 掷骰子也能是算法,搞笑吧——随机算法思想

8.2 父生子,子生孙,代代相传——遗传算法

8.3 你知道什么是模拟退火吗?

8.4 神经网络来了,我是学生物的吗?

考试,千万别掷骰子,不然你会很惨的!

第九章 NP完全问题

9.1 你认识图灵机吗?

9.2 NP完全问题

第十章 我们来看看机器人

学生做的农业机器人