《数据结构与数据库》教学大纲
数据结构课程教学大纲
数据结构课程教学大纲第一篇：数据结构课程教学大纲数据结构课程教学大纲一、课程基本概况课程名称：数据结构课程名称（英文）： Data Structures课程编号：B09042课程总学时：60（其中，讲课48，实验12）课程学分：3课程分类：专业选修课开设学期：4适用专业：计算机网络工程本科先修课程：集合论，图论，高级语言（结构或记录，指针）后续课程：数据库，编译原理，操作系统等二、课程的性质、目的和任务数据结构是计算机专业的一门核心专业课程，是软件课程中非常重要的一门课程，在整个专业教学中占有十分重要的地位，是一门理论性非常强的课程。
通过课堂教学、课外练习和上机实习，使学生了解数据对象的特性，数据组织的基本方法，并初步具备分析和解决现实世界问题在计算机中如何表示和处理的能力以及培养良好的程序设计技能，为后续课程的学习和科研工作的参与打下良好的基础。
三、主要内容、重点及深度本门课程共60学时，其中理论教学48学时，实验教学12学时。
其中，理论教学部分：第一章绪论（一）目的要求了解数据结构的意义与发展过程、数据结构在计算机科学中的作用、学习本课程的目的、任务及要求。
理解数据结构的基本概念；算法设计；掌握算法的时间和空间复杂度。
（二）教学内容本章知识点：1.相关的基本概念(掌握)；2.算法五大要素 (掌握)；3.计算语句频度和估算算法时间复杂度的方法（掌握）。
（三）重点与难点重点：数据结构的定义；算法的描述方法。
难点：数据结构的定义；算法与程序的区别；时间复杂度及其计算。
第二章线性表（一）目的要求掌握线性表的逻辑结构；线性表的存储结构及操作的实现；理解一元多项式的表示；（二）教学内容本章知识点：1.线性表的逻辑结构(掌握)；2.线性表的存储结构(掌握)；3.线性表在顺序结构和链式结构上实现基本操作的方法(掌握)；4.从时间和空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合(掌握)。
（三）重点与难点重点：线性表的概念；线性表的顺序存储结构、链式存储结构及其常用算法。
数据结构 教学大纲
数据结构教学大纲数据结构教学大纲导言：数据结构是计算机科学中的重要基础知识，它涉及到如何组织和存储数据以及如何操作和管理数据的方法和技术。
在计算机科学领域，数据结构是构建算法和设计高效程序的基石。
本文将探讨数据结构教学的重要性、教学目标和内容以及教学方法和评估方式。
一、教学目标数据结构教学的目标是培养学生的数据抽象和问题解决能力，使他们能够理解和应用不同的数据结构，设计和实现高效的算法，并能够分析和评估算法的时间和空间复杂度。
具体的教学目标包括：1. 理解数据结构的基本概念和原理，包括数组、链表、栈、队列、树、图等；2. 掌握不同数据结构的存储和操作方法，包括插入、删除、查找等基本操作；3. 熟悉常见的算法和数据结构，如排序、搜索、哈希表等；4. 能够分析和评估算法的时间和空间复杂度，理解算法的效率和优化；5. 能够应用数据结构解决实际问题，如字符串匹配、图的遍历等。
二、教学内容数据结构教学的内容应包括以下几个方面：1. 基本数据结构：介绍数组、链表、栈、队列等基本数据结构的定义、特点和应用场景，并讲解它们的存储和操作方法；2. 树和图：介绍树和图的基本概念和性质，包括二叉树、平衡树、图的表示方法等，并讲解它们的遍历、搜索和最短路径等算法；3. 排序和搜索：介绍常见的排序算法，如冒泡排序、插入排序、快速排序等，并讲解它们的时间和空间复杂度。
同时，介绍线性搜索和二分搜索等常见的搜索算法；4. 哈希表：介绍哈希表的原理和应用，包括哈希函数的设计和冲突解决方法；5. 高级数据结构：介绍堆、图的高级算法、红黑树等高级数据结构和算法，并讲解它们的应用和性能分析。
三、教学方法为了提高数据结构教学的效果，可以采用以下教学方法：1. 理论讲解：通过讲解基本概念、原理和算法，帮助学生建立起对数据结构的整体认识和理解；2. 实例演示：通过实际的案例和实例，展示数据结构的应用和解决问题的能力；3. 编程实践：通过编写代码实现不同的数据结构和算法，提高学生的实际操作能力；4. 小组讨论：组织学生进行小组讨论，提高学生的合作和交流能力，同时加深对数据结构的理解；5. 实践项目：组织学生进行实践项目，如实现一个简单的搜索引擎或图像处理程序，以提升学生的综合能力和创新精神。
《数据结构》教学大纲
《数据结构》教学大纲课程名称：数据结构（Data Structures）课程代码：1421007009学分/总学时：4/90开课单位：计算机科学与工程学院面向专业：计算机科学与技术、信息管理、计算机科学与技术（师范）一、课程的性质、目的和任务《数据结构》是计算机科学与技术专业及相关专业的一门专业必修课。
《数据结构》的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。
在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。
因此，可以认为《数据结构》是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。
《数据结构》课程作为计算机相关专业重要的主干课程，它要求学生学会分析和研究需解决的问题中的数据的特性，为其选择合适的数据结构来描述，在此数据结构的基础上写出相应的算法，并初步掌握算法的时间复杂度和空间复杂度的分析技术。
另一方面，通过本课程的学习，培养和训练学生编写复杂程序的能力，要求编写的程序结构清楚、正确易读，符合软件工程的规范，使学生的编程能力有一个质的提高。
二、学习本课程学生应掌握的前设课程知识本课程的先行课程有：《计算机导论》、《高级语言程序设计》、《离散数学》。
三、学时分配四、课程内容和基本要求1．绪论（2+2学时）[1]数据结构中的基本概念和术语[2]抽象数据类型[3]算法与算法分析基本要求：熟悉数据结构中各名词、术语的含义，掌握其基本概念；理解数据类型和抽象数据类型的含义；理解算法五个要素的确切含义，注意算法与程序的区别；掌握计算语句频度和估算算法时间复杂度的方法。
2．线性表（8+6学时）[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. 作业与报告：包括编程作业、实验报告等，学生需要按时完成，并按要求展示实现结果与思路。
《数据结构与数据库》教学大纲
《数据结构与数据库》教学大纲一、课程基本信息1．课程代码：211263002．课程中文名称：数据结构与数据库课程英文名称：Data Structure and Database3．面向对象：测绘工程专业二年级学生4．开课学院（课部）、系（中心、室）：软件工程系5．总学时数：64讲课学时数：48 ，实验学时数：166．学分数：47．授课语种：中文，考试语种：中文8．教材：《数据结构（用面向对象方法与C++语言描述）》第二版,作者:殷人昆主编出版社:清华大学出版社出版时间:2007年6月数据库系统概论（第5版）,作者:王珊、萨师煊出版社:高等教育出版社出版时间:2014年9月二、课程内容简介《数据结构与数据库》是测绘工程专业的专业基础课程之一。
其中数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。
数据库系统完整地讲述了当前数据库技术从基本原理到应用实践的主要内容。
数据库是数据管理的最新技术，是计算机科学的重要分支。
三、课程的地位、作用和教学目标通过对本课程的讲授，一方面将进一步加深学生对各种计算机程序设计算法的理解，熟练运用所学算法及程序设计语言编写满足不同要求的应用程序，启发并诱导学生独立思考及发现新算法的能力。
另一方面使学生掌握数据库基础、数据库开发、数据库设计以及数据库管理与维护等方面的理论知识。
四、与本课程相联系的其他课程先修课程：计算机高级语言程序设计、面向对象程序设计等课程后续课程：测绘软件设计与开发、计算机图形学等课程五、教学基本要求1. 了解数据的逻辑结构和物理结构之间的关系，数据结构和数据类型的关系，数据结构和算法的关系；2. 熟悉和掌握各种基本数据结构的概念、特点和存储结构，各种基本数据结构的运算及算法设计；根据实际问题提出的要求，选择和设计合理的数据结构；3. 熟悉和掌握排序和查找算法的分析方法，根据实际问题提出的要求学会如何选择合理的排序和查找算法。
数据结构教学大纲doc
数据结构教学大纲doc数据结构教学大纲引言：数据结构是计算机科学中的基础概念之一，它涉及到如何组织和存储数据以及如何有效地访问和操作这些数据。
在计算机科学的教学中，数据结构的学习是非常重要的，它为学生提供了解决实际问题的基本工具。
本文将探讨数据结构教学的内容和方法，以及如何设计一份合适的数据结构教学大纲。
一、数据结构的基础知识1.1 数据结构的定义和分类数据结构是指一组数据元素及其之间的关系，它可以分为线性结构、树形结构和图形结构等。
学生需要了解不同类型的数据结构以及它们的特点和应用场景。
1.2 数据结构的存储方式数据结构可以通过不同的存储方式来实现，比如数组、链表、栈和队列等。
学生需要了解每种存储方式的优缺点，以及如何选择适合的存储方式。
1.3 常用的数据结构操作学生需要学习如何对数据结构进行插入、删除、查找和排序等操作。
这些操作是解决实际问题的基本操作，学生需要熟练掌握它们。
二、数据结构的高级知识2.1 树和图的基本概念树和图是数据结构中的重要概念，学生需要了解它们的定义和基本性质。
同时，学生还需要学习树和图的遍历算法和应用。
2.2 哈希表和散列函数哈希表是一种高效的数据结构，它可以快速地查找和插入数据。
学生需要了解哈希表的原理和实现方式，以及如何设计合适的散列函数。
2.3 图的算法图的算法是数据结构中的重点内容，学生需要学习最短路径算法、最小生成树算法和拓扑排序等。
这些算法在实际问题中有着广泛的应用。
三、数据结构的应用3.1 数据库系统数据库系统是数据结构的重要应用之一，学生需要了解数据库的基本概念和操作方式。
同时，学生还需要学习如何设计合适的数据结构来支持数据库的高效操作。
3.2 图形图像处理图形图像处理是另一个重要的数据结构应用领域，学生需要了解如何使用数据结构来表示和处理图形图像数据。
同时，学生还需要学习图形图像处理的基本算法和技术。
3.3 算法设计与分析数据结构和算法是密切相关的，学生需要学习如何设计和分析高效的算法。
《数据结构》课程教学大纲
数据结构课程教学大纲（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.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实验：通过实验，让学生亲自操作和实验不同的数据结构，加深对数据结构和算法的理解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考核要求
了解：数据结构的主要运算
理解：算法（定义、描述、算法设计的要求及分析初步）
掌握：数据
类型
数据结构（逻辑结构和存储结构）
第二章 线性表（4学时）
教学目的与要求
通过本部分的学习
学生应重点掌握顺序表、链表的插入和删除
链表的遍历、合并、查找等算法；数组的存储（例如数组元素在内存位置的计算方法）
各种基本数据结构的运算及算法设计：根据实际问题提出的要求
选择和设计合理的数据结构
3、 熟悉和掌握排序和查找算法的分析方法
根据实际问题提出的要求学会如何选择合理的排序和查找算法
4、 注重算法的应用
提高学生学以致用的能力
5、 熟悉和掌握关系代数和数据库基础理论
6、 掌握数据库开发、数据库设计及数据库管理与维护等方面的理论与实践知识
熟悉和掌握各种基本数据结构的概念、特点和存储结构
各种基本数据结构的运算及算法设计：根据实际问题提出的要求
选择和设计合理的数据结构
熟悉和掌握排序和查找算法的分析方法
根据实际问题提出的要求学会如何选择合理的排序和查找算法
第一章 绪论（2学时）
教学目的与要求
通过本部分的学习
要求学生重点掌握数据、类型、数据结构
理解图的定义、图的存储结构、连通性问题、有向无环图及其应用、最短路径问题
教学内容
第一节 图的定义和术语
第二节 图的存储结构
一、数组的表示法
二、邻接表
三、十字链表
四、邻接多重表
第三节 图的遍历
一、深度优先搜索
二、广度优先搜索
选用教材：
1、 严蔚敏编著：数据结构（C语言版） 清华大学出版社
2、 王珊编著：数据库系统原理教程
清华大学出版社
1998年7月版
主要参考书：
1、 陈志泊主编：《数据库原理及应用教程》
人民邮电出版社
2002年3月
2、 刘瑞新主编：《Visual Foxpro程序设计教程》
机械工业出版社
第五节 直接存取文件（散列文件）
第六七 多关键字文件
考核要求
了解：文件组织
理解：基本概念
第二篇 数据库系统原理（30学时）
教学目的与要求
通过本部分的讲授
使学生掌握关系代数、关系数据库原理、关系数据库基础理论、数据库开发、数据库设计以及数据库管理与维护等方面的理论知识；通过数据库分析
理解算法的定义、描述、算法设计的要求及初步分析方法
数据结构的主要运算
教学内容
第一节 什么是数据结构
第二节 基本概念和术语
第三节 抽象数据类型的表示与实现
第四节 算法和算法分析
一、算法
二、算法设计的要求
三、算法效率的度量
四、算法的存储空间需求
理解栈的定义、队列的定义
教学内容
第一节 栈
一、抽象数据类型栈的定义
二、栈的表示和实现
第二节 栈的应用举例
一、数制转换
二、括号匹配的检验
三、行编辑程序
四、迷宫求解
五、表达式求值
第三节 栈与递归的实现
第四节 队列
数据库系统、完整地讲述了当前数据库技术从基本原理到应用实践的主要内容
数据库是数据管理的最新技术
是计算机科学的重要分支
数据库是在学生学习了《数据结构》、《离散数学》等技术基础课后的一门专业必修课
通过对本课程的讲授
一方面将进一步加深学生对各种计算机程序设计算法的理解
熟练运用所学算法及程序设计语言编写满足不同要求的应用程序
2001年9月
3、 教育部考试中心：《全国计算机等级考试三级教程--数据库技术》
高等教育出版社
4、 刘大有主编：《数据结构》
吉林大学出版社
1994年版
执笔人：牟冬梅
一、 课程性质、目的与任务
《数据结构与数据库》是信息管理与信息系统专业的骨干课程之一
其中数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科
三、二叉树的存储结构
第三节 遍历二叉树和线索二叉树
一、遍历二叉树
二、线索二叉树
第四节 树和森林
一、树的存储结构
二、森林与二叉树的转换
三、树和森林的遍历
第五节 树与等价问题
第六节 赫夫曼树及其应用
一、最优二叉树（赫夫曼树）
教学内容
第一节 静态查找表
一、顺序表的查找
二、有序表的查找
三、静态树表的查找
四、索引顺序表的查找
第二节 动态查找表
一、二叉排序树和平衡二叉树
二、B-树和B＋树
三、键树
第三节 哈希表
一、什么是哈希表
二、哈希函数的构造方法
T
pos)
二、模式匹配的一种改进算法
第四节 串操作应用举例
一、文本编辑
二、建立词索引表
考核要求
了解：串的模式匹配算法
理解：串的定义
掌握：串的运算和存储结构
第五章 数组和广义表（3学时）
教学目的与要求
通过本部分的学习
学生应重点掌握数组的顺序存储结构及存储地址
线性表的存储结构
链式表的应用:多项式的表示与相加
掌握：顺序表、链表的插入和删除
链表的遍历、合并、查找等算法；
数组的存储（例如数组元素在内存位置的计算方法）
广义表
第三章 栈和队列（4学时）
教学目的与要求
通过本部分的学习
学生应重点掌握栈的存储结构与实现、递归的实现、队列的基本运算
通过本部分的学习
学生应理解外部排序的方法
了解外部存储器
外部排序的特点和最佳归并树
教学内容
第一节 外存信息的存取
第二节 外部排序的方法
第三节 多路平衡归并的实现
第四节 置换－选择排序
第五节 最佳归并树
考核要求
了解：外部存储器
外部排序的特点
学生应重点掌握串的运算和存储结构
理解串的定义
概括了解串的模式匹配算法
掌握：
教学内容
第一节 串类型的定义
第二节 串的表示和实现
一、定长顺序存储表示
二、堆分配存储表示
三、串的块链存储表示
第三节 串的模式匹配算法
一、求子串位置的定位函数Index(S
理想的路总是为有信心的人预备著。
《数据结构与数据库》教学大纲
课程编码：11272007
课程名称：数据结构与数据库
英文名称：Data Structure and Database
开课学期：7
学时/学分：90/5（其中实验学时：20 ）
课程类型：专业必修课
开课专业：信息管理与信息系统
第四节 图的连通性问题
一、无向图的连通分量和生成树
二、有向图的强连通分量
三、最小生成树
第五节 有向无环图及其应用
一、拓扑排序
二、关键路径
三、阶段评审
第六节 最短路径
一、从某个源点到其余顶点的最短路径
二、每一对顶点之间的最短路径
7、 加强学生算法与程序实现结合和数据库理论与数据库实践结合的能力
要求学生编写程序
完成数据库设计
提高学生分析问题、解决问题的能力
三、 各章节内容及学时分配
第一篇 数据结构（40学时）
教学目的与要求
了解数据的逻辑结构和物理结构之间的关系
数据结构和数据类型的关系
数据结构和算法的关系
二、赫夫曼编码
第七节 回溯法与树的遍历
第八节 树的计数
考核要求
了解：树ห้องสมุดไป่ตู้定义二叉树的定义
性质
理解：树的基本运算和存储结构二叉树基本运算和存储结构
掌握：二叉树的遍历和线索二叉树
第七章 图（5学时）
教学目的与要求
通过本部分的学习
学生应重点掌握图的遍历
三、处理冲突的方法
四、哈希表的查找及其分析
考核要求
了解：Ｂ树和Ｂ＋树
理解：静态查找表和动态查找表中的二叉排序树和平衡二叉树
掌握：哈希表
第九章 内部排序（4学时）
教学目的与要求
通过本部分的学习
学生应重点掌握插入排序、快速排序、选择排序的方法
掌握数据库设计方法、步骤和技巧
广义表等
理解1、线性表定义和基础运算２、线性表的存储结构３、链式表的应用:多项式的表示与相加
教学内容
第一节 线性表的类型定义
第二节 线性表的顺序表示和实现
第三节 线性表的链式表示和实现
一、线性链表
二、循环链表
三、双向链表
考核要求
理解：线性表定义和基础运算
第七节 广义表的递归算法
一、求广义表的深度
二、复制广义表
三、建立广义表的存储结构
考核要求
了解：数组的定义
广义表的定义
理解：数组的运算
广义表的基本运算
矩阵的压缩存储
掌握：数组的顺序存储结构及存储地址
第六章 树和二叉树（8学时）
一、抽象数据类型队列的定义
二、链队列――队列的链式表示和实现
三、循环队列――队列的顺序表示和实现
第五节 离散事件模拟
考核要求