关于课程教学大纲.docVIP

《数据结构》课程教学大纲 课程名称：数据结构 （英文）：Data Structure 课程性质：专业基础课 适用层次：专升本 学时：64 学分：4 一、课程的作用、地位和任务 1、课程作用： 本门课程是是计算机专业中一门重要的专业基础课。用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。本课程主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。 2、教学方法： 本课程在多媒体课室授课，讲授内容制成课件，利用计算机把讲授内容与实例结合在一起，通过文字、声音、图像和动画的结合进行授课。实践环节是强化动手能力培养及对技术细节知识掌握的重要组成部分，也是融会贯通各章知识内容的极好手段。通过上机调试运行自编程序，熟练掌握程序设计、调试程序的方法，进一步领会程序设计的特点。 3、课程学习目标和基本要求： 通过本门课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。 基本要求： 了解数据结构及其分类、数据结构与算法的密切关系。 熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 掌握设计算法的步骤和算法分析方法。 掌握数据结构在排序和查找等常用算法中的应用。 二、课程内容和要求 （一）理论教学 第1章 绪论 1.1 常用术语 1.2 算法描述 1.3 算法评价（重点） 第2章 线性表 2. 1 线性表的定义及抽象描述（重点） 2.2 线性表的顺序存储和操作实现 （重点） 2.3 线性表应用举例 2.4 线性表的链接存储结构 （重点） 2.5 线性表操作在单链表上的实现 (重点) 2.6 多项式计算 第3章 集合、稀疏矩阵和广义表 3.1 集合的定义和抽象数据类型 3.2 集合的顺序存储结构和操作实现(重点) 3.3 集合的链接存储结构和操作实现(重点) 第4章 栈和队列 4.1 栈 4.2 栈的顺序存储结构和操作实现(重点) 4.3 栈的链接存储结构和操作实现(重点) 4.4 栈的简单应用举例 4.5 算术表达式的计算(重点) 4.6 栈与递归 4.7 队列(重点) 第5章 树 5.1 树的概念 5.2 二叉树(重点) 5.3 二叉树遍历(重点) 5.4 二叉树其他运算 5.5 树的存储结构和运算 第6章 特殊二叉树 6.1 二叉搜索树(重点) 6.2 堆 6.3 哈夫曼树(重点) 第7章 图 7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 (重点) 第9章 查找 9.1 查找的概念 9.2 顺序表查找(重点) 9.3 索引查找(重点) 9.4 散列查找(重点) 第10章 排序 10.1 排序的基本概念 10.2 插入排序(重点) 10.3 选择排序(重点) 10.4 交换排序 (重点) （二）实践教学内容及要求 序号 要 求 设备、器具 1 用线性表实现通信录的功能? 机房计算机? 2 任意次多项式的计算? 机房计算机 3 算术表达式的计算 机房计算机 4 哈夫曼树及哈夫曼编码 机房计算机 5 二分查找与索引查找 机房计算机 三、学时分配表 序号 教学内容 学时分配 合? 计 讲授 实践 实验 实习 课程设计 1 1章 绪论? 2 ? ? 2 2 第2章 线性表? 6 4 ? ? 10 3 第3章 集合 2 ? ? 2 4 第4章 栈和队列 6 4 ? ? 10 5 第5章 树 6 ? ? 6 6 第6章 特殊二叉树 6 4 10 7 第7章 图 6 6 8 第9章 查找 4 4 9 第10章 排序 6 4 10 10 考试复习、答疑 4 4 总计 ? ? 16? ? ? 64? 四、考核的内容及要求 1．课程考核应掌握的知识点和技能 线性表定义及应用，集合定义及应用，栈和队列的应用，树，二叉树，图，查找和排序 2．考试形式：闭卷笔试 3．考试时间：期末 4．试卷结构：题型：单选题、填空题、简答题、写出程序结果、程序填空题、编程题 五、课程参考资料 1、教 材： （1）数据结