本课面向具有Python语言程序设计基础的大学生和社会公众,介绍常见的基本数据结构以及相关经典算法,强调问题-数据-算法的抽象过程,关注数据结构与算法的时间空间效率,培养学生编写出高效程序,从而解决实际问题的综合能力。
本课内容包括课程概述、算法分析、基本线性结构、递归与动态规划、排序与查找、树及其算法、图及其算法等。课程将围绕着“算法+数据结构=程序”的思路,以问题求解为导向进行学习,帮助学生提高理论、抽象、设计的能力。
本课注重数据结构与算法的实践与应用,在课程中穿插了生动案例和编程练习,引导学生积极建立数据抽象和层次分析的思维模式,通过解决实际问题来加深对数据组织结构和相应处理算法的学习体会,并学会通过实际应用情况来权衡时空和其它资源开销,达到最优的应用效果。
本课注重数据结构与算法的实践与应用,在课程中穿插了生动案例和编程练习,引导学生积极建立数据抽象和层次分析的思维模式,通过解决实际问题来加深对数据组织结构和相应处理算法的学习体会,并学会通过实际应用情况来权衡时空和其它资源开销,达到最优的应用效果。
本课程采取百分制,单元测验和作业占45分,讨论区讨论占5分,期末在线考试占50分。
具备基本的Python语言程序设计能力,比如学习过这门慕课:[Python语言基础与应用](https://www.icourse163.org/course/0809PKU036-1003479006)
已出版纸质教材:Python数据结构与算法分析 第2版,[美] 布拉德利·米勒(Bradley N.Miller),戴维·拉努姆(David L.Ranum) 著,吕能,刁寿钧 译,人民邮电出版社,2019【图书链接】
[数据结构与算法Python-中文版-内部教材](https://gis4g.pku.edu.cn/download/sessdsa-textbook/ )
[在线英文版教材](https://runestone.academy/runestone/books/published/pythonds/index.html )
[Python3官方中文版文档](https://docs.python.org/zh-cn/3/ )
[Python3烹饪书](https://python3-cookbook.readthedocs.io/zh_CN/latest/index.html )
[在线Python代码规范](https://python-guide.gitbooks.io/python-style-guide/content/ )