数据结构课程简介和教学大纲.docVIP

《数据结构》课程简介和教学大纲 课程简介 课程号 课程名称：数据结构 学分：4 英文名称：Data Structure 周学时：3-2 预修课程：C/C++计算机程序设计 面向对象：二至四年级本科生 内容简介（限100—150字）： 《数据结构》内容主要包括三大部分，第一部分讲述基本的线性结构及有关的典应用，第二部分讲述具有广泛应用价值的树型结构，第三部分讲述复杂数据结构，如图、稀疏矩阵及广义表等。通过对本课程的学习，旨在使学生了解数据对象的特性，学会数据组织的方法和将实际问题进行计算机表示的方法，并培养良好的程序设计技能。 推荐教材或主要参考书： C++与数据结构，王立柱，清华大学出版社，第二版 教学大纲 教学目的和基本要求： 数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程，是高级程序设计语言、编译原理、操作系统、数据库、人工智能等课程的基础。同时，数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。数据结构的内容包括抽象、实现和评价三个层次，从数据表示和数据处理上看有五个基本组成“要素”分别是逻辑结构，存储结构、基本运算、算法及不同数据结构的比较与算法分析。通过学习，使学生初步具备分析问题、解决问题的能力，养成良好的程序设计风格，积聚和提高基本的分析设计能力，并培养团队写作能力。为后续课程的学习打下坚实的基础。 基本要求： 1. 了解数据结构及其分类、数据结构与算法的密切关系 2. 掌握设计算法的步骤和算法分析方法 3. 熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构 4. 掌握常规设计方法和技巧 主要内容及学时分配： 1. 引论 4学时 数据、数据元素、数据结构、数据类型、抽象数据类型的概念；算法、算法描述与算法分析。 2. 线性表 8学时 线性表的逻辑结构定义、基本操作和在两种存储结构中基本操作的实现；链表；用线性表表示一元多项式及实现稀疏多项式的相加等运算。 3. 栈和队列 10学时 栈和队列的结构特性、基本操作及在两种存储结构上基本操作的实现；栈和队列的应用、递归算法的设计。 4. 串 8学时 串的逻辑结构定义、串的基本运算及其实现;串的匹配算法。 5. 数组和广义表 8学时 数组的逻辑结构定义和存储方法；特殊矩阵和稀疏矩阵的压缩存储方法；广义表的逻辑结构和存储结构以及广义表运算的递归算法。 6. 树和二叉树 12学时 树的基本概念；二叉树的定义、性质、存储表示；二叉树的遍历；线索二叉树；森林和二叉树的相互转换；树的应用；哈夫曼树及哈夫曼编码。 7. 图 12学时 图的基本概念、存储表示（邻接矩阵、邻接表、十字链表，邻接多重表）；图的遍历、图的连通性问题；拓扑排序、关键路径；最短路径。 8. 查找 8学时 查找表是集合类型的数据结构，其操作借助静态查找表、动态查找表、哈希表实现； 10. 排序 10学时 排序分为内部排序和外部排序。内部排序介绍插入排序、快速排序（交换排序）、选择排序、归并排序；排序的基本思想和算法分析。外部排序介绍外存储器（磁带、磁盘）简介；多路平衡归并、置换选择排序、最佳归并树及磁带归并排序。 教学方式： 课堂讲授、、团队