数据结构-教学大纲
教学大纲数据结构
教学大纲：数据结构引言：数据结构是计算机科学中非常重要的一门课程，它研究了数据的组织、存储和管理方法。
在计算机领域中，数据结构为算法和程序的设计提供了基础。
本课程旨在介绍数据结构的基本概念、常见的数据结构类型以及它们的应用。
通过学习该课程，学生将能够理解和应用各种数据结构，提高算法设计和问题解决的能力。
一、课程目标：1. 理解数据结构的基本概念和特性。
本课程将首先介绍数据结构的基本概念，如元素、集合、关系等。
学生将学习如何定义和表示各种数据结构，包括线性结构、树形结构和图形结构。
学生还将理解数据结构的特性，如顺序访问、随机访问、插入和删除等操作。
2. 掌握常见的数据结构类型以及它们的特点和应用。
本课程将介绍常见的数据结构类型，如数组、链表、栈、队列、树、图等。
学生将学习每种数据结构的特点、优缺点以及适用的场景。
通过具体的案例和实践，学生将能够应用不同的数据结构解决实际问题。
3. 掌握数据结构的算法设计和分析方法。
本课程将重点讲解数据结构的算法设计和分析方法。
学生将学习如何设计高效的算法，并通过时间复杂度和空间复杂度等指标对算法进行分析和评估。
学生将通过实践项目和编程练习，提高算法设计和问题解决的能力。
二、教学内容：1. 数据结构的基本概念和特性a. 元素、集合、关系的定义和表示b. 数据结构的分类和特点c. 数据结构的操作和基本算法2. 线性结构a. 数组b. 链表c. 栈d. 队列3. 树形结构a. 二叉树b. 二叉搜索树c. 平衡二叉树d. 堆e. 哈夫曼树4. 图形结构a. 图的定义和表示b. 图的遍历c. 最短路径算法d. 最小生成树算法5. 数据结构的算法设计和分析方法a. 递归算法b. 回溯算法c. 动态规划算法d. 分治算法e. 贪心算法三、教学方法：1. 讲授与案例分析相结合的教学方法。
本课程将采用讲授与案例分析相结合的教学方法。
通过具体的案例，学生将更好地理解和应用数据结构的知识。
数据结构 教学大纲
数据结构教学大纲数据结构教学大纲导言：数据结构是计算机科学中的重要基础知识，它涉及到如何组织和存储数据以及如何操作和管理数据的方法和技术。
在计算机科学领域，数据结构是构建算法和设计高效程序的基石。
本文将探讨数据结构教学的重要性、教学目标和内容以及教学方法和评估方式。
一、教学目标数据结构教学的目标是培养学生的数据抽象和问题解决能力，使他们能够理解和应用不同的数据结构，设计和实现高效的算法，并能够分析和评估算法的时间和空间复杂度。
具体的教学目标包括：1. 理解数据结构的基本概念和原理，包括数组、链表、栈、队列、树、图等；2. 掌握不同数据结构的存储和操作方法，包括插入、删除、查找等基本操作；3. 熟悉常见的算法和数据结构，如排序、搜索、哈希表等；4. 能够分析和评估算法的时间和空间复杂度，理解算法的效率和优化；5. 能够应用数据结构解决实际问题，如字符串匹配、图的遍历等。
二、教学内容数据结构教学的内容应包括以下几个方面：1. 基本数据结构：介绍数组、链表、栈、队列等基本数据结构的定义、特点和应用场景，并讲解它们的存储和操作方法；2. 树和图：介绍树和图的基本概念和性质，包括二叉树、平衡树、图的表示方法等，并讲解它们的遍历、搜索和最短路径等算法；3. 排序和搜索：介绍常见的排序算法，如冒泡排序、插入排序、快速排序等，并讲解它们的时间和空间复杂度。
同时，介绍线性搜索和二分搜索等常见的搜索算法；4. 哈希表：介绍哈希表的原理和应用，包括哈希函数的设计和冲突解决方法；5. 高级数据结构：介绍堆、图的高级算法、红黑树等高级数据结构和算法，并讲解它们的应用和性能分析。
三、教学方法为了提高数据结构教学的效果，可以采用以下教学方法：1. 理论讲解：通过讲解基本概念、原理和算法，帮助学生建立起对数据结构的整体认识和理解；2. 实例演示：通过实际的案例和实例，展示数据结构的应用和解决问题的能力；3. 编程实践：通过编写代码实现不同的数据结构和算法，提高学生的实际操作能力；4. 小组讨论：组织学生进行小组讨论，提高学生的合作和交流能力，同时加深对数据结构的理解；5. 实践项目：组织学生进行实践项目，如实现一个简单的搜索引擎或图像处理程序，以提升学生的综合能力和创新精神。
《数据结构》教学大纲
《数据结构》教学大纲一、课程简介《数据结构》是计算机科学与技术相关专业的基础课程之一。
本课程旨在通过理论与实践相结合的方式，培养学生具备良好的数据结构基础、灵活运用和设计数据结构的能力，并通过算法分析、问题求解等方式培养学生的编程思维和创新能力。
二、教学目标1. 理解数据结构的基本概念和原理，包括栈、队列、链表、树、图等基本数据结构的应用场景与实现。
2. 掌握数据结构的基本算法与操作，包括插入、删除、查找、排序等常用操作的实现与分析。
3. 培养学生良好的编程实践能力，能够灵活运用不同的数据结构解决实际问题。
4. 培养学生团队合作精神和沟通能力，能够与他人合作设计和实现复杂的数据结构与算法。
三、教学内容1. 数据结构基础1.1 数据结构与算法的关系1.2 抽象数据类型与数据结构1.3 算法复杂度与评估方法2. 线性结构2.1 线性表的基本概念与实现2.2 栈与队列的定义与应用2.3 数组与链表的对比与选择3. 树形结构3.1 树的基本概念与性质3.2 二叉树的存储与遍历3.3 二叉搜索树与平衡树的应用4. 图结构4.1 图的基本概念与表示方法4.2 图的遍历与连通性算法4.3 最短路径与最小生成树算法5. 排序与查找5.1 常用排序算法的实现与性能分析 5.2 二分查找算法与应用5.3 哈希表的概念与应用四、教学方法1. 理论讲解：通过授课方式向学生讲解数据结构的基本概念、原理和算法分析方法。
2. 实验实践：通过编写程序实践，巩固和加深学生对数据结构的理解与应用能力。
3. 课堂讨论：鼓励学生在课堂上提问和讨论问题，促进学生思维的活跃和沟通能力的培养。
4. 课程设计：结合实际案例，进行小组项目设计，培养学生团队合作和创新能力。
五、教学评价与考核1. 平时成绩：包括课堂讨论与实验成绩，在课堂上主动提问、积极参与实验的学生将获得较高成绩。
2. 作业与报告：包括编程作业、实验报告等，学生需要按时完成，并按要求展示实现结果与思路。
《数据结构》课程教学大纲
数据结构课程教学大纲（DataStructure）学时数：72其中：实验学时：10课外学时：0学分数：4.5适用专业：网络工程一、课程的性质、目的和任务数据结构是计算机、网络工程专业的必修学科基础课程，主要介绍：线性表、栈、队列、数组、串、树、二叉树、图等基本数据结构及其应用；排序及查找的原理与方法；数据的存储结构。
通过本课程的学习使学生掌握基本数据结构的概念、特征、存贮结构及算法和算法分析的手段。
熟悉基本结构在计算机学科的应用，，训练学习使用高级语言编写合理算法的能力。
二、课程教学的基本要求（一）了解典型数据结构的逻辑关系，存贮结构，操作及算法的关系。
（二）熟练掌握各种基本数据结构的概念、特点、存贮方式、算法及分析评估。
（H）掌握基本算法分析方法。
（四）熟悉查找及排序的典型算法。
（五）针对实际问题，选择合理的数据结构及实现相应的操作。
三、课程的教学内容、重点和难点第一章概论（2学时）一、基本内容：（一）数据、数据元类、数据类型、数据结构。
（二）算法与数据结构的关系。
（H）算法的描述，评价标准及评估。
第一节：基本概念和术语第二节：抽象数据类型第三节：算法分析第四节：性能分析与度量二、基本要求：（一）熟悉数据结构基本概念第二章线性表（8学时）一、基本内容：（一）线性表的定义及抽象操作。
（二）线性表的两种存贮结构及算法。
（H ）链表的应用举例。
线性表线性表的顺序表示与实现线性表的链式表示与实现链表一元多项式的表示与实现 二、基本要求：（一）掌握线性表的基本概念（二）掌握线性表的各种算法重点：线性表的基本操作。
难点：线性表的抽象操作，链表应用。
第三章栈和队列（8学时）一、基本内容：（一）队列、栈的定义及抽象操作。
（二）队列、栈的顺序存贮结构及相关算法。
（三）队列、栈的链式存贮结构及相关算法。
（四）多队列、栈的顺序存贮。
（五）栈的应用举例、栈与递归过程的关系。
第一节：栈第二节：队列 第三节：栈与队列的实现第四节：栈与队列的应用举例二、基本要求：（•）掌握队列、栈的基本概念（二）掌握队列、栈的各种算法（三）熟悉队列、栈的各种应用重点：队列、栈的各种算法。
数据结构课程教学大纲
数据结构课程教学大纲数据结构课程教学大纲引言：数据结构是计算机科学中的重要基础课程，旨在培养学生对数据的组织、存储和管理的能力。
本文将探讨数据结构课程的教学大纲，包括课程目标、内容安排和教学方法等方面。
一、课程目标数据结构课程的主要目标是帮助学生掌握数据结构的基本概念、原理和应用，培养他们解决实际问题时的数据处理能力。
具体目标如下：1. 理解数据结构的基本概念：包括线性结构、树形结构、图形结构等，以及它们之间的关系和特点。
2. 掌握常见数据结构的实现方法：包括数组、链表、栈、队列、树、图等，了解它们的特点和适用场景。
3. 学会分析和评估数据结构的性能：包括时间复杂度和空间复杂度的计算，了解不同数据结构在不同场景下的效率优劣。
4. 培养解决实际问题的能力：通过实际案例和编程实践，培养学生运用数据结构解决实际问题的思维和方法。
二、课程内容安排数据结构课程的内容应包括基本概念、常见数据结构和算法分析等方面。
以下是一个典型的课程内容安排：1. 基本概念介绍：- 数据结构的定义和分类- 数据结构的基本操作：插入、删除、查找等- 算法的基本概念和复杂度分析方法2. 线性结构：- 数组：定义、初始化、插入、删除等操作- 链表：单链表、双链表、循环链表的定义和操作- 栈和队列：定义、实现和应用3. 树形结构：- 二叉树：定义、遍历（前序、中序、后序）、查找、插入和删除等操作 - 堆和优先队列：定义、实现和应用- 平衡二叉树：AVL树、红黑树的定义和操作4. 图形结构：- 图的定义和表示方法- 图的遍历：深度优先搜索和广度优先搜索- 最短路径算法：Dijkstra算法、Floyd-Warshall算法等5. 高级数据结构：- 哈希表：定义、实现和应用- B树和B+树：定义、插入和删除等操作- 图的高级算法：拓扑排序、最小生成树等6. 算法分析：- 时间复杂度和空间复杂度的计算方法- 算法效率的评估和比较- 算法优化和改进方法的介绍三、教学方法为了提高数据结构课程的教学效果，教师可以采用多种教学方法，如下所示：1. 理论讲解：通过课堂讲解和示意图，向学生介绍数据结构的基本概念和实现方法。
《数据结构》课程教学大纲
《数据结构》课程教学大纲一、课程概述数据结构是计算机科学与技术专业的重要基础课程之一。
本课程旨在介绍数据结构的基本概念、常用数据结构及其应用。
通过本课程的学习，学生应具备设计和实现基本数据结构的能力，能够分析并解决实际问题中的数据组织与处理需求。
二、教学目标1. 掌握数据结构的基本概念和分类。
2. 理解不同数据结构的特点、存储结构和操作方式。
3. 能够应用各类数据结构解决实际问题，并分析其性能。
4. 具备编写高质量代码的能力，考虑代码的可读性和可维护性。
5. 培养团队合作意识和解决问题的能力。
三、教学内容1. 数据结构基础1.1 数据结构的定义和作用1.2 数据结构的分类及常用术语1.3 数据结构的表示与实现方式2. 线性结构2.1 线性结构的概念和特点2.2 线性表的顺序存储结构和链式存储结构2.3 线性表的基本操作（插入、删除、查找）2.4 栈和队列的定义、基本操作以及应用3. 非线性结构3.1 树形结构的概念和特点3.2 二叉树及其存储结构（顺序存储和链式存储）3.3 二叉树的遍历（先序、中序、后序）3.4 树与森林的转换和应用4. 图结构4.1 图的定义和基本术语4.2 图的存储结构（邻接矩阵和邻接表）4.3 图的遍历（深度优先搜索和广度优先搜索）4.4 最小生成树和最短路径算法5. 查找算法5.1 查找的基本概念和分类5.2 顺序查找算法5.3 二分查找算法5.4 哈希查找算法6. 排序算法6.1 排序的基本概念和分类6.2 内部排序算法（插入排序、冒泡排序、选择排序、快速排序、归并排序）6.3 外部排序算法四、教学方法1. 集中讲述与课堂演示相结合的教学方法。
2. 利用多媒体技术展示数据结构的基本概念、实例和操作过程。
3. 提供编程实践的机会，让学生独立设计和实现各类数据结构。
4. 组织小组讨论和团队合作，解决数据结构相关问题。
五、考核方式1. 平时成绩包括课堂表现、作业、实验和参与度。
《数据结构》教学大纲
《数据结构》教学大纲数据结构教学大纲一、课程介绍1.1课程名称：数据结构1.2学分：3学分1.3先修课程：计算机基础1.4课程性质：必修课程1.5学习方式：课堂讲授、实践操作、实验、课程作业二、教学目标2.1知识目标通过本课程的学习，学生应该掌握以下知识：-基本数据结构的概念和特性，包括数组、链表、栈、队列、树和图等；-常用的数据结构算法，如查找、排序、插入和删除等；-理解数据结构的时间复杂度和空间复杂度，并能进行分析和评估；-能够选择合适的数据结构和算法来解决实际问题。
2.2能力目标-能够运用所学的数据结构和算法解决实际问题；-能够分析和评估不同数据结构和算法的优劣；-具备良好的编程能力，能够实现数据结构的基本操作；-能够进行抽象思维和问题建模，将实际问题转化为数据结构的操作。
2.3态度目标-具备良好的团队合作和沟通能力，能够与他人合作解决问题；-具备批判性思维和创新精神，能够提出新的数据结构和算法。
三、教学内容3.1数据结构概述-数据结构的定义和分类；-数据结构与算法的关系；-数据结构的应用领域。
3.2线性表-线性表的定义和基本操作；-顺序表和链表的实现；-线性表的应用。
3.3栈和队列-栈和队列的定义和基本操作；-栈和队列的实现；-栈和队列的应用。
3.4树和二叉树-树和二叉树的定义和基本操作；-二叉树的遍历和线索化；-树和二叉树的应用。
3.5图-图的定义和基本操作；-图的存储结构和遍历算法；-图的应用。
3.6查找和排序-查找算法的分类和基本思想；-顺序查找和二分查找；-排序算法的分类和基本思想；-冒泡排序、插入排序和快速排序。
四、教学方法4.1讲授法：通过课堂讲授，向学生介绍数据结构的概念、特性和应用，讲解基本操作和算法的原理和实现方法。
4.2实践操作：通过编程实践和课程作业，让学生运用所学的数据结构和算法解决实际问题，加深对知识的理解和运用能力。
4.3实验：通过实验，让学生亲自操作和实验不同的数据结构，加深对数据结构和算法的理解。
计算机专业《数据结构》教学大纲
计算机专业《数据结构》教学大纲一、课程基本信息课程名称：数据结构课程类别：专业基础课课程学分：X学分课程总学时：X学时适用专业：计算机专业二、课程的性质、目的和任务（一）课程性质《数据结构》是计算机专业的一门重要的专业基础课，它是介于数学、计算机硬件和计算机软件之间的一门核心课程，不仅是程序设计的基础，也是设计和实现操作系统、数据库系统、编译系统及其他系统程序和大型应用程序的重要基础。
（二）课程目的通过本课程的学习，使学生能够掌握数据结构的基本概念、基本原理和基本算法，培养学生分析问题和解决问题的能力，为后续课程的学习和今后从事软件开发工作打下坚实的基础。
（三）课程任务1、使学生掌握数据结构的基本概念和术语，包括数据、数据元素、数据对象、数据结构等。
2、使学生掌握线性表、栈、队列、串、数组、广义表、树、图等常用数据结构的逻辑结构、存储结构和基本操作的实现算法。
3、使学生掌握查找和排序的基本算法，包括顺序查找、二分查找、哈希查找、插入排序、选择排序、交换排序、归并排序等。
4、培养学生运用所学数据结构和算法知识解决实际问题的能力，能够根据具体问题选择合适的数据结构和算法，并进行算法设计和程序实现。
5、培养学生的程序设计能力和良好的编程风格，提高学生的代码可读性和可维护性。
三、课程教学内容和要求（一）绪论1、教学内容数据结构的基本概念和术语，包括数据、数据元素、数据对象、数据结构、数据类型等。
数据结构的研究内容和研究方法。
算法的基本概念和特性，包括有穷性、确定性、可行性、输入和输出。
算法的描述方法，包括自然语言描述、流程图描述、伪代码描述等。
算法的分析方法，包括时间复杂度和空间复杂度的分析。
2、教学要求理解数据结构的基本概念和术语。
了解数据结构的研究内容和研究方法。
掌握算法的基本概念和特性。
掌握算法的描述方法。
掌握算法的时间复杂度和空间复杂度的分析方法。
（二）线性表1、教学内容线性表的定义和逻辑结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
江苏大学教学大纲数据结构A（Data Structures A）课程编号： 06311360学分： 5.0学时： 75 （其中：讲课学时：60 实验学时：0 上机学时：15）先修课程：离散数学、程序设计基础、面向对象程序设计适用专业：计算机科学与技术教材：《数据结构—C++实现（第二版）》，缪淮扣等，科学出版社，2014年第二版开课学院：计算机科学与通信工程学院一、课程目标《数据结构A》在计算机科学中是一门综合性的专业基础课，不仅是一般程序设计的基础，而且是设计和实现操作系统、数据库系统、编译程序及其它系统程序和大型应用程序的重要基础。
本课程讨论各种数据组织中的数据的逻辑结构、存储结构以及有关操作的算法。
目的是使学生学会分析研究计算机所要加工处理的数据的特征，掌握组织数据、存储数据和处理数据的基本方法，并加强在实际应用中选择合适的数据结构和设计相应算法的训练，课程的具体目标如下：1. 知识方面1.1理解数据结构的一些基本概念、理解并掌握算法的描述方法，理解并掌握算法的时间复杂度和空间复杂度的概念以及分析方法。
1.2理解各种数据结构的基本概念，深刻理解各种数据结构的逻辑特性，理解并熟练掌握各种数据结构的存储表示方法，理解并掌握在各种数据结构基础上的算法设计与描述，并理解和掌握对算法性能进行分析的方法以及分析结果。
1.3理解查找、排序的基本概念，掌握各种查找、排序方法及其算法描述和性能分析方法和分析结果。
2. 能力与素质方面2.1 具备依据工程实际问题的需求合理地组织数据，并在计算机中有效地存储数据的能力。
2.2 具备为解决工程实际问题进行算法设计与分析的能力。
2.3 具备将算法通过具体的编程语言加以实现的能力。
二、课程目标与专业毕业要求指标点的对应关系指标点2.3：具备将工程基础知识用于计算机领域复杂工程问题进行求解的能力。
指标点3.1：具备对计算机领域复杂工程问题进行识别和有效分解的能力。
指标点3.2：具备对分解后的计算机领域复杂工程问题进行表达与建模的能力。
指标点6.3：理解离散结构、计算模型在计算机问题求解中的意义与基本运用。
三、课程内容及要求第一章绪论本章支持课程目标：1.1理解数据结构的一些基本概念、理解并掌握算法的描述方法，理解并掌握算法的时间复杂度和空间复杂度的概念以及分析方法。
（一）教学内容与教学方法1. 数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。
（讲授）2. 算法时间复杂度和空间复杂度的分析。
（讲授）（二）知识、能力与素质等方面的基本要求1. 了解本课程的性质、任务和目的。
2. 掌握数据结构的一些基本概念。
3. 具有对算法的时间复杂度和空间复杂度进行分析的能力。
4. 了解算法的描述方法。
（三）重点与难点1. 重点数据、数据元素、数据项；逻辑结构和存储结构在概念上的联系与区别；评价算法优劣的标准及方法。
2. 难点算法与程序的区别；逻辑结构、存储结构的联系与区别；算法的时间复杂度分析方法。
第二章线性表本章支持课程目标：1.2理解各种数据结构的基本概念，深刻理解各种数据结构的逻辑特性，理解并熟练掌握各种数据结构的存储表示方法，理解并掌握在各种数据结构基础上的算法设计与描述，并理解和掌握对算法性能进行分析的方法以及分析结果；2.1 具备依据工程问题的需求合理地组织数据，并在计算机中有效地存储数据的能力；2.2 根据数据结构的基本概念、原理和方法，具备算法设计与分析的能力；2.3 具备将算法通过具体的编程语言加以实现的能力。
（一）教学内容与教学方法1. 线性表的基本概念和类型定义。
（讲授）2. 线性表的顺序存储表示及基本操作的实现。
（讲授+演示）3. 线性表的链式存储表示及基本操作的实现（单链表、循环链表、双向链表、静态链表）。
（讲授+演示）4. 一元多项式的表示及相加。
（讲授+演示）（二）知识、能力与素质等方面的基本要求1. 掌握线性表的基本概念和类型定义。
2. 熟练掌握顺序表和单链表上的基本操作方法及其算法实现能力。
3. 掌握循环链表和双向链表的定义和它的插入、删除等操作方法。
4. 了解一元多项式的表示及相加运算。
（三）重点与难点1. 重点顺序表和链式表（单链表、双向链表）的基本操作。
2. 难点链式表（单链表、双向链表）的基本操作以及一元多项式的相加运算。
第三章栈和队列本章支持课程目标：1.2理解各种数据结构的基本概念，深刻理解各种数据结构的逻辑特性，理解并熟练掌握各种数据结构的存储表示方法，理解并掌握在各种数据结构基础上的算法设计与描述，并理解和掌握对算法性能进行分析的方法以及分析结果；2.1 具备依据工程问题的需求合理地组织数据，并在计算机中有效地存储数据的能力；2.2 根据数据结构的基本概念、原理和方法，具备算法设计与分析的能力；2.3 具备将算法通过具体的编程语言加以实现的能力。
（一）教学内容与教学方法1. 栈的定义，栈的顺序存储表示、链式存储表示及基本操作的实现，栈的应用（表达式计算）。
（讲授+案例+演示）2. 队列的定义，队列的顺序存储表示（循环队列）、链式存储表示（链队列）及基本操作的实现。
（讲授+案例+演示）3. 递归。
（二）知识、能力与素质等方面的基本要求1. 掌握栈和队列的定义。
2. 熟练掌握顺序存储表示及链式存储表示的栈和队列的基本操作的方法以及算法实现。
3. 掌握表达式求值等方法，具有利用栈求解后缀表达式、将中缀表达式转换成后缀表达式的能力。
4. 了解递归的概念。
（三）重点与难点1. 重点栈和队列的顺序存储表示、链式存储表示及基本操作的实现。
2. 难点顺序栈的溢出判断条件；循环队列的队空、队满判断条件；递归。
第四章串、数组和广义表本章支持课程目标：1.2理解各种数据结构的基本概念，深刻理解各种数据结构的逻辑特性，理解并熟练掌握各种数据结构的存储表示方法，理解并掌握在各种数据结构基础上的算法设计与描述，并理解和掌握对算法性能进行分析的方法以及分析结果；2.1 具备依据工程问题的需求合理地组织数据，并在计算机中有效地存储数据的能力；2.2 根据数据结构的基本概念、原理和方法，具备算法设计与分析的能力。
（一）教学内容与教学方法1. 串的基本概念。
（讲授）2. 数组的定义以及顺序存储结构。
（讲授）3. 特殊矩阵和稀疏矩阵的定义、存储和操作。
（讲授+演示）4. 广义表的定义。
（讲授）（二）知识、能力与素质等方面的基本要求1. 了解串的基本概念。
2. 掌握数组的定义以及顺序存储结构，具有存储地址换算的能力。
3. 掌握特殊矩阵和稀疏矩阵的定义和压缩存储表示。
4. 掌握稀疏矩阵的转置方法并了解其算法。
5. 掌握广义表的定义。
（三）重点与难点1. 重点掌握数组的定义和数组的存储结构、特殊矩阵和稀疏矩阵的压缩存储、广义表的定义。
2. 难点稀疏矩阵的压缩存储表示下的运算的实现。
第五章树和二叉树本章支持课程目标：1.2理解各种数据结构的基本概念，深刻理解各种数据结构的逻辑特性，理解并熟练掌握各种数据结构的存储表示方法，理解并掌握在各种数据结构基础上的算法设计与描述，并理解和掌握对算法性能进行分析的方法以及分析结果；2.1 具备依据工程问题的需求合理地组织数据，并在计算机中有效地存储数据的能力；2.2 根据数据结构的基本概念、原理和方法，具备算法设计与分析的能力；2.3 具备将算法通过具体的编程语言加以实现的能力。
（一）教学内容与教学方法1. 树的定义、术语、表示形式、基本操作。
（讲授+演示+案例）2. 二叉树的定义、性质、基本操作、存储结构表示。
（讲授）3. 二叉树的各种遍历方法及实现。
（讲授+演示+互动）4. 线索二叉树。
（讲授+演示）5. 哈夫曼树及其应用。
（讲授+演示+案例）6. 树的存储结构表示，树、森林和二叉树的转换，树和森林的遍历。
（讲授+演示）（二）知识、能力与素质等方面的基本要求1. 掌握树的定义、性质、存储结构以及树和森林的遍历算法。
2. 熟练掌握二叉树的定义、性质、存储结构。
3. 熟练掌握二叉树的各种遍历方法及其实现，并具有对二叉树进行遍历的能力。
4. 掌握二叉树的其他操作方法及实现。
5. 掌握线索二叉树的定义和算法实现，并具有将二叉树进行线索化的能力。
6. 熟练掌握树、森林与二叉树的转换方法。
7. 熟练掌握哈夫曼树及其应用。
（三）重点与难点1. 重点二叉树的概念、遍历及基本操作，二叉树的线索化方法，树的存储结构表示以及树、森林与二叉树的转换方法、树和森林的遍历方法，哈夫曼树及其应用。
2. 难点二叉树上的复杂运算；线索二叉树的算法实现。
第六章图本章支持课程目标：1.2理解各种数据结构的基本概念，深刻理解各种数据结构的逻辑特性，理解并熟练掌握各种数据结构的存储表示方法，理解并掌握在各种数据结构基础上的算法设计与描述，并理解和掌握对算法性能进行分析的方法以及分析结果；2.1 具备依据工程问题的需求合理地组织数据，并在计算机中有效地存储数据的能力；2.2 根据数据结构的基本概念、原理和方法，具备算法设计与分析的能力；2.3 具备将算法通过具体的编程语言加以实现的能力。
（一）教学内容与教学方法1. 图的定义、术语、基本操作。
（讲授）2. 图的各种存储结构表示。
（讲授）3. 图的深度优先遍历和广度优先遍历以及图的连通分量。
（讲授+演示）4. 图的生成树和最小生成树。
（讲授+演示+案例）5. 最短路径。
（讲授+演示+案例+自学）6. 活动网络。
（讲授+演示+案例+自学）（二）知识、能力与素质等方面的基本要求1. 掌握图的定义和术语。
2. 熟练掌握图的存储结构表示方法。
3. 熟练掌握图的深度和广度优先搜索方法及其实现，并具有利用深度和广度优先搜索方法对图进行遍历的能力。
4. 熟练掌握求图的最小生成树的普里姆法和克鲁斯卡尔法并了解其实现算法，并具有利用普里姆法和克鲁斯卡尔法构造图的最小生成树的能力。
5. 掌握求解图的最短路径及其长度的方法并了解其实现算法，并具有构造单源点最短路径及其长度的能力。
6. 掌握拓扑排序的方法并了解其实现算法，并具有构造拓扑有序序列的能力。
（三）重点与难点1. 重点图的存储结构、深度和广度优先搜索方法及其实现、图的最小生成树的构造方法、图的最短路径及其长度的求解方法、有向无环图的拓扑有序序列的构造方法。
2. 难点最小生成树、最短路径的算法思想及其算法实现、拓扑排序的算法实现。
第七章查找本章支持课程目标：1.3理解查找、排序的基本概念，掌握各种查找、排序方法及其算法描述和性能分析方法和分析结果；2.1 具备依据工程问题的需求合理地组织数据，并在计算机中有效地存储数据的能力；2.2 根据数据结构的基本概念、原理和方法，具备算法设计与分析的能力；2.3 具备将算法通过具体的编程语言加以实现的能力。