数据结构教案C语言版.docxVIP

课程教案 课程名称： 数据构造 授课老师： 学习对象： 任课时间： 一、学生状况分析 数据构造是计算机专业的一门核心专业课程。学生在前期的学习中已经学习了C语言程序设计课程。通过本课程学习使学生对进步编写程序的实力以及解决实际问题的实力。 二、课程教学目的 《数据构造》是计算机学科中一门核心专业根底课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过本课程的学习，使学生深透地理解数据构造的逻辑构造和物理构造的根本概念以及有关算法，培育根本的、良好的程序设计技能，编制高效牢靠的程序，为学习操作系统、编译原理和数据库等课程奠定根底。 三、课程教学内容 第一章 绪论 教学内容： 什么是数据构造 抽象数据类型概念；数据类型；数据抽象与抽象数据类型；用于描绘数据构造的语言 数据构造的抽象层次 算法定义 5）性能分析与度量；算法的性能标准；算法的后期测试；算法的事前估计；空间困难度度量；时间困难度度量；时间困难度的渐进表示法； 教学要求： 理解：数据构造根本概念及数据构造的抽象层次 理解：抽象数据类型概念 理解：算法的定义及算法特性 驾驭：算法的性能分析与度量方法 第二章 线性表 教学内容： 线性表的定义和特点 线性表的依次存储及查找、插入和删除操作 线性表的链式存储及查找、插入和删除操作 运用线性表的实例 教学要求： 理解：线性表的定义和特点 娴熟驾驭：线性表的依次存储构造的查找、插入和删除等根本操作 娴熟驾驭：单链表、循环链表及双向链表的定义及实现 驾驭：娴熟驾驭单链表的应用方法 栈和队列 教学内容： 栈：栈的抽象数据类型；栈的依次存储表示；栈的链式存储表示 队列：队列的抽象数据类型；队列的依次存储表示；队列的链式存储表示 队列的应用举例 教学要求： 娴熟驾驭：栈的定义及实现 娴熟驾驭：队列的定义及实现 驾驭：能运用栈和队列解决简洁实际问题 串 教学:内容： 字符串的抽象数据类型 字符串操作的实现 字符串的形式匹配 教学要求： 娴熟驾驭：字符串的定义方式 娴熟驾驭：字符串的各种操作的实现 理解：字符串的形式匹配算法 数组和广义表 教学:内容： 数组的定义和初始化 作为抽象数据类型的数组的依次存储方式 教学要求： 理解：作为抽象数据类型的数组的定义 娴熟驾驭：依次表的数组定义方式及实现 树和二叉树 教学内容： 树和森林的概念：树的定义；树的术语；树的抽象数据类型；森林的概念 二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型 二叉树的表示：数组表示；链表存储表示 二叉树的遍历：中序遍历；前序遍历；后序遍历；应用二叉树遍历的实例；二叉树的中序非递归算法 线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化 树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历 二叉树的计数 霍夫曼树：途径长度；霍夫曼树；霍夫曼树编码 教学要求： 理解：树和森林的概念 驾驭：二叉树的概念、性质及二叉树的表示 娴熟驾驭：二叉树的遍历方法 驾驭：线索化二叉树的特性及找寻某结点的前驱和后继的方法 驾驭：树和森林的实现及遍历方法 驾驭：二叉树的计数方法及从二叉树遍历结果得到二叉树的方法 驾驭：霍夫曼树的实现方法及霍夫曼编码的概念 图 教学内容： 1）图的根本概念：图的根本概念；图的抽象数据类型 2）图的存储表示：邻接矩阵；邻接表；邻接多重表 3）图的遍历与连通性；深度优先搜寻；广度优先搜寻；连通重量 4）最小生成树：克鲁斯卡尔算法；普里姆算法 教学要求： 驾驭：图的根本概念和图的存储表示 娴熟驾驭：图的两种遍历方法与求解连通性问题的方法 驾驭：构造最小生成树的Prim和Kruskal方法 第九章 查找 教学内容： 静态查找表：依次表的查找；有序表的查找；索引依次表的查找 二叉排序树：二叉排序树上的搜寻、插入和删除 教学要求： 娴熟驾驭：静态搜寻表的依次搜寻和折半搜寻方法 娴熟驾驭：二叉搜寻树的表示、搜寻、插入、删除算法及其性能分析方法 内部排序 教学内容： 概述 插入排序：干脆插入排序；对分插入排序；链表插入排序；希尔排序 选择排序：干脆选择排序；堆排序 教学要求： 驾驭：排序的根本概念和性能分析方法 驾驭：插入排序、选择排序、等内排序的方法及性能分析方法 单元名称：第 一 讲：绪论 一、教学目的 1.理解《数据构造》课程的体系构造 2.驾驭本章介绍的各种根本概念和术语 3.理解数据构造的二元组表示 4.驾驭逻辑构造与物理构造之间的映像关系。 二、重点与难点 重点：数据构造的根本概念；逻辑构造与物理构造之间的映像关系。 难点：逻辑构造与物理构造之间的映像关系。 三、教学内容与教学过程 介绍本学期课程的内容及支