《数据结构B》教学大纲.docVIP

《数据结构B》课程教学大纲 课程编号总学时数：48 总学分数：3 课程性质：专业必修课 适用专业：教育技术学 课程的任务和基本要求： 本门课程是教育技术学专业必修课。《数据结构》是计算机程序设计的重要理论技术基础，是计算机学科的核心课程。 课程任务 本课程主要从抽象数据类型的角度介绍各种基本类型的数据结构及其应用。课程中所选取的主要内容包括：数据结构的基本概念和术语、线性表、栈和队列、串、数组以及树。 基本要求 通过本课程的学习，使学生学会分析研究计算机加工的数据结构的特性，以便为应用设计的数据选择适当的逻辑结构、存储结构及其相应的算法；同时通过一系列编程训练使学生掌握符合软件工程规范的程序结构，学会进行较为复杂的程序设计。 二、基本内容和要求： 1．数据结构的基本概念和术语 内 容：基本概念；术语。 要 求：掌握数据结构中的一些基本概念；了解常用术语。 2．线性表 内 容：线性表的类型定义；线性表的顺序表示和实现；线性表的链式表示和实现。 要 求：了解线性表的结构特点；掌握线性表的表示方法、实现及应用。 3．栈和队列 内 容：栈；队列。 要 求：了解栈和队列的定义及特点；掌握栈和队列的表示方法、实现其应用。 4．串 内 容：串的定义；串的表示和实现；串的模式匹配算法。 要 求：了解串的定义和存储结构；掌握串的处理操作。 5．数组 内 容：数组的定义；数组的顺序表示和实现。 要 求：掌握数组的定义、存储结构及实现。 6．树 内 容：树的定义和基本术语；二叉树；二叉树的遍历；Huffman树及其应用。 要 求：了解树及二叉树的定义及存储结构；掌握二叉树的基本操作。 三、实践环节和要求： 1. 线性表的基本操作 要求：了解顺序表的结构特点及有关概念，掌握顺序表的建立、插入及删除的基本算法；了解单链表的结构特点、描述方法及有关概念，掌握单链表的建立、插入及删除的基本算法。 2. 栈和队列的基本操作 要求：了解栈和队列的结构特点及有关概念；掌握顺序栈的建立、入栈及出栈的基本操作；掌握循环队列的建立、入队及出队的基本操作。 3． 串的基本操作 要求：了解定长顺序存储的串的特点、描述方法及有关概念；掌握串的模式匹配算法的基本思想。 4． 树的基本操作 要求：了解二叉树的结构特点及有关概念，掌握二叉树建立的基本算法；了解遍历二叉树的概念，掌握二叉树的遍历算法； 四、教学时数分配： 理论：32 实验： 0 上机：16 其它：0 教学内容 学时分配 教学内容 学时分配 数据结构的基本概念及术语 4 上机：线性表的基本操作 6 线性表 8 上机：栈和队列的基本操作 2 栈和队列 4 上机：串的基本操作 2 串 2 上机：树的基本操作 6 数组 1 树 13 合计 48 五、其它项目（含课外学时内容）： 无 六、有关说明： 1、教学和考核方式： 本课程属考试课，考核方式为闭卷考试。 成绩评定方式为：平时30% + 期末70% 2、习题： 见上机实验指导，注重使学生掌握数据组织、存储和处理的常用方法，为以后进行软件开发打下基础。 3、能力培养要求： 通过本课程的学习，要求学生能够根据实际应用设计出合适的数据的逻辑结构、存储结构及算法，编写的程序结构清楚、正确易懂，符合软件工程的规范，学会进行复杂的程序设计。 4、与其它课程和教学环节的联系： 先修课程和教学环节：《编程基础》 后续课程和教学环节：《高级语言编程》 平行开设课程和教学环节： 5、教材和主要参考书目： （1）教材： 《数据结构》（C语言版）：严蔚敏、吴伟民 编著，清华大学出版社 （2）主要参考书目： ①《数据结构—用C语言描述》：宁正元 主编，中国水利水电出版社 ； ②《数据结构实践指导教程（C语言版）》： 阮宏一 主编，华中科技大学出版社 ； ③《数据结构题集》：严蔚敏、吴伟民 编著，清华大学出版社 ； ④《数据结构实用教程》：徐孝凯 编著，清华大学出版社 。