数据结构课程(本科)教学设计方案
《数据结构》教学大纲
《数据结构》教学大纲课程名称：数据结构适用班级：2016级计算机科学与技术（专升本函授）、计算机应用技术（专科业余函授）辅导教材：《数据结构》胡学钢等编著安徽大学出版社一、本课程的地位、任务和作用《数据结构与算法》是非计算机专业本科教育的一门专业基础课，它是学习操作系统、编译原理、数据库原理、软件工程等计算机专业核心课程的基础。
本课程的主要目的是：一方面训练学生理解掌握各种基本数据结构的要领，以便能够编写出各种典型算法，另一方面，培养学生应用各种典型算法解决具体应用问题的能力。
本课程在讲述过程中将适当掌握面向对象的思想和技术，以解决C语言本身在描述和解决客观世界能力方面的不足，为后续课程和未来的工程实践打下良好的基础。
二、本课程的相关课程本课程的先前课程为：计算机文化基础、程序设计语言、离散数学。
通过它们，一方面可以使得学生理解计算机和编程的一些基本内容和概念，另一方面为学生进行实践活动提供相应的技术手段和支持。
三、本课程的基本内容及要求第一章绪论什么是数据结构基本概念和术语抽象数据类型的表示与实现算法与算法分析要求：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C 语言的书写规范；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。
第二章线性表线性表的类型定义线性表的顺序表示和实现线性表的链式表示和实现一元多项式的表示及相加要求：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的表述方法；在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。
第三章栈和队列栈栈的应用举例队列要求：栈和队列的结构特征；在两种存储结构上如何实现栈和队列的基本操作以及栈和队列在程序设计中的应用。
第四章串串类型定义串的表示和实现串操作应用举例要求：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构；串的各种基本操作的实现。
数据结构的课程设计
数据结构的课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点与应用场景。
2. 学会分析不同数据结构的存储方式和操作方法，并能运用到实际问题的解决中。
3. 掌握排序和查找算法的基本原理，了解其时间复杂度和空间复杂度。
技能目标：1. 能够运用所学数据结构知识，解决实际问题，提高编程能力。
2. 能够运用排序和查找算法，优化程序性能，提高解决问题的效率。
3. 能够运用数据结构知识，分析并解决复杂问题，培养逻辑思维能力和创新意识。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学习热情，形成主动探索和积极进取的学习态度。
2. 增强学生的团队协作意识，培养合作解决问题的能力，提高沟通表达能力。
3. 培养学生的抽象思维能力，使其认识到数据结构在计算机科学中的重要性，激发对计算机科学的热爱。
本课程针对高中年级学生，结合学科特点和教学要求，注重理论与实践相结合，培养学生的编程能力和逻辑思维能力。
通过本课程的学习，使学生能够掌握数据结构的基本知识，提高解决实际问题的能力，同时培养良好的学习态度和价值观。
在教学过程中，将目标分解为具体的学习成果，以便进行后续的教学设计和评估。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，重点讲解线性结构（线性表、栈、队列）和非线性结构（树、图）的特点。
2. 线性表：讲解线性表的顺序存储和链式存储结构，以及相关操作（插入、删除、查找等）。
3. 栈和队列：介绍栈和队列的应用场景、存储结构及相关操作。
4. 树和二叉树：讲解树的定义、性质、存储结构，二叉树的遍历算法及线索二叉树。
5. 图：介绍图的定义、存储结构（邻接矩阵和邻接表）、图的遍历算法（深度优先搜索和广度优先搜索）。
6. 排序算法：讲解常见排序算法（冒泡排序、选择排序、插入排序、快速排序等）的原理、实现及性能分析。
7. 查找算法：介绍线性查找、二分查找等查找算法的原理及实现。
《数据结构》课程教学设计方案
《数据结构》课程教学设计方案一、课程的性质和任务《数据结构》是计算机科学与技术专业本科生的一门必修课程。
本课程介绍如何组织各种数据在计算机中的存储、传递和转换。
内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。
课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++ 语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。
为后续计算机专业课程的学习打下坚实的基础。
二、先修课要求面向对象程序设计、计算机数学（离散数学）。
三、课程的教学基本要求1 、掌握重要数据结构的概念、使用方法及实现技术；2 、学会做简单的算法分析，包括算法的时间代价和空间代价。
四、教学方法和教学形式建议面授辅导为主、辅以网上答疑，小组讨论，专题论坛，学生自主观看教学光盘。
教师阶段性的进行作业评讲，总结复习、同时进行必要的上机实验。
五、考试期末考试由中央电大统一命题，统一评分标准，统一考试时间。
学生的本课程成绩按平时的形成性考核成绩满分 20 分，期末考试满分 80 分分配，合计计算。
六、文字教材及媒体本课程的文字教材包括《数据结构》主教材。
清华大学出版社出版的《数据结构》，殷人昆编著；《数据结构实用教程》作为参考书，徐孝凯编著。
录像媒体：录制30讲，每讲50分钟。
直播课堂：共4讲，每讲50分，前三讲为对教学重点、难点，对教学过程中反映的共性问题和有代表性的问题进行辅导，后一讲为复习辅导和有关考试说明。
七、教学环节有三个教学环节：授课，作业和教学实验，考试。
课程总成绩的记分方法：形成性考核成绩在课程总成绩中占20%，终结性考试成绩在课程总成绩中占80%。
课程总成绩为百分制，60分为合格。
作业及试验：形成性考核的要求和形式：形成性考核的形式有平时作业和课程实验。
能够按时、按质、按量完成平时作业和课程实验者方可得满分。
网上教学：安徽电大教学处主页开放教育专栏有关《数据结构》内容：教学大纲、实施方案、考核说明、课程说明、模拟试题、教学辅导、复习指导、往届试题、重点难点、直播课堂、各章电子教案等；每月更新充实一次。
数据结构教学设计教案
数据结构教学设计教案教学设计教案：数据结构课程一、教学目标本教案旨在匡助学生全面了解数据结构的基本概念、原理和应用，培养学生对数据结构的分析和解决问题的能力，同时提高学生的编程实践能力。
二、教学内容1. 数据结构的基本概念和分类：线性结构、树形结构、图形结构等。
2. 常见数据结构的存储方式和操作：数组、链表、栈、队列、树、图等。
3. 数据结构的算法与应用：查找、排序、图的遍历等。
4. 数据结构的设计与实现：抽象数据类型（ADT）、递归、动态存储管理等。
三、教学步骤1. 导入与激发兴趣（10分钟）- 引入数据结构的概念，通过实际生活中的例子解释其重要性和应用场景。
- 激发学生对数据结构的学习兴趣，让学生明确学习的目标和意义。
2. 知识讲解与示例演示（30分钟）- 介绍数据结构的基本概念和分类，通过图文并茂的PPT讲解，让学生对各种数据结构有初步了解。
- 以具体的例子演示常见数据结构的存储方式和操作，让学生了解不同数据结构的特点和适合场景。
3. 实践与编程练习（40分钟）- 分发编程练习题目，要求学生利用所学数据结构的知识，编写相应的算法。
- 学生在计算机实验室或者自己的电脑上进行编程实践，通过实际操作加深对数据结构的理解和应用。
4. 思量与讨论（20分钟）- 引导学生思量数据结构在实际问题中的应用，讨论不同数据结构的优缺点和适合场景。
- 鼓励学生提出问题和解决方案，促进思维的拓展和创新。
5. 总结与评价（10分钟）- 对本节课的内容进行总结和回顾，强调重点和难点。
- 对学生的表现进行评价和鼓励，激发学生继续深入学习数据结构的动力。
四、教学资源1. PPT课件：包括数据结构的概念、分类、存储方式和操作等内容的图文介绍。
2. 编程练习题目：设计一些简单的编程练习题目，要求学生运用所学数据结构的知识进行编程实践。
3. 计算机实验室或者学生个人电脑：提供编程实践的场所和设备。
五、教学评价1. 学生的编程练习成果：根据学生完成的编程练习题目，评价其对数据结构的理解和应用能力。
数据结构教学设计教案
数据结构教学设计教案引言概述：数据结构教学设计教案是为了匡助学生全面理解数据结构的概念、原理和应用而设计的教学计划。
通过合理的教学设计，可以匡助学生提高对数据结构的理解和应用能力，为他们今后的学习和工作奠定坚实的基础。
本文将从四个方面详细阐述数据结构教学设计教案的内容。
一、教学目标的设定1.1 确定知识目标：明确学生需要掌握的数据结构相关知识，如线性表、树、图等概念和基本操作。
1.2 确定技能目标：培养学生运用不同数据结构解决实际问题的能力，如选择合适的数据结构、实现基本操作等。
1.3 确定情感目标：培养学生对数据结构的兴趣和学习动力，激发他们的创新思维和问题解决能力。
二、教学内容的组织2.1 概念介绍：通过引入实际问题，引起学生对数据结构的兴趣，介绍数据结构的基本概念和分类。
2.2 基本操作的讲解：详细讲解各种数据结构的基本操作，如插入、删除、查找等，以及它们的时间复杂度分析。
2.3 经典算法的案例分析：通过经典算法案例，如排序算法、查找算法等，让学生深入理解数据结构的应用和算法的设计思路。
三、教学方法的选择3.1 理论与实践结合：通过理论讲解和实践操作相结合的方式，让学生既能理解数据结构的原理，又能掌握实际操作技巧。
3.2 问题导向学习：引导学生通过解决实际问题来学习数据结构，激发他们的学习兴趣和问题解决能力。
3.3 小组合作学习：组织学生进行小组合作学习，通过讨论和合作解决问题，培养他们的团队合作和沟通能力。
四、教学评估的方法4.1 课堂互动：通过课堂提问、小组讨论等方式，及时了解学生对知识的掌握情况，及时纠正错误和加强重点。
4.2 作业布置：设计合理的作业，考察学生对数据结构的应用能力和算法设计能力。
4.3 实践项目：组织学生完成一些实践项目，如数据结构的实现和应用，评估学生的实际操作能力和问题解决能力。
综上所述，数据结构教学设计教案需要明确教学目标、组织教学内容、选择合适的教学方法和评估学生学习情况。
数据结构教学设计教案
数据结构教学设计教案教学设计教案：数据结构一、教学目标本教学设计旨在帮助学生全面了解数据结构的基本概念、常用数据结构及其应用，并能够运用所学知识解决实际问题。
具体目标如下：1. 掌握数据结构的基本概念，包括数据、数据元素、数据对象、数据项、数据类型等。
2. 理解数据结构的逻辑结构，包括线性结构、树形结构、图形结构等，并能够灵活运用。
3. 熟悉常用的数据结构，如数组、链表、栈、队列、树、图等，了解它们的特点、操作和应用场景。
4. 能够分析和评价不同数据结构的优缺点，选择合适的数据结构解决实际问题。
5. 能够运用所学知识设计和实现简单的数据结构，如线性表、二叉树等。
二、教学内容本教学设计主要包括以下几个方面的内容：1. 数据结构的基本概念和逻辑结构的介绍。
2. 常用数据结构的特点、操作和应用场景。
3. 数据结构的算法分析和评价。
4. 数据结构的设计和实现。
三、教学方法本教学设计采用以下教学方法：1. 讲授法：通过讲解理论知识，介绍数据结构的基本概念、逻辑结构和常用数据结构的特点、操作等。
2. 实例法：通过实际案例分析，演示数据结构的应用场景和解决问题的方法。
3. 实践法：通过编写程序，实现简单的数据结构，加深学生对数据结构的理解和应用能力。
四、教学步骤1. 引入：通过引入一个实际问题，引发学生对数据结构的兴趣和思考，激发学习的动力。
2. 理论讲解：首先介绍数据结构的基本概念，如数据、数据元素、数据对象等，然后详细讲解不同逻辑结构的特点和应用场景。
3. 实例分析：通过具体案例，演示不同数据结构的应用，如使用数组实现线性表、使用链表实现栈等，让学生理解不同数据结构的操作和使用方法。
4. 算法分析：介绍数据结构的算法分析方法，如时间复杂度和空间复杂度的计算，让学生能够评价不同数据结构的优劣。
5. 设计实现：引导学生设计和实现简单的数据结构，如线性表、二叉树等，加深对数据结构的理解和应用能力。
6. 总结归纳：对本节课的内容进行总结和归纳，强调重点和难点，解答学生的疑问。
《数据结构》课程整体教学设计
《数据结构》课程整体教学设计数据结构课程整体教学设计一、引言数据结构是计算机科学中的一门重要课程，它是计算机程序设计的基础。
本文旨在设计一套整体教学方案，以帮助学生全面理解数据结构的概念、原理和应用，并培养学生的问题分析和解决能力。
二、教学目标1. 理解数据结构的基本概念，如数组、链表、栈、队列、树、图等。
2. 掌握各种数据结构的实现方式，包括顺序存储和链式存储。
3. 熟悉数据结构的基本操作，如插入、删除、查找、排序等。
4. 理解算法与数据结构之间的关系，能够灵活地选择适合的数据结构解决实际问题。
5. 培养学生的团队协作和沟通能力，通过小组项目实践提升实际应用能力。
三、教学内容及安排1. 基础知识教学（2周）a) 介绍数据结构的定义、分类和基本概念。
b) 详细讲解数组、链表、栈和队列的基本原理和实现方法。
c) 引导学生通过编程实践掌握基础数据结构的使用。
2. 高级数据结构教学（3周）a) 介绍树、图等高级数据结构的定义和应用场景。
b) 分析树、图的特点和基本操作，包括遍历、搜索和最短路径等算法。
c) 引导学生通过实例理解和实现高级数据结构及其相关算法。
3. 算法与数据结构的关系（1周）a) 介绍算法的基础概念，如时间复杂度和空间复杂度。
b) 分析常用算法与数据结构之间的关系，如排序算法与数组、查找算法与树等。
c) 培养学生运用不同数据结构解决实际问题的能力。
4. 小组项目实践（4周）a) 学生自行组成小组，选定一个实际问题进行分析和解决方案设计。
b) 引导学生选择合适的数据结构和算法，实现项目需求。
c) 指导学生撰写项目报告，总结项目经验和收获。
四、教学方法与策略1. 合理运用多媒体技术，辅助教学内容的讲解和演示。
2. 结合示例和实践，引导学生进行课堂互动和编程实践。
3. 组织小组合作学习，促进学生的团队协作和沟通能力。
4. 鼓励学生积极参与讨论和提问，激发学习兴趣和思考能力。
5. 提供适当的学习资源和参考资料，帮助学生进行自主学习。
数据结构教学设计教案
数据结构教学设计教案引言概述：数据结构是计算机科学中的重要基础知识，对于学习和理解算法设计和程序开发具有重要意义。
本文将针对数据结构教学设计教案进行详细阐述，旨在帮助教师更好地组织和实施数据结构的教学活动。
一、教学目标1.1 培养学生对数据结构的理解和应用能力1.2 培养学生的问题解决和算法设计能力1.3 培养学生的团队合作和沟通能力二、教学内容2.1 数据结构的基本概念和分类2.1.1 介绍数据结构的定义和作用2.1.2 解释线性结构、树形结构和图形结构的概念及其特点2.1.3 比较各种数据结构的优缺点和适用场景2.2 常见数据结构的实现和应用2.2.1 介绍数组、链表、栈和队列的基本原理和实现方式2.2.2 分析各种数据结构的时间复杂度和空间复杂度2.2.3 探讨各种数据结构在实际问题中的应用案例2.3 算法设计与分析2.3.1 讲解算法的基本概念和分类2.3.2 引导学生学习常见的算法设计方法，如贪心算法、动态规划等2.3.3 分析算法的复杂度和效率，并进行实际案例的演示和讨论三、教学方法3.1 理论讲授结合实例解析3.1.1 通过讲解数据结构的基本概念和分类，引导学生理解其背后的原理和思想3.1.2 通过实例解析，帮助学生理解各种数据结构的实现方式和应用场景3.2 实践操作与编程实现3.2.1 设计实践性的数据结构实验，让学生亲自动手实现和应用各种数据结构3.2.2 引导学生通过编程实现算法，加深对数据结构和算法的理解和掌握3.3 团队合作与项目实践3.3.1 组织学生进行团队合作项目，如设计和实现一个简单的信息管理系统3.3.2 培养学生的团队合作和沟通能力，提高问题解决和项目管理能力四、教学评价与反馈4.1 设计合理的测验和考试，评估学生对数据结构的理解和应用能力4.2 提供个人化的反馈和指导，帮助学生发现和解决问题4.3 鼓励学生参加数据结构相关的竞赛和项目，激发学习兴趣和动力五、教学资源与参考资料5.1 教材：《数据结构与算法分析》、《算法导论》等5.2 在线资源：数据结构相关的教学视频、教学网站和在线编程平台5.3 实验室设备和软件：计算机实验室、编程软件等结论：通过本文对数据结构教学设计教案的详细阐述，我们可以看到，教师在数据结构教学中应该注重培养学生的理论基础、实践操作和团队合作能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构（本科）》课程设计方案导学方案刘鹏《数据结构（本科）》课程设计方案导学方案一、课程基本说明课程对象：全国电大系统开放教育试点计算机科学与技术专业（专科起点本科）学生课程学时：72学分课程学分：4学分开课情况：从2000年春开始，一直开设至今。
课程主讲和主编一直是清华大学殷人昆教授。
课程的基本特点：是计算机科学与技术专业的基础必修课，对学生进行基础性的、数据结构分析和算法设计能力的，为后续的操作系统、计算机网络、数据库、软件工程等课程奠定基础。
先修课程：面向对象程序设计二、课程的内容体系及教学要求第一部分有关数据结构和算法分析的基本知识教学知识点：数据逻辑结构和存储结构的定义和分类；数据类型与抽象数据类型的概念；面向对象的概念；算法的特性；算法的性能分析与度量，时间复杂度，空间复杂度，时间复杂度和空间复杂度的渐进表示法。
教学要求：理解：有关数据结构的基本概念，抽象数据类型及面向对象的概念，算法的定义及算法的特性。
应用：算法的性能分析与度量方法。
第二部分数组教学知识点：作为抽象数据类型的数组：数组类的定义和初始化，相关操作的实现。
顺序表：顺序表类的定义；顺序表的查找、插入和删除算法。
稀疏矩阵：稀疏矩阵的抽象数据类型和压缩表示。
字符串：字符串类的定义和有关操作的实现。
教学要求：理解：数组类的定义和操作实现，顺序表类的定义及操作实现，字符串类的定义及操作实现，稀疏矩阵的定义和表示。
应用：能够分析和设计带有数组类、顺序表类、字符串类的成员函数并分析其时间和空间复杂度，会把三角矩阵、对称矩阵、三对角矩阵等特殊矩阵用一维数组存储起来，并进行相应元素地址的计算。
第三部分链接表教学知识点：单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；用模板定义的单链表类；静态链表。
循环链表：循环链表的类定义。
多项式及其相加：多项式的类定义；多项式的加法。
双向链表及其操作。
教学要求：理解：单链表、循环链表及双向链表的定义及实现，多项式类的定义及其加法运算。
应用：针对单链表的各种插入、删除等运算的算法及性能分析。
第四部分栈与队列教学知识点：栈：栈的抽象数据类型；栈类的顺序存储表示和运算；栈类的链接存储表示和运算；利用栈进行表达式的计算。
队列：队列的抽象数据类型；队列类的顺序存储表示和运算；队列类的链接存储表示和运算。
优先级队列：优先级队列的定义；优先级队列的存储表示和操作实现。
教学要求：理解：栈的定义及操作的实现，队列的定义及操作的实现，优先级队列的定义及操作的实现。
应用：表达式的各种表示法、相互转换和求值过程，按层次输出二项展开式的系数（杨辉三角形），利用栈和队列进行算法的分析和设计。
第五部分递归与广义表教学知识点：递归概念：递归的定义、递归的数据结构、递归问题的解法。
迷宫问题：递归求解思路。
递归过程与递归工作栈：递归过程实现的机制及递归工作栈的引用。
广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现。
教学要求：理解：递归的概念、递归问题的递归求解方法，递归过程的机制与利用递归工作栈实现递归的方法，广义表的定义及其存储表示。
应用：利用递归的思想进行递归求解的算法设计。
第六部分树与森林教学知识点：树和森林：树和森林的概念；树的定义和性质；树的抽象数据类型。
二叉树：二叉树的定义、性质和抽象数据类型。
二叉树的存储结构：数组表示；链表存储表示。
二叉树遍历：中序遍历、前序遍历、后序遍历、层次遍历等的方法与算法。
二叉树的其他运算的方法与算法：如建立二叉树、查找二叉树、求叶子结点数、求二叉树深度等。
堆：堆的定义；堆的建立过程；堆的插入与删除运算的算法。
树与森林：树的存储表示，森林与二叉树的转换，树的先根、后根和按层遍历方法与算法，森林的遍历方法。
霍夫曼树：霍夫曼树的概念和建立过程，霍夫曼编码。
教学要求：理解：树和森林的概念，二叉树的概念、性质及二叉树的表示，霍夫曼编码的概念，堆的概念，堆的建立方法；哈夫曼树的概念，构造哈夫曼树的过程，进行哈夫曼编码的方法。
应用：二叉树的各种遍历算法及有关其它运算的算法，树的各种遍历算法，利用二叉树的遍历结果确定二叉树的方法与过程，霍夫曼树的带权路径长度的计算。
综合应用：运用二叉树、堆的知识解决较复杂的应用问题。
第七部分集合与搜索教学知识点：集合：集合的概念，位向量表示和链表表示，对集合并、交、差等运算的算法。
搜索：搜索的概念，顺序搜索方法和算法，折半搜索的方法和算法。
二叉搜索树：二叉搜索树的定义和特性，在二叉搜索树上进行查找、插入、删除等运算的方法和递归及非递归算法。
A VL树：A VL树的定义，各种平衡化旋转的方法，在A VL树上插入和删除元素的过程。
教学要求：理解：集合的概念和表示，顺序和折半搜索的方法，在二叉搜索树上进行各种运算的过程，A VL树的构造，插入和删除元素时的调整方法及其性能分析，分析和设计对集合的各种运算的算法。
应用：基于数组的顺序搜索和折半搜索的算法分析与设计，二叉搜索树的查找、插入、删除等算法的分析与设计。
第八部分图教学知识点：图的基本概念：图的基本概念，图的抽象数据类型。
图的存储表示：图的邻接矩阵、邻接表、邻接多重表、边集数组等表示图的简单运算：如求邻接顶点，求顶点出度和入度等。
图的遍历与连通性：深度优先搜索和广度优先搜索的方法与算法，求连通分量及关节点的方法，重连通分量的概念。
最小生成树：Kruskal算法和Prim算法求图的最小生成树的过程。
最短路径：Dijkstra算法求图中一顶点到其余各顶点的过程。
活动网络：求AOV网的拓扑序列的方法和算法，求AOE网的关键路径的方法。
教学要求：理解：图的基本概念和存储表示，图的深度优先搜索和广度优先搜索的过程，求图的最小生成树、最短路径、拓扑排序、关键路径的方法和过程，求图的连通性的方法，求图的关节点及构造重连通图的方法。
应用：图的两种遍历的算法，求AOV网的拓扑排序的算法描述。
第九部分排序教学知识点：概念：排序的概念，排序的时间和空间复杂度，排序方法的稳定性。
插入排序：直接插入排序，链表插入排序，希尔排序等。
交换排序：起泡排序；快速排序。
选择排序：直接选择排序，链表选择排序，堆排序。
归并排序：两有序表合并，一躺归并，在顺序表上进行归并排序的非递归算法，在链表上进行归并排序的递归算法。
外排序：外排序的基本过程，k路平衡归并的过程和趟数计算。
基数排序：基数排序的方法。
教学要求：理解：排序的基本概念和性能分析方法，各种排序的方法和过程，它们的时和和空间复杂度分析及稳定性分析，多路平衡归并的过程。
应用：直接插入排序、直接选择排序、快速排序、堆排序、归并排序等的算法描述。
综合应用：对顺序表或链表，综合运用搜索、排序、插入、删除等运算方法解决数据处理问题的能力。
第十部分索引与散列结构教学知识点：静态索引结构：索引的概念，线性索引，倒排表，m路静态搜索树。
动态索引结构：B树的结构特点，B树的查找、插入和删除的方法。
散列：散列的概念，散列表与散列方法，散列函数，装填因子，处理冲突的闭散列方法，处理冲突的开散列方法，散列存储的性能分析。
教学要求：理解：索引与散列的概念，线性索引与B树索引的方法，散列存储的方法。
应用：B树的查找、插入和删除元素的方法与过程，散列函数的构造，解决冲突的方法，在散列表上进行查找、插入、删除元素的过程与算法描述。
三、教学媒体资源文字主教材《数据结构》殷人昆编著清华大学出版社出版实验教材《数据结构实验（本科）》徐孝凯等编中央广播电视大学出版社出版录象教材10讲殷人昆主讲中央广播电视大学音像出版社出版直播课堂4讲殷人昆主讲中央广播电视大学音像出版社出版复习资料《数据结构（本科）期末复习指导》中央电大教育杂志社出版发行作业练习《数据结构（本科）形成性考核作业册》中央电大教育杂志社出版发行网上辅导在电大在线计算机科学与技术《数据结构》课程网页上发表文字主教材是课程教学内容的最基本和最主要的载体，按照该课程教学大纲编写，是制作其他所有配套教学媒体的依据。
实验教材是学生做课程实验的依据，学生应按照要求完成每个实验，从而巩固所学的理论教学知识，提高动手能力和解决实际问题的能力。
课程教学总学时数为72学时，4学分，其中讲授学时48，实验24，教学和实验学时如下表所示。
录象教材是配合主教材的辅助教学媒体，讲授教学的基本内容，讲解根据问题进行程序设计的思路和方法，能够发挥主讲老师的讲课艺术和良好的视听教学效果，能够更好地启发和引导学生自学，帮助学生更好地掌握课程内容体系和教学要求。
录象课共10讲，每章一讲，每讲50分钟。
直播课堂给出阶段性的学习辅导和小结，帮助学生整理学习思路，解答学生在学习过程中可能遇到的共性问题。
直播课堂共4讲，每讲50分钟，前三讲为对教学重点、难点，对教学过程中反映的共性问题和有代表性的问题进行辅导，后一讲为复习辅导和有关考试说明。
各讲内容如下表所示：复习资料是学生进行期末复习的依据，给出了较丰富的课程综合练习题，能够全面提高学生掌握和运用综合知识的能力，争取能够在课程考试中取得良好成绩。
作业练习是课程形成性成绩的主要参考，通过阶段性作业练习，能够自检学习效果，看到差距和不足，督促学习。
网上辅导是教学补充媒体，有利于学生进行网上学习。
给出了一些教学辅导文章、练习题等内容。
同时在网页上还给出了教学大纲、考核说明、教师介绍等信息，有利于学生进行自主学习。
四、教学过程的组织、监督与管理中央电大按照教学计划要求，提供必要的课程教学资源供办学实体选用。
我们提倡各教学管理点，按5-8人分为若干学习小组，经常开展（至少两周一次）学习交流和讨论，互帮互助，共同进步，每个小组要有指定的专业联系教师，解答学生的问题和批改作业，必要时进行面授辅导。
五、教学安排建议面授辅导次数：15次面授辅导内容：因电视录像课较少，不能够讲解全部教学内容，所以，使用面授辅导是完全必要的，是保证教学进度、提高教学质量的有力保证，建议尽可能地安排较多的面授辅导课，最好每周能够安排一次，同时，有些应在机房连同实验一起上。
六、教学联系方式通过电子邮件方式、传真或电话联系。