认证学习
算法设计与分析
分享
课程详情
课程评价
spContent=David Berlinkshi说过:有两种思想,象珠宝商放在天鹅绒上的宝石一样熠熠发光,一是微积分,另一个就是算法。如果说微积分及在其基础上建立的数学分析体系造就了现代科学,而算法则造就了现代世界。 从粒子加速器到股票市场,算法正在使软件开发人员成为现代世界的主宰,那么它到底是什么、如何改变世界?让我们一起学习“算法设计与分析”,领略算法的魅力,感受算法的力量!
—— 课程团队
课程概述

“算法设计与分析”课程是计算机科学与技术相关专业的专业基础课。算法在计算机科学中具有核心的地位和作用。本课程是关于算法的方法论,是计算机软件设计的基础。主要讲授算法设计技术与分析技术。通过学习该课程,可以系统掌握算法设计、分析与证明的常用方法,培养算法设计与复杂性分析以及相应的解决问题的综合素质和能力。因此,该课程对于培养高质量计算机人才所必需的基本理论与知识、抽象思维能力、逻辑思维能力以及灵活运用算法解决问题的能力都有极大的帮助。对于未来从事计算机系统结构、系统软件以及应用软件研究与开发的专业人员是非常重要和必不可少的。

本课程自开设以来,通过不断摸索,逐渐形成了自己的特色,主要包括:

1)以培养学生“科学思维、方法学习、实验实践”为出发点,对每种算法设计方法,从理论入手,以应用为导向进行讲解,提高学生学习和应用知识的能力;

2)以“科研驱动、教研融合、任务导向”为宗旨,聚焦学科发展前沿,构建了丰富的、系统化的课程资源库,为学生建立更为完整的算法知识体系,提高实践能力和创新能力。 

3)依据算法课程特点,充分利用Online Judge的便利性,增加算法实现题,并自动判定结果,从而巩固与加深对知识点的理解。

4)满足了学生微型化、碎片化及个性化学习需求;突破时空限制,实现随时随地学习,激发学生的学习热情。

授课目标

1、系统的掌握计算机领域经典的算法设计方法;

2、培养对算法复杂性进行分析的能力;

3、为独立地设计算法和对算法进行评价奠定坚实的基础,提高分析问题和解决问题的能力。

课程大纲
预备知识

1、高级程序设计语言

2、离散数学

3、数据结构

参考资料

1、《算法设计与分析(第3版)》. 主编:王红梅. 出版社:清华大学出版社. 出版或修订时间:2022年


2、《算法设计与分析(第5版)》. 主编:王晓东. 出版社:清华大学出版社. 出版或修订时间:2018年


3、《算法导论(第三版)》. 作者:Thomas H. Cormen. 出版社:机械工业出版社. 出版时间:2016.


4、《算法设计与分析(第二版)》.主编:李春葆。出版社:清华大学出版社.出版时间:2018年