以下为《数据结构_32学时教学大纲》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

数据结构C

Data Structure

课程代码：

学 时 数：32（讲课24 实验8 研讨0 实习0） 学 分 数：2

课程类别：专业选修课 开课学期：3

主讲教师：李某某 孟某某 王某某等

编写日期： 2011年8 月5日

一、课程性质和目的

课程性质：数据结构C是自动化、数学、电子、地信、工信、电子商务专业的一门专业选修课。

教学目的：通过本课程的学习，一方面，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。

二、课程教学内容、学时分配和课程教学基本要求

1. 绪论（理论2学时）

教学内容：

(1) 数据结构的一些基本概念：数据、数据元素、数据的逻辑结构、物理结构、算法等。

(2) 抽象数据类型的表示和实现。

(3) 算法时间复杂度和空间复杂度的分析。

基本要求：

掌握数据结构的基本概念，了解抽象数据类型，掌握算法时间复杂度和空间复杂度的分析方法。

2. 线性表 （理论5学时，实验2学时）

教学内容：

(1) 线性表的类型定义。

(2) 线性表的顺序表示和实现。

(3) 线性表的链式表示和实现。

基本要求：

理解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链表）。熟练掌握这两类存储结构的描述方法，掌握链表中的头结点、头指针和首元结点的区别及循环链表、双向链表的特点等。掌握顺序表的查找、插入和删除算法，掌握链表的查找、插入和删除算法。能够从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。

实验：

实验内容：单链表的基本操作。实验要求：以单链表形式创建一个学生表或图书表，并能实现相关的查找、插入和删除等算法。

3. 栈和队列 （理论2学时）

教学内容：

(1) 栈的类型定义，栈的顺序存储和链接存储的表示和实现。

(2) 栈与递归的实现，Hanoi塔问题。

(3) 队列的类型，队列的顺序存储(循环队)和链接存储的表示和实现

基本要求：

掌握栈和队列的特点，并能在相应的应用问题中正确选用。熟练掌握栈的顺序栈和链栈的进栈出栈算法，特别应注意栈满和栈空的条件。熟练掌握循环队列和链队列的进队出队算法，特别是循环队列中队头与队尾指针的变化情况。理解递归算法执行过程中栈的状态变化过程。

4. 串 、数组和广义表（理论1学时）

教学内容：

(1) 串的表示和实现，包括顺序存储和链式存储表示。古典的模式匹配算法。

(2) 数组的存储方法。

基本要求：

了解串的顺序存储结构和堆存储结构。掌握串的古典的模式匹配算法。掌握数组的地址计算方法。

5. 树和二叉树 （理论4学时，实验2学时）

教学内容：

(1) 二叉树的定义和术语，二叉树的性质，特殊的二叉树。

(2) 二叉树的存储结构，顺序存储和二叉链表。

(3) 二叉树的的前序、中序、后序、层次遍历方法。

(4) 树的应用，哈夫曼树及哈夫曼编码。

基本要求：

了解树和森林的概念，包括树的定义、树的术语。掌 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 专业基础课，是学习其他软件开发与设计等方面课程的基础。主要内容包括：线性表、栈和队列、串、数组和广义表、树、图、查找算法和排序算法。数据结构研究数据的组织方式，内容丰富、学习量大，隐含在各部分内容中的方法和技术多，旨在让学生掌握计算机软件系统所必需的数据结构的算法。要求学生掌握贯穿全课程的动态链表存储结构，掌握算法设计的动态性和抽象性。要求学生学会分析研究计算机加工的数据对象的特征，以便在实际应用中选择适当的数据结构、存储结构和相应算法，初步掌握算法的时间与空间性能分析技巧，并培养复杂程序设计的技能。

执笔人： 审核人： ***长： 院学术委员会： 院长：

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。

1. 排球：垫球技术的运用方法 教学设计
2. 今天我给7年级上课，学习的主要话题是关于用英语问候他人。教学内容大多以学生整体感知课文为主。以前教授
3. 预习1-1-什么是数据结构
4. 吉大算法题汇总（C语言版）
5. 数据结构课程设计报告模板-排序算法的实现 (1)
6. 3.2-2 段落编号的应用
7. 3.2-2 段落编号的应用
8. 《英语学科知识与教学能力》（初级中学）
9. 硕士研究生入学考试自命题科目 考试大纲
10. 计算机二级公共基础考点 1
11. 工大834考试大纲
12. 天翼云盘-FM脚本
13. 《空中课堂》排球课程观后感
14. 《数据结构(c语言版)》知识点概括
15. 《数据结构》考试大纲
16. 《一个数除以小数》教学设计 教学内容:P21
17. --2数据结构复习大纲

以上为《数据结构_32学时教学大纲》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。