《数据结构(Java版)》课程教学大纲计算机专业.docVIP

《数据结构》课程教学大纲 课程编号806302024 课程名称： 英文名称：Data Structure 课程类型专业基础课 总 学 时： 讲课学时： 实验学时：1 学　　时：学　　分：5 适用对象 先修课程：课程性质、目的和任务 是设计的重要理论和实践基础教学基本要求 本课程基本要求线性表、串、栈、队列、数组、树、二叉树、图等数据结构操作的实现方法查找算法。排序。MyEclipse集成开发环境中编辑、编译、运行和调试程序的方法，具备运行和调试程序的基本技能，能够发现程序错误、及时找到错误所在并改正错误，重点和难点是运用单步运行、设置断点、查看变量运行时值等程序调试技术，发现并改正程序逻辑错误。 三、教学内容及要求 绪论 掌握算法的时间复杂度分析方法。线性表的逻辑结构和基本操作线性表的顺序存储结构和实现方法线性表的链式存储结构循环单链表双链表循环链表的设计方法。理解串的概念和串的基本操作串的存储结构和链式存储结构串基本操作的实现方法串的模式匹配和KMP。理解栈的概念顺序栈和链式栈的设计方法栈的。理解队列的概念顺序循环队列和链式队列的设计方法队列的方法。递归。理解数组的概念数组的存储结构特殊矩阵的压缩存储方法稀疏矩阵的压缩存储方法，包括稀疏矩阵三元组顺序表、单链表单链表和十字链表存储结构。存储结构解树的定义、表示方法遍历树的。理解二叉树的定义、性质、遍历存储二叉树掌握二叉树编码的树的概念解图的基本概念和术语掌握图的邻接矩阵和邻接表存储结构图的深度广度遍历算法理解最小生成树的概念最小生成树Prim和Kruska算法解最短路径问题的概念最短路径Dijkstra算法最短路径算法理解查找的基本概念和查找的掌握算法的构造。排序的基本概念和排序算的直接插入排序、插入排序、希尔排序、快速排序、直接选择排序、归并排序算法算法设计各。教学方法与手段 数据结构课程是一门理论和实践相结合的课程MyEclipse环境的使用和程序运行需要采用多媒体的方式进行演示。 五、课外习题及课程讨论 各教学环节学时分配 章节（或内容） 讲课 实验 合计 绪论 3 3 线性表 8 2 10 串 4 2 6 栈和队列 6 6 数组和广义表 4 2 6 树和二叉树 10 4 14 图 8 2 10 查找 6 2 8 排序 5 2 7 复习 2 2 合 计 56 16 72 七、实践环节 提高程序设计能力2 实验2 串的基本操作及模式匹配算法（设计型） 2 实验3 栈和队列及其应用；数组和广义表 2 实验4 二叉树的基本操作（设计型） 2 实验5 线索二叉树、Huffman树2 实验6 图的表示和操作 2 实验7 查找算法设计及分析（设计型） 2 实验8 排序算法设计及分析 2 要求学生每次实验前预习并写出程序草稿；程序运行通过并修改完善；对于设计型实验，写出实验报告。 八、考核方式 推荐教材和教学参考书 教 材：《数据结构（版）》，叶编著，工业出版社，参考书：《》，严蔚敏编著，清华大学出版社《》，编著，清华大学出版社叶 大纲审定人： 制订日期：2011年8月21日 《数据结构》课程实验教学大纲 课程编号806302024 课程名称： 英文名称：Data Structure 课程类型专业基础课 总 学 时： 讲课学时： 实验学时：1 开设学期：第4学期 适用专业：计算机科学与技术专业本科 一、实验教学目标与基本要求 数据结构课程是计算机科学与技术专业本科学生必修的一门专业基础课。 数据结构课程是一门理论和实践相结合的课程提高程序设计能力MyEclipse集成开发环境中编辑、编译、运行和调试程序的方法。 二、本实验课程的基本理论与实验技术知识 1．数据结构的基础理论，分析数据所具有的逻辑结构，采用合适的存储结构存储数据，设计对数据进行各种操作的算法。 2．算法设计的基本原则，算法必须达到正确性、健壮性、高时间效率、高空间效率及可读性等基本目标。 3．MyEclipse集成开发环境提供编辑、编译、运行和调试程序的工具。 三、实验方法、特点与基本要求 1．验证教材中的已有算法，给出多种运行结果并分析比较，深入理解并巩固数据结构的基础理论和算法设计的基本原则。 2．熟练运用数据结构的基础理论和算法设计的基本原则，采用Java语言独立设计针对各章节基础知识的应用程序，运行程序并获得正确结果；分析运行结果，分析算法效率及性能，给出提高算法效率的解决方法，积累程序设计经验。 3．掌握在MyEclipse集成开发环境中编辑、编译、运行和调试程序的方法，具备运行和调试程序的基本技能，能够发现程序错误、及时找到错误所在并改正错误，重点和难点是运用单步运行、设置断点、查看变量运行时值等程序调试技术，发