教学提纲

《数据结构》教学提纲

数据结构(商丘师范学院,2012年春季)

授课教师 洪留荣

答疑时间:周五上午10:00-11:30

办公室:行政办公楼509室

E-mail:Hongliurong@126.com

课程安排说明2012年2月13日-2012年6月23日

周四上午8:00-11:50;

教室:美术楼606

教材

指定教材:严蔚敏,数据结构,清华大学出版社,2008年第26次印刷.

参考书目:Reinhard Diestel. Graph Theory,Springer-VerlagNew York1997, 2000

预备知识

本课程为教育技术学专业基础课程。本课程是在学习完C语言程序设计的基础上讲授的课程,要求掌握C语言的基本语法结构、指针、结构体、文件等内容,并且具有较好的程序设计思维能力。

教学目的

通过本课程的学习,培养学生设计算法、开发程序的能力,使学生能够根据实际问题的需要,选择适当的数据结构及设计出相应的算法;通过上机实验,进一步锻炼学生的动手能力,培养学生分析和解决实际问题的能力。

课前预习

你们最好在课前进行预习,课堂上我将着重于思路的分析,对具体问题进行的解决方法。如果你们事先阅读了相关章节,这将有助于你们理解讲课的内容。

分数说明

我们将有1次期中考试、1次期末考试,并布置课后作业,以及不定期地进行随堂测验。各部分所占总分的比例如下:

随堂测验和课后作业10%

期中考试 20%

期末考试 70%

不定期的随堂考试将在正式讲课之前进行,大约15分钟左右,一般是实验编程题,所以不要迟到或逃课。

课后作业全部是编程题,要求学生交电子版的源代码。如果有抄袭一律给0分。作业必须在指定日期由学习委员统一交上来。两次抄袭平时成绩记0分。

要求

除非你能证明有特殊情况,例如疾病,否则不能以任何借口不参加考试和随堂测验。如果无故不参加考试和测验,给予0分。你可以和同学讨论课后作业,但是不可以抄袭别人的作业。

学术诚实

涉及学生的学术不诚实问题主要包括考试作弊;抄袭;伪造或不当使用在校学习成绩;未经老师允许获取、利用考试材料;对于学术不诚实的最低惩罚是考试给予0分。其他的惩罚包括通告学校相关部门并按照有关规定进行处理。

课程进度表

周次

讲授章节

标 题

1

第1章,第1,2节

绪论:数据结构概念与术语

2

第1章,第3,4节

绪论:抽象数据类型,算法及分析

3

第2章,第1,2节

线性表:类型定义,顺序表示与实现

4

第2章,第3,4节

线性表:链式表示和实现,一元多项式相加

5

第3章,第1,2节

栈和队列:定义与应用,

6

第3章,第4节

栈和队列:队列

7

第4章,第1,2节

串:串类型及定义,

8

第4章,第1,2节

串:操作应用

9

第5章,第1,2节

数组和广义表:定义,表示与实现

10

第5章,第3,4,5节

数组和广义表:矩阵存储,广义表定义及存储

11

第6章,第1,2节

树及二叉树:树相关概念,二叉树

12

第6章,第3节

树及二叉树:遍历二叉树和线索二叉树

13

第6章,第4,6节

树及二叉树:树和森林 哈夫曼树及应用

14

第7章,第1,2节

图:图的定义,图的存储

5

第7章,第3,4节

图:图的遍历,图的连通性问题

16

第7章,第5,6节

图:有向图及应用 最短路径

17

第9章,第1,2节

查找:静态查找表

18

第10章,第1,2,3节

内部排序:概述,插入排序 快速排序