数据结构授课计划书.doc

浙 江 工 业 大 学 授 课 计 划 书 （ 2010 / 2011 学年第 一 学期） 课程名称： 数据结构与算法 主讲教师：应文良 授课班级： 教育技术09（1）（2） 辅导教师： 授课时间： 2010 年 9 月 13 日 — 2011 年 1 月 2 日 总学时： 64 采用教材：《数据结构与算法》 讲 课： 54 实 验：10 习题课： 课程设计： 教研室主任签名： 年 月 日 注：①《授课计划书》由主讲教师填写，经学科负责人审批后交教师所在院系部 教学秘书，教学秘书每年10月送校档案室归档。 ②同一课程同一进程，由学科负责人填写一份即可。 ③主讲教师应将《授课计划书》于授课开始时告知学生。 学 期 授 课 计 划 课程名称：数据结构与算法 顺序 授课日期 时 数 每 课 内 容 摘 要 习题或实验 教 具 1 2 3 4 5 6 2010-9-13 2010-9-15 2010-9-20 2010-9-26 2010-9-27 2010-9-29 2 2 2 2 2 2 1．关于教材 2 教学计划的介绍 等等 第一章 绪论 1.1 计算机问题求解过程 1.2迷宫问题（选讲） 1.3数据结构 1.3.1数据结构研究的内容 1.3.2数据结构的概念 1.4 算法 1.4.1算法概念及特性 1.4.2算法描述 1.4.3算法分析 1.5本章小结 1.6习题 布置及分析 线性表 2.1 线性表 2.1.1线性表的定义 2.1.2线性表的顺序存储 2.1.3线性表的链式存储 2.1.4链表的各种变形 2.1.5线性表的应用举例 循环链表 双链表 静态链表 2.2 栈 2.2.1栈的定义 2.2.2栈的顺序存储 2.2.3栈的链式存储 2.2.4栈的应用 栈的应用举例—递归 1 递归的定义 2 递归的基本思想 3 递归的要素 第一章习题 第二章习题 第二章习题 第 1 页 顺序 授课日期 时 数 每 课 内 容 摘 要 习题或实验 教 具 7 8 9 10 11 12 13 2010-10-11 2010-10-13 2010-10-18 2010-10-20 2010-10-25 2010-10-27 2010-11-1 2 2 2 2 2 2 2 2.3 队列 2.3.1队列的定义 2.3.2队列的顺序存储 2.3.3队列的链式存储 2.3.4优先队列 2.3.5队列的应用举例 2.4数组 2.4.1数组的定义 2.4.2数组的表示和实现 2.4.3特殊数组的表示及实现 2．4．3数组的应用 本章小结，习题讲解和分析,上机准备。 线性表 大型作业上机 第三章 树 3．1二叉树 3．1．1二叉树的基本概念和性质 3．1．2二叉树的存储结构 3．1．3二叉树的遍历 二叉树的遍历操作 二叉树遍历操作练习 第二章习题 第二章习题 第二章习题 第二章习题 上机题目的布置 第 2 页 顺序 授课日期 时 数 每 课 内 容 摘 要 习题或实验 教 具 14 15 16 17 18 19 2010-11-3 2010-11-8 2010-11-10 2010-11-15 2010-11-17 2010-11-22 2 2 2 2 2 2 3．2二叉树的变形 3．2．1线索二叉树 3．2．2二叉排序树 3．2．3平衡二叉树 3．2．3哈夫曼树及哈夫曼编码 3．3树和森林 3．3．1树和森林的定义 3．3．2树和森林的存储结构 3．3．3树和森林的基本操作 3．4树的变形 3．5树的应用举例 本章小结及上机准备工作 树 大型作业上机 第四章 图和广义表 4．1图简介 4．1．1基本概念和术语 图论——欧拉 七桥问题的图模型 4.2图的存储结构 4