学校云 建设你的专属在线教育平台
中国大学MOOC
SPOC学校专有课程
数据结构与算法 (B)
分享
spContent=本课程注重数据结构与算法基本理论和实践的结合,从问题求解的角度指导学生学习如何运用数据结构与算法知识来应用和解决实际问题,为将来利用计算机进行应用开发打下扎实的基础。
—— 课程团队
课程概述

计算机是现代社会中用于解决问题的重要工具,支撑这个工具高效运转的就是其后的各种系统程序、应用程序。图灵奖获得者N.Wirth写了一本经典著作程序=算法+数据结构。数据结构,是抽象的表示数据的方式;算法,则是计算的一系列有效、通用的步骤。算法与数据结构是程序设计中相辅相成的两个方面,是计算机学科的重要基石。

在《数据结构与算法B》课程教学实践中,教学组针对非计算机专业学生的特点,率先引入简洁易学的Python程序设计语言替代C/C++语言,并注重教学内容的实际应用。在4年教学实践中,自主研发了6个教学实习项目,着重培养学生计算思维能力,能够利用计算机编程解决本专业问题,并通过电子教材翻译、助教优选作业、应用研讨会、微信在线答疑等创新教学环节,极大提高了学生学习兴趣和自信心,具有很高的教学参与度。历年教学评估成绩优秀,学生反映教学效果好,并能在后续学习和研究中自觉应用本课所学内容,取得明显成效。

授课目标

本SPOC课程是北京大学数据结构与算法B(Python版)课程的在线部分,主要包括:

  • 补充视频讲解;

  • 课后练习。

评分总评一定比例。

成绩 要求

观看课程视频、完成作业、测试和考试。总分60分及以上、85分以下获得合格证书,85分及以上获得优秀证书。


课程大纲
参考资料

[1] 张铭,王腾蛟,赵海燕,《数据结构与算法》,高等教育出版社,2008年 6月。普通高等教育“十一五”国家级规划教材。
Textbook: Ming Zhang, Tengjiao Wang, Haiyan Zhao, "Data Structures and Algorithms", Higher Education Press, 2008.
[2] 
张铭,赵海燕,王腾蛟,《数据结构与算法实验教程》,高等教育出版社,2011年 1月。普通高等教育“十一五”国家级规划教材。
[3] 张铭、赵海燕、王腾蛟,《数据结构与算法--学习指导与习题解析》,高等教育出版社,2005年 10月。 “十五”国家级规划教材配套参考书。
[4] S. Sahni ,《数据结构算法与应用—C++语言描述》 ,汪诗林等译,机械工业出版社,2000. 
[5] M. H. Alsuwaiyel, Algorithms Design Techniques and Analysis, 电子工业出版社影印,2003年1月。 
[6] T. H.Cormen, C. E.Leiserson, R. L. Rivest, C. Stein, Inroduction to Algorithms, 高等教育出版社影印,2002年5月。 
[7] D. E.Knuth 著,苏运霖 译,《计算机程序设计艺术,第1卷基本算法》,国防工业出版社,2002年。 
[8] J. Kleinberg, E. Tardos. Algorithm Design. Addison Wesley, 2005.
[9] C. A. Shaffer, Data Structures and Algorithm Analysis in C++, Third Edition, Dover Publications., 2011.
[10] 王晓东,《算法设计与分析》 ,清华大学出版社,2003年1月。