2010-2011-2数据结构课程教学日历.docVIP

唐山师范学院 课程教学日历 2010 ～ 2011 学年 第 二 学期 教 学 单 位 计算机科学系 课 程 名 称 数据结构 课 程 编 号 220142116 学 时 80 学 分 5 适 用 专 业 计算机科学与技术 授 课 教 师 英锋 职 称 教授 职 务 二0一一年 2 月 22 日 学 时 分 配 课堂讲授 自学指导 辅导或研讨 专题报告 实验或实习 其它 77 3 使 用教 材 名 称 出 版 社 出版时间 获奖情况 数据结构(C语言版) 清华大学出版社 2002年 参 考 书 目 名 称 出 版 社 出版时间 获奖情况 C语言程序设计 清华大学出版社 2004年 数据结构题集 清华大学出版社 2003年 数据结构习题与解析 清华大学出版社 2004年 考核方式 考试 成绩评定方法 20%×平时期末语言malloc、realloc、free、sizeof、类C语言及C++引用类型） 熟悉数据结构中常用的C语言malloc、realloc、free、sizeof、类C语言及C++引用类型。 2 1 2 第一章 绪论（类C语言、概念、算法及算法分析） 了解算法的描述和评价掌握数据结构的基本概念掌握线性表的概念掌握顺序线性表的存储结构和基本操作掌握链表的存储结构和基本操作掌握链表的存储结构和基本操作 掌握双向链表和循环链表的基本操作 掌握栈的概念和基本操作掌握栈的顺序和链式存储结构 掌握栈在递归中的应用。 2 3 第三章第四节队列的定义、链队列的实现 掌握的概念和基本操作掌握的链式存储结构掌握数组的定义和了解树的基本操作掌握二叉树的概念和性质掌握二叉树的存储结构掌握二叉树的三种遍历方掌握二叉树、树和森林的转换掌握哈夫曼树的建立哈夫曼编码掌握图的概念和表示掌握图的存储结构及描述掌握图的存储结构及描述掌握图的两种遍历方式掌握最小生成树的创建掌握拓扑排序的方法和步骤关键路径的创建方法掌握顺序和折半查找的算法思想程序了解动态查找的思想掌握哈希表的概念和构造方法掌握希尔排序的思想掌握排序等排序算法的思想 - 1 -