数据结构
分享
课程详情
课程评价
spContent=《数据结构》是计算机学科的核心课程。该课程由中国海洋大学教学名师魏振钢教授担任总策划和主讲。以多年讲授该课程的教学经验积累,山东省省级精品课和教育部-英特尔精品课程建设内容为基础,结合混合式课程教学特点和要求,对课程内容和教学环节进行合理重构,具有较高的学术价值和水平。
—— 课程团队
课程概述



《数据结构与算法》是计算机专业的核心基础课程,它主要介绍数据在计算机系统中的存贮结构、访问策略及计算等。通过本课程的学习,学生能够明确数据、数据结构、算法与算法分析的基本概念,充分体会数据结构及其运算在计算机领域中的重要性。使学生能熟练的掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法。通过简单有效的的算法分析,学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法。 


课程内容:

课程特色:

(1)强调基础数据结构与算法的训练,始终以问题为研究对象,按照提出问题、分析问题、解决问题、总结问题的步骤,培养学生运用数据结构和算法基本理论来分析和解决问题得能力。

(2)以学生为教学中心,由原先的灌输式教学转变为讨论式教学,在课程的学习过程中,老师负责提出问题,学生进行讨论,在经过学生讨论后,老师进行点评。讨论的过程中激发了学生的学习积极性,拓宽了学生解决问题的思路





授课目标

1明确数据、数据结构、算法与算法分析的基本概念,充分体会数据结构及其运算在计算机领域中的重要性。使学生能熟练的掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法。

2、熟练掌握几种基本逻辑结构的数学模型、抽象数据类型表达、算法描述方法。通过简单有效的的算法分析,学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法。

3、通过各种实例的讲解,剖析及上机实习,提高复杂算法的设计能力。为今后从事计算机科学以及非数值方面的理论研究和实际应用工作打下坚实的理论与实践基础。

4、培养团队合作精神,能认证完成自己在团队中的任务,学会与他人沟通合作达成共同目标。


课程大纲

第1周

什么是数据结构

基本概念和术语

抽象数据类型的表示与实现

算法和算法分析

第1周测验

第1周作业

第2周

线性表的类型定义

线性表的顺序表示和实现

线性表的链式表示和实现

一元多项式的表示及相加

约瑟夫环问题

第2周测验

第2周作业

第3周

第3周测验

栈的应用举例

栈的递归实现

队列

离散事件模拟

表达式求值

第3周 新版作业


第4周

串类型的定义

串的表示和实现

串的模式匹配算法

串操作应用举例

KMP串匹配算法

第四周测验

第5周

数组的定义

数组的顺序表示和实现

矩阵的压缩存储

广义表的定义

广义表的存储结构

广义表操作的递归函数

矩阵转置

第5周测验

第5周作业


第6周

树的定义和基本术语

二叉树

遍历二叉树和线索二叉树

树和森林

赫夫曼树及其应用

树的计数

第6周测验

第6周作业


第7周

第7周测验

图的定义和术语

图的存储结构

图的遍历

图的连通性问题

有向无环图及其应用

最短路径

第7周作业

第8周

静态查找表

动态查找表

哈希表

第8周测验

第8周作业

第9周

概述

插入排序

快速排序

选择排序

归并排序

基数排序

各种排序方法的综合比较

第9周测验

第9周作业

预备知识

C程序设计语言、离散数学(或图论)

证书要求

按百分制计分,60分至80分(不含80分)为合格,80分至100分为优秀。

评分方案:

1. 完成单元学习+单元作业+单元测验(分数占比由每章节具体题目总分划定)+讨论(40%);

2. 期末考试占60%;

证书:

1. 评分高于 60 分低于80分颁发普通学员证书。

2. 评分高于80 分(含80分)颁发优秀学员证书。



参考资料

书目

作者

书名

出版社

出版日期

页码范围

核心书目

严蔚敏、吴伟民

 

《数据结构C语言版

清华大学出版社

1997.4

1-335

参考书目

托马斯 科尔曼

 

算法基础(打开算法之门)

机械工业出版社

2017.4

 

 

徐子珊

《趣题学算法》

人民邮电出版社

2017.4

1-399