数据结构与算法(上)

计算机是现代社会中用于解决问题的重要工具。利用计算机解决实际问题需要将问题抽象,并对数据进行操作,最后通过计算机程序求解问题。而本门课程主要内容就是对以上内容进行研究。

3435 次查看
北京大学
华文慕课
  • 完成时间大约为 6
  • 初级
  • 中文
注:因开课平台的各种因素变化,以上开课日期仅供参考

课程概况

计算机是现代社会中用于解决问题的重要工具。利用计算机解决实际问题需要将问题抽象,并对数据进行操作,最后通过计算机程序求解问题。而本门课程主要内容就是对以上内容进行研究。

课程大纲

第一章 概论
1.1课程介绍
1.2问题求解
1.3数据结构与抽象数据类型
1.4算法特性及分类
1.5算法效率与度量
1.6补充 面向对象简介
1.7补充 类的特殊成员
1.8补充 模版函数与模版类
1.9补充 输入输出流

第二章 线性表
2.1线性结构
2.2顺序表
2.3链表
2.4顺序表和链表的比较

第三章 栈与队列
3.1栈
3.2栈与递归
3.3递归转非递归(选修)
3.4队列
3.5队列的应用

第四章 字符串
4.1字符串基本概念
4.2字符串的存储结构
4.3字符串运算的算法实现
4.4字符串的快速模式匹配(选修)

第五章 二叉树(上)
5.1二叉树的概念
5.2二叉树的抽象数据类型
5.3二叉树的搜索
5.4二叉树的存储结构

第六章 二叉树(下)
6.1二叉搜索树
6.2堆与优先队列
6.3Huffman树及其应用

第七章 树
7.1树的定义、树与二叉树的等价转换
7.2树的抽象数据类型及树的遍历
7.3树的链式存储结构
7.4树的父指针表示法
7.5树的顺序存储和K叉树

第八章 图
8.1图的概念和抽象数据类型
8.2图的存储结构
8.3图的遍历
8.4最短路径
8.5最小生成树

参考资料

[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月。

千万首歌曲。全无广告干扰。
此外,您还能在所有设备上欣赏您的整个音乐资料库。免费畅听 3 个月,之后每月只需 ¥10.00。
Apple 广告
声明:MOOC中国十分重视知识产权问题,我们发布之课程均源自下列机构,版权均归其所有,本站仅作报道收录并尊重其著作权益。感谢他们对MOOC事业做出的贡献!
  • Coursera
  • edX
  • OpenLearning
  • FutureLearn
  • iversity
  • Udacity
  • NovoEd
  • Canvas
  • Open2Study
  • Google
  • ewant
  • FUN
  • IOC-Athlete-MOOC
  • World-Science-U
  • Codecademy
  • CourseSites
  • opencourseworld
  • ShareCourse
  • gacco
  • MiriadaX
  • JANUX
  • openhpi
  • Stanford-Open-Edx
  • 网易云课堂
  • 中国大学MOOC
  • 学堂在线
  • 顶你学堂
  • 华文慕课
  • 好大学在线CnMooc
  • (部分课程由Coursera、Udemy、Linkshare共同提供)

© 2008-2020 MOOC.CN 慕课改变你,你改变世界