课程

中国大学MOOC,为你提供一流的大学教育

hi,小mooc
期末考试会员
SPOC学校专有课程
数据机构
第1次开课
开课时间: 2021年09月07日 ~ 2022年01月30日
学时安排: 5-7小时每周
当前开课已结束 已有 442 人参加
老师已关闭该学期,无法查看
spContent=你听说过“程序=算法+数据结构”之经典之作吧?本课程介绍基本数据结构以及相关的经典算法,让你能编写出高效程序从而具备解决实际问题的综合能力。我们等着你的加入!
你听说过“程序=算法+数据结构”之经典之作吧?本课程介绍基本数据结构以及相关的经典算法,让你能编写出高效程序从而具备解决实际问题的综合能力。我们等着你的加入!
—— 课程团队
课程概述

数据结构课程是高等学校计算机专业、软件工程专业的一门十分重要的核心专业基础课,也是其它非计算机专业的主要选修课程之一,是学习操作系统、编译原理、数据库原理、人工智能、算法设计与分析等课程的基础。

本课程要使学生获得算法、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序、文件等方面的基本概念、基本理论和基本算法设计技能,为学习后继课程奠定必要的基础,并能利用所学知识解决简单的应用问题。

通过本课程的学习,旨在使学生了解各种数据对象的特性,学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法,以培养学生基本的、良好的算法设计能力和程序设计技能;通过各个教学环节逐步培养学生具有抽象思维能力、逻辑推理能力、空间想象能力和自学能力。


授课目标

(1)了解各种数据对象的特性 

(2)学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法 

(3)良好的算法设计能力和程序设计技能 

(4)抽象思维能力、逻辑推理能力、空间想象能力和自学能力

成绩 要求

成绩构成:单元测验占15%,单元作业占15%,期末考试占70%。


课程大纲

第一章绪论

1.1课程介绍

1.2基本概念

1.3算法分析

绪论课后作业

第二章线性表

2.1线性表的定义

2.2顺序表

2.3链表

2.4多项式相加

线性表测试

线性表作业

第三章栈和队列

项目:栈与表达式求值

3.1顺序栈

3.2链式栈

3.3栈的应用

3.4队列

项目:队列与停车场管理

栈和队列单元测试

栈和队列的作业

第四章串

4.2 串的表示和实现

项目:串与字符串替换

4.1串的定义

4.3串的模式匹配算法

第五章数组与广义表

5.4广义表

5.3 稀疏矩阵的压缩存储

5.1数组定义及其顺序存储

5.2特殊矩阵的压缩存储

第六章树与二叉树

讨论:图片压缩处理

项目:哈夫曼图片压缩

6.1树的基本概念

6.2二叉树

6.3二叉树的遍历

6.4树和森林

6.5哈夫曼树与哈夫曼编码

树的测试

树的作业

第七章图

7.1图的定义及术语

7.2图的存储结构

7.3图的遍历

7.4最小生成树

7.5拓扑排序

7.6最短路径

7.7关键路径

图的测试

图的作业

项目:景区信息管理系统

第九章查找

9.1静态查找表

9.2二叉排序树

9.3平衡二叉树

9.4B-树与B+树

9.5hash表

查找的作业

第十章内部排序

项目:欢乐连连看游戏

10.1排序概述

10.2插入排序

10.3快速排序

10.4选择排序

10.5归并排序

10.6基数排序

排序的作业

展开全部
预备知识

离散数学,高级语言程序设计

参考资料

1.严蔚敏,吴伟民数据结构(C语言版) .北京:清华大学出版社,2006.

2. Mark Allen Weiss,Yue Chen (Adapter).Data Structures and Algorithm Analysis in C (Second Edition).  Posts & Telecom Press, Pearson Addison Wesley,2010 

3. Sedgewick and Wayne. Algorithms 4th edition .Addison-Wesley Professional,2011.

4. 胡燕,钟忺,袁景凌. 数据结构与算法综合实践. 武汉:武汉理工大学出版社,2016


源课程

该SPOC课程部分内容来自以上源课程,在源基础上老师进一步增加了新的课程内容

武汉理工大学
5 位授课老师
刘春

刘春

讲师

向东

向东

副教授

李晓红

李晓红

讲师

下载
下载

下载App