算法设计与分析入门
分享
课程详情
课程评价
spContent=本课程旨在培养学生进行算法设计和分析的能力,培养学生“时间高效和空间高效地”解决实际问题思维习惯和动手能力,提高学生的算法修养。通过该课程,使得学生理解算法的概念,掌握评判算法优劣的标准。
—— 课程团队
课程概述

“算法设计与分析”有用

算法是计算机科学的核心主题之一,其重要性不言而喻。有一个好的算法设计与分析功底是从事计算机相关各种工作的坚实基础。从就业来看,算法基础是许多名企面试必考的内容;从科学研究来看,算法设计与分析是计算机科学诸多领域研究中必须的技能。

“算法设计与分析”有趣

这是一门有趣的课程,算法给了我们一个看待世界和看待生活的新方式,从中学到的不仅是让计算机做事情的方式,还有“递归”、“分治”“优化”、“剪枝”等等一系列可能改变生活的思维方法。

“算法设计与分析”需要努力学习

和很多知识性的课程不同,算法设计与分析是一门重视能力的课程,如同九阴真经,是一门既修炼“内功”也修炼内功的学科。因此学习算法设计与分析既需要像数学课一样的证明、又需要像程序设计语言一样的写码,因而需要格外的努力才可以学得好。


课程大纲

第一讲 算法概述

算法概述

第二讲 算法分析的数学基础

算法分析的数学基础

第二讲 作业

第三讲 分治算法

分治算法

第三讲 作业

第四讲 动态规划

动态规划

第四讲 作业

第五讲 贪心算法

贪心算法

第五讲 作业

第六讲 搜索策略

搜索策略

第六讲作业

第7讲 字符串搜索

字符串搜索

第七讲作业

预备知识

集合论图论,高等数学,数据结构与算法。

证书要求

60分以上颁发合格证书

80分以上颁发优秀证书

参考资料

殷建平, 徐云, 王刚, 刘晓光, 苏明, 邹恒明, 王宏志 (译). 算法导论. 机械工业出版社, 2012. 12. 

服务微信公众号