教学任务书.doc.doc

教学任务书 专 业： 软件技术 班次：大315、大316 课 程： 数据结构 课程性质： 专业课 教材名称： 《数据结构（C++版）》 第一作者： 杨谊 出 版 社： 冶金工业出版社 版次： 2009年9月第1版 总教学时数： 76 理论讲授学时： 52 实验实训学时 ： 24 周 学 时： 4 授课时段： 一年级二学期 教者姓名： 聂作财 职称： 副教授　 本课程教学任务书的签订日期： 2012年2月8日 教学系审核（盖章）　　　　　　　　　 教学内容：（主要内容和辅助内容） 数据结构是计算机专业的一门专业基础课。主要讨论各种数据的逻辑结构、存储结构以及相关操作的算法，主要内容如下： 章次及名称 主要内容 绪论 算法的时间和空间分析 线性表 线性表的定义及存储、运算；队列的存储及运算； 栈和队列 栈的存储、运算；队列的存储及运算 串 串的概念及运算；串的存储表示 稀疏矩阵和广义表 稀疏矩阵定义和三元组表线性表表示；广义表的 定义和表示，长度、深度的计算。 第六章 树和二叉树 树和二叉树的性质、定义；二叉树的存储；二叉树的遍历；线性二叉树的定义和性质；哈夫曼树和哈夫曼编码。 图 图的概念及三种存储表示方法；图的遍历；图的 生成树。 第八章 排序 插入、选择、冒泡排序；快速排序和递归排序。 第九章 查找 利用一维数组的查找算法及算法分析；线索存储 及散列存储。 第十章 文件 文件的概念及存储方法。 教学目标：（完成本教学内容应达到的总体目标，主要指实训目标或能力目标） 学习数据结构的目的是使学生学会分析研究计算机加工数据的特性。通过对线性表的学习和实训，使学生能够掌握顺序表、链表的操作；通过栈的队列的学习和实训，掌握栈和队列的操作，学会利用先进先出，先进后出的算法解决实际问题；通过串的学习和实训，掌握串变量的应用；通过对稀疏矩阵的学习和实训，掌握稀疏矩阵和广义表的应用；通过二叉树的学习和实训，掌握二叉树、线索二叉树的性质及遍历，掌握哈夫曼树的实际应用；通过图的实训和学习，掌握图的存储和遍历方法；通过排序查找算法的学习和实训，使学生能在软件开发过程中正确合理地选择各种数据的逻辑结构、存储结构以及相应的算法以及学会对算法时间复杂度的分析，提高软件的整体质量。另一方面通过对数据抽象处理和算法在实际问题中的应用，培养学生数据抽象能力和软件开发能力。 实训计划：（①课堂实训 ②实训基地实训） 课堂实训计划（共24学时） 线性表（4学时）：顺序表操作验证；单链表操作验证。 栈和队列（4学时）: 栈的操作验证；队列的操作验证。 串的应用（2学时）:串的运算验证。 稀疏矩阵（2学时）：稀疏矩阵的转置。 二叉树（4学时）：二叉树的建立和遍历；线索二叉树遍历。 图（2学时）：以邻接矩阵为存储结构的图的遍历；以邻接表为存储结构的图的遍历。 排序查找（6学时）： 编程实现排序算法，包括希尔排序、快速排序，折半查找，利用二叉排序查找等。 教学计划 绪论（2学时） 掌握算法时间复杂度和空间复杂度的概念、计算方法，数量及表示。 线性表（14学时） 掌握线性表的定义，线性表中顺序结构的定义及运算（4学时） 掌握线性表中各种链式存储的线性表的定义以及存储结构、各种算法（4学时） 在顺序存储或链式存储的线性表上实现指定功能的算法（6学时） 栈和队列（12学时） 学习栈的定义、存储以及顺序栈、链栈上的算法实现（6学时） 学习队列的定义、存储以及顺序队列上算法的实现（6学时） 串（4学时） 掌握串的概念和基本运算。 数组和广义表（6学时） 掌握数组与稀疏矩阵的定义和三元组表示法（4学时） 掌握广义表的定义和表示以及广义表的长度和深度计算（2学时） 树和二叉树（16学时） 掌握树和二叉树的定义、性质（2学时） 二叉树中结点编号规则和对应的顺序结构；二叉