SPOC学校专有课程
算法设计与分析
分享
spContent=算法设计与分析课程是计算机相关专业的核心课程,是高效求解问题的基本功。 本课程以算法分析和算法设计为主线,从理论和实践相结合的角度阐述,力图把原理方法讲透,把求解过程讲到位;精选算法设计策略的典型应用,完整、全面阐述了问题分析和求解的全过程;课程注重育人,把责任担当、科研精神和思维方法融入教学中;课程内容与配套教材内容基本一致,便于开展线上线下同步学习。
—— 课程团队
课程概述

本课程是计算机相关专业的专业核心课程。

课程将高级语言程序设计、数据结构和计算方法等内容紧密地结合在一起,全面培养学生分析问题、解决问题的能力。课程通过剖析几类主要算法的基本原理和应用场景,使学生不仅能掌握当前主要算法设计技术的工作原理,理解算法产生的背景和设计理念,而且灵活运用这些技术,结合实际情况设计合适的算法解决问题。同时,本课程注重算法复杂度分析,针对不同类型的算法,系统化介绍各类算法复杂性分析技术,强化算法的性能指标,引导学生设计高效的算法解决实际问题。该课程对于打牢学生的算法设计基础,培养计算机程序分析与设计的理论素养,提升编程实践能力有着不可替代的作用。同时,课程讲解通俗易懂,实例丰富,便于开展自主学习。

授课目标

1.知识目标:通过本课程的学习,使学生了解评价和分析算法优劣的方法,重点掌握时间复杂度的分析方法;了解常用算法设计策略的基本思想和原理方法,掌握运用这些算法设计策略求解具体问题的基本理论与基本方法,为分析和求解复杂问题奠定必要的算法设计与分析的理论和编程基础。

2.能力目标:提高学生评价算法优劣的能力,对算法时间复杂度进行正确的理论分析;提高学生运用常用算法设计策略设计高效算法的能力;培养学生计算思维,加强逻辑思维能力的培养,提高学生分析和求解问题的能力。

3.素质目标:通过本课程学习,增强学生科技报国的爱国情怀,培养学生攻坚克难、追求卓越的科研精神,拓展学生缜密辩证、崇尚科学的思维方法。

成绩要求

完成课程教学内容学习和考核,成绩达到60分以上。

课程大纲
预备知识

C语言程序设计、离散数学、数据结构

参考资料

1.《算法设计与分析(python案例详解,微课视频版)》,许瑾晨、周蓓编著,清华大学出版社,2024

2.《算法设计与分析》(第5版),王晓东编著,电子工业出版社,2018

3.《算法设计与分析》(第3版),屈婉玲等编著,清华大学出版社,2023

4.《算法导论》(原书第3版),Thomas H. Cormen等著,殷建平等译,机械工业出版社,2017