学校云 建设你的专属在线教育平台
中国大学MOOC
SPOC学校专有课程
算法分析与设计
分享
spContent=本课面向具有Python语言程序设计基础的大学生,介绍常见的基本数据结构以及相关经典算法,强调问题-数据-算法的抽象过程,关注数据结构与算法的时间空间效率,培养学生编写出高效程序,具备解决问题的综合能力。
—— 课程团队
课程概述

本课面向具有Python语言程序设计基础的大学生和社会公众,介绍常见的基本数据结构以及相关经典算法,强调问题-数据-算法的抽象过程,关注数据结构与算法的时间空间效率,培养学生编写出高效程序,从而解决实际问题的综合能力。


本课内容包括课程概述、算法分析、基本线性结构、递归与动态规划、排序与查找、树及其算法、图及其算法等。课程将围绕着“算法+数据结构=程序”的思路,以问题求解为导向进行学习,帮助学生提高理论、抽象、设计的能力。


本课注重数据结构与算法的实践与应用,在课程中穿插了生动案例和编程练习,引导学生积极建立数据抽象和层次分析的思维模式,通过解决实际问题来加深对数据组织结构和相应处理算法的学习体会,并学会通过实际应用情况来权衡时空和其它资源开销,达到最优的应用效果。


授课目标

本课注重数据结构与算法的实践与应用,在课程中穿插了生动案例和编程练习,引导学生积极建立数据抽象和层次分析的思维模式,通过解决实际问题来加深对数据组织结构和相应处理算法的学习体会,并学会通过实际应用情况来权衡时空和其它资源开销,达到最优的应用效果。

成绩 要求

本课程采取百分制,单元测验和作业占45分,讨论区讨论占5分,期末在线考试占50分。

课程大纲
预备知识

具备基本的Python语言程序设计能力,比如学习过这门慕课:[Python语言基础与应用](https://www.icourse163.org/course/0809PKU036-1003479006

参考资料