课程概述

此课程以《算法设计与分析》为基础,《算法》是计算机类的专业基础课,也是控制及智能专业的选修课。目前人工智能的到来,此课程是智能算法学习的基础。

此课程是国家级一流本科课程湖南省精品课程

此课程由湘潭大学邹娟教授(邹娟老师有15年的算法研究经验,在SCI一区期刊发表了10余篇算法设计方面的学术论文,主持了2项算法设计方面的国家自然科学基金项目,并已从事“算法设计与分析”课程的主讲教师10年),和国防科技大学姜新文教授(长期从事算法及复杂性研究,NP完全问题求解复杂性研究进展获得严肃关注)。

    此课程将会用动画、专家访谈、课程讲解、实例引入分析等方式开展教学,学习完此课程的同学将会对算法有全面且深刻的认识。且此课程不需要有非常专业的计算机专业知识,也适用于其它非计算机类专业的学生对计算机算法想要了解的学生学习。

此课程有2个课时以老师团队带本科生完成的2个发明专利为例,讲解怎么用算法去解决实际问题。


    为了给你带来更多的算法知识,我在B站、抖音、快手平台,发布最新的算法小知识、人工智能算法的课题展示、就业考研经验分享。期待你们的关注。

  1. B站链接:https://space.bilibili.com/525819905/?share_source=copy_link&share_medium=iphone&bbid=ZC4248CBE0FDC4DD4E0CAB768B2262FCA423&ts=1587913352

  2. 抖音链接:https://v.douyin.com/w64vPm/

  3. 快手链接:https://v.kuaishou.com/Ycj9v

                  看了这么多快手,还是「邹娟的算法课堂」最好玩了! https://v.kuaishou.com/Ycj9v 复制此链接,打开【快手】直接观看!


证书要求

为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。

 

电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。

 

认证证书申请注意事项:

1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


预备知识
  1. 语言知识:只是熟悉一种编程语言

  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完全问题

第十章 我们来看看机器人

学生做的农业机器人