此课程以《算法设计与分析》为基础,《算法》是计算机类的专业基础课,也是控制及智能专业的选修课。目前人工智能的到来,此课程是智能算法学习的基础。
此课程是湖南省精品课程。
此课程由湘潭大学邹娟教授(邹娟老师有15年的算法研究经验,在SCI一区期刊发表了10余篇算法设计方面的学术论文,主持了2项算法设计方面的国家自然科学基金项目,并已从事“算法设计与分析”课程的主讲教师10年),和国防科技大学姜新文教授(长期从事算法及复杂性研究,NP完全问题求解复杂性研究进展获得严肃关注)。
此课程将会用动画、专家访谈、课程讲解、实例引入分析等方式开展教学,学习完此课程的同学将会对算法有全面且深刻的认识。且此课程不需要有非常专业的计算机专业知识,也适用于其它非计算机类专业的学生对计算机算法想要了解的学生学习。
此课程有2个课时以老师团队带本科生完成的2个发明专利为例,讲解怎么用算法去解决实际问题。
第一章 神秘算法的序幕
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完全问题
考一下
第十章 我们来看看机器人
学生做的农业机器人