您现在正在浏览:首页 > 教案 > 计算机 > 《数据结构(C语言版)》1-8章课件+教学大纲

免费下载《数据结构(C语言版)》1-8章课件+教学大纲

  • 资源类别:教案
  • 资源分类:计算机
  • 适用专业:计算机
  • 适用年级:不限
  • 上传用户:kun772313445
  • 文件格式:ppt+word
  • 文件大小:5.21MB
  • 上传时间:2018/2/16 1:01:40
  • 下载次数:0
  • 浏览次数:0

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
数据结构(C语言版)教案
第1章 绪论
1.1 数据结构的研究内容
1.2 基本概念和术语
1.2.1 数据、数据元素、数据项和数据对象
1.2.2 数据结构
1.2.3 数据类型和抽象数据类型
1.3 抽象数据类型的表示与实现
11.4 算法和算法分析
1.4.1 算法的定义及特性
1.4.2 评价算法优劣的基本标准
1.4.3 算法的时间复杂度
1.4.4 算法的空间复杂度
1.5 小结
第2章 线性表
2.1 线性表的类型定义
2.1.1 线性表的定义和特点
2.1.2 线性表的抽象数据类型定义
2.2 线性表的顺序表示和实现
2.2.1 线性表的顺序存储表示
2.2.2 顺序表中基本操作的实现
2.3 线性表的链式表示和实现
2.3.1 单链表的定义和表示
2.3.2 单链表基本操作的实现
2.3.3 循环链表
2.3.4 双向链表
2.4 线性表的应用
2.4.1 一般线性表的合并
2.4.2 有序表的合并
2.4.3 一元多项式的表示及相加
2.5 小结
第3章 栈和队列
3.1 栈
3.1.1 栈的类型定义
3.1.2 顺序栈的表示和实现
3.1.3 链栈的表示和实现
3.2 栈的应用
3.2.1 数制转换
3.2.2 括号匹配的检验
3.2.3 表达式求值
3.3 栈与递归
3.3.1 采用递归算法解决的问题
3.3.2 递归过程与递归工作栈
3.3.3 递归算法的效率分析
3.3.4 将递归转换为非递归的方法
3.4 队列
3.4.1 队列的类型定义
3.4.2 循环队列——队列的顺序表示和实现
3.4.3 链队——队列的链式表示和实现
3.5 队列的应用
3.6 小结
第4章 串、数组和广义表
4.1 串
4.1.1 串的类型定义
4.1.2 串的存储结构
4.1.3 串的模式匹配算法
4.2 数组
4.2.1 数组的类型定义
4.2.2 数组的顺序存储
4.2.3 特殊矩阵的压缩存储
4.3 广义表
4.3.1 广义表的定义
4.3.2 广义表的存储结构
4.4 小结
第5章 树和二叉树
5.1 树的定义和基本术语
5.1.1 树的定义
5.1.2 树的基本术语
5.2 二叉树
5.2.1 二叉树的定义
5.2.2 二叉树的性质
5.2.3 二叉树的存储结构
5.3 遍历二叉树和线索二叉树
5.3.1 遍历二叉树
5.3.2 线索二叉树
5.4 树和森林
5.4.1 树的存储结构
5.4.2 森林与二叉树的转换
5.4.3 树和森林的遍历
5.5 赫夫曼树及其应用
5.5.1 赫夫曼树的基本概念
5.5.2 赫夫曼树的构造算法
5.5.3 赫夫曼编码
5.6 小结
第6章 图
6.1 图的定义和基本术语
6.1.1 图的定义
6.1.2 图的基本术语
6.2 图的存储结构
6.2.1 邻接矩阵
6.2.2 邻接表
6.3 图的遍历
6.3.1 深度优先搜索
6.3.2 广度优先搜索
6.4 图的应用
6.4.1 最小生成树
6.4.2 最短路径
6.4.3 拓扑排序
6.4.4 关键路径
6.5 小结
第7章 查找
7.1 查找的基本概念
7.2 线性表的查找
7.2.1 顺序查找
7.2.2 折半查找
7.3 树表的查找
7.3.1 二叉排序树
7.3.2 平衡二叉树
7.3.3 B-树
7.3.4 B+树
7.4 散列表的查找
7.4.1 散列表的基本概念
7.4.2 散列函数的构造方法
7.4.3 处理冲突的方法
7.4.4 散列表的查找
7.5 小结
第8章 排序
数据结构
Data Structure
课程代码:
学 时 数:64(讲课50 实验14 研讨0 实习实践1周) 学 分 数:3、4
课程类别:学科基础课 开课学期:4
主讲教师:
编写日期: 2011年7月1日
一、课程性质和目的
课程性质:数据结构A是计算机科学与技术、数字媒体艺术、信息管理与信息系统专业的一门重要学科基础课,是必修课。
教学目的:通过本课程的学习,一方面,使学生学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法,并初步了解对算法的时间分析和空间分析技术。另一方面,通过对本课程算法设计和上机实践的训练,还应培养学生的数据抽象能力和程序设计的能力。
二、课程教学内容、学时分配和课程教学基本要求
1. 绪论(理论2学时)
教学内容:
(1) 数据结构的一些基本概念:数据、数据元素、数据的逻辑结构、物理结构等。
(2) 抽象数据类型的表示和实现。
(3) 算法的概念和特性。
(4) 算法时间复杂度和空间复杂度的分析。
基本要求:
掌握数据结构的基本概念,了解抽象数据类型,掌握算法时间复杂度和空间复杂度的分析方法。
2. 线性表 (理论8学时,实验4学时)
教学内容:
(1) 线性表的类型定义。
(2) 线性表的顺序表示和实现。
(3) 线性表的链式表示和实现。
(4) 线性表的应用,包括无序表和有序表的合并、多项式的加法运算等。
基本要求:
理解线性表的逻辑结构特性是数据元素之间存在着线性关系,在计算机中表示这种关系的两类不同的存储结构是顺序存储结构(顺序表)和链式存储结构(链表)。熟练掌握这两类存储结构的描述方法,掌握链表中的头结点、头指针和首元结点的区别及循环链表、双向链表的特点等。掌握顺序表的查找、插入和删除算法,掌握链表的查找、插入和删除算法。能够从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。掌握无序表和有序表的合并算法,了解多项式的加法运算。
实验:
实验内容:单链表的基本操作。实验要求:以单链表形式创建一个学生表或图书表,并能实现相关的查找、插入和删除等算法。
3. 栈和队列 (理论6学时,实验4学时)
教学内容:
(1) 栈的类型定义,栈的顺序存储和链接存储的表示和实现。
(2) 栈的应用举例,如迷宫求解和表达式求值。
(3) 栈与递归的实现,递归程序转换为非递归程序的方法。
(4) 队列的类型,队列的顺序存储(循环队)和链接存储的表示和实现。
(5) 队列的应用举例,如打印杨晖三角形,模拟汽车加油站等问题。
基本要求:
掌握栈和队列的特点,并能在相应的应用问题中正确选用。熟练掌握栈的顺序栈和链栈的进栈出栈算法,特别应注意栈满和栈空的条件。掌握利用栈实现表达式求值的算法,了解迷宫求解算法。理解递归算法执行过程中栈的状态变化过程,了解将递归程序转换为非递归程序的方法。熟练掌握循环队列和链队列的进队出队算法,特别是循环队列中队头与队尾指针的变化情况。了解队列的应用。
实验:
实验内容:栈的应用。实验要求:借助栈来解决某些实际应用问题,如表达式求值、迷宫问题等。
4. 串 、数组和广义表(理论2学时)
教学内容:
(1) 串的表示和实现,包括顺序存储和链式存储表示。古典的模式匹配算法。
(2) 数组的存储方法。
(3) 特殊矩阵和稀疏矩阵的压缩存储,稀疏矩阵的转置运算。
(4) 广义表的逻辑结构和存储结构。
基本要求:
了解串的顺序存储结构和堆存储结构。掌握串的古典的模式匹配算法。掌握数组的地址计算方法。了解稀疏矩阵的两种压缩存储方法的特点和适用范围。了解广义表的结构特点及其存储方法。


资料文件预览
共2文件夹,9个文件,文件总大小:15.30MB,压缩后大小:5.21MB
  • 《数据结构(C语言版)》1-8章课件+教学大纲
    • 23490讲稿
      • Microsoft Powerpoint演示文稿第1章 绪论.ppt  [991.00KB]
      • Microsoft Powerpoint演示文稿第2章 线性表.ppt  [1.96MB]
      • Microsoft Powerpoint演示文稿第3章 栈和队列.ppt  [2.29MB]
      • Microsoft Powerpoint演示文稿第4章 串、数组和广义表.ppt  [904.00KB]
      • Microsoft Powerpoint演示文稿第5章 树和二叉树.ppt  [1.85MB]
      • Microsoft Powerpoint演示文稿第6章 图.ppt  [2.68MB]
      • Microsoft Powerpoint演示文稿第7章 查找.ppt  [1.52MB]
      • Microsoft Powerpoint演示文稿第8章 排序.ppt  [3.14MB]
    • RAR压缩档案(Eugene Roshall格式)数据结构(C语言版)大纲.rar  [13.75KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部