算法设计与分析
分享
课程详情
课程评价
spContent=万物皆数,万事皆算。人之智慧,遵循万物之法则。于算之中洞悉万物之规律,而求万事之解。然,事有难易,解有千秋,以蛮力求万事之解,遇易则易、遇难则难,不及万物之规律。而以法求万事之解,则持万物之规律而得万事之优。此得最优之法,即计算之法。
—— 课程团队
课程概述

1.为什么要学习《算法设计与分析》?该课程是计算机学科中处于核心地位的专业基础课,面向计算机类本科生,覆盖计算机科学与技术、物联网工程、软件工程、人工智能等专业。

2.课程的主题是什么?学习以尽量少的计算资源来求解问题的计算机算法。

3.学习这门课程可以获得什么?通过本课程的系统性学习,可以掌握递归与分治、动态规划、贪心、回溯、分支限界这些经典算法设计策略的核心思想及其相互关联,具备分析算法计算复杂性的理论知识,建立通过算法来减少时间和空间复杂性的计算思维。

4.这门课有什么特色?(1)你看不到任何代码,真的、伪的都没有,只有方程或函数。是的,我们只分析算法最原始的初等数学的本质。(2)你所看到的方程或函数是如何在计算机上算数的?在你开始各种编程的语言的coding之前,我们先回归到抽象但强大的计算模型上,只有理解了算法是如何在有限状态自动机、图灵机、递归等计算模型上运行的,才能真正理解算法的本质,这也是区分计算机专业和非计算机专业的标志之一。(3)每一个经典问题都有它的前世今生,经典不是陈旧,而是永恒。我们不会止步于20世纪某一年的某个算法,而是对于同一个问题沿着它的时间线贯穿算法演化的脉络,教材之外,我们还有源源不断的论文来一同分享,一同震撼。

5.ALGORITHM = All Get Open Really In The Math. 你准备好了吗?

授课目标

通过对本课程的系统性学习,掌握经典算法设计策略的核心思想及其内在关联,具备分析算法计算复杂性的理论知识,建立对复杂的工程问题和开放的研究问题通过计算机算法来优化数学模型的计算性能。培养学生通过算法优化问题解决方案的能力,为从事计算机系统结构、系统软件和应用软件研究与开发的从业者奠定坚实的专业理论和实践基础。

课程大纲
预备知识

离散数学、数据结构、计算理论

证书要求

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

 

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

 

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

 

认证证书申请注意事项:

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

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


参考资料

《计算机算法设计与分析(第5版)》,王晓东著,电子工业出版社,2020年。

Introduction to Algorithms》, Cormen T.H.