课程主要讲授传统算法设计技术与算法分析的方法,如分治法、回溯法、贪心法、动态规划法、分支限界法等,并结合某些有实用意义的经典算法来加深设计方法的探讨,由浅入深地进行算法效率分析,使学生在掌握各种算法设计方法和分析基本技术的同时,也使逻辑思维得到锻炼。
目标1:掌握常见算法设计方法,同时掌握算法分析的基本方法和技巧,培养对算法时空复杂性进行正确分析能力,为独立的设计算法和对给定算法进行复杂性分析打下良好的基础。
目标2:理解并掌握算法设计的基本技术;针对具体问题,分析比较不同设计方法利弊,选择高效的算法设计方法,针对具体问题的解决方案做出明晰的选择。
目标3:培养学生计算思维方式,运用算法设计与分析相关知识解决实际问题,培养学生理论联系实践的能力。
目标4:通过常用且有代表性算法设计方法的学习,培养学生针对具体问题,建立模型并独立设计算法解决具体问题的能力。
视频学习100%
C程序设计基础
数据结构
算法设计与分析,耿国华,高等教育出版社,2020。
算法设计与分析(第3版),王红梅,清华大学出版社,2022.1
算法训练营,陈小玉,电子工业出版社,2021.7
算法设计与分析(第4版),王晓东,清华大学出版社,2018.10
算法设计与分析(第2版 李春葆,清华大学出版社,2018.7
算法图解,Aditya Bhargava 人民邮电出版社,2021.7
算法(第4版),Robert Sedgewick Kevin Wayne,人民邮电出版社,2021.4