数据结构(商丘师范学院,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节
| 内部排序:概述,插入排序 快速排序
| |