没有合适的资源?快使用搜索试试~ 我知道了~
数据结构大纲.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 59 浏览量
2023-02-20
17:36:32
上传
评论
收藏 183KB DOCX 举报
温馨提示
试读
12页
。。。
资源推荐
资源详情
资源评论
《数据结构》课程教学大纲
课程代码:0800109
课程负责人:李春葆等
课程中文名称: 数据结构
课程英文名称:Data Structures
课程类别:专业基础课 必修
课程学分数:4
课程学时数:讲课 72 学时,上机 72 学时
授课对象:计算机科学与技术本科专业卓越工程师班级
本课程的前导课程:高级语言程序设计
本课程的后续课程:数据库原理、操作系统原理等
一、教学目的
《数据结构》是计算机专业一门重要的专业基础课。通过本课程的学习,使得学生从数
据逻辑结构、存储结构和基本运算算法设计三个层面掌握基本的数据组织和数据处理方法,
能够从问题出发设计面向数据结构的求解算法,并能够对算法进行时间复杂度与空间复杂度
分析。为后续课程如操作系统等课程学习打下基础。
二、教学要求
通过讲授和上机实验,使学生了解《数据结构》的原理和特点。掌握线性表、栈和队列、
串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等基本数据结构
及其相关算法的设计。具备较高水准的采用数据结构方法求解实际问题的能力。
三、课程知识点
备注
本概念
构、存储结构和运算的 3 个层次。
认识算法的定义和 5 个基本特性。
认识用高级语言如 C/C++描述算法的
算法的基本概
念
重要知识点
一般知识点
算法描述
自我
第 1 页
基本方法。
学习
算法分析
重要知识点
重要知识点
一般知识点
数 据 结 构 + 算 认识从数据结构角度求解问题的基本
法=程序 步骤。
线性表及其逻 认识线性表的定义和线性表的基本运
辑结构
算。
线性表的顺序
存储结构—顺
序表
线性表的链式 掌握单链表的存储结构特点、单链表的
存储结构—单 插入和删除节点操作、单链表的建表方
链表
法、以及单链表基本运算的实现。
线性表的链式 掌握双链表的存储结构特点、双链表的
存储结构—双 插入和删除节点操作、双链表的建表方
线性表
链表
法、以及双链表基本运算的实现。
掌握循环链表的存储结构特点、循环链
表的插入和删除节点操作、循环链表的
建表方法、以及循环链表基本运算的实
现。
线性表的链式
存储结构—循
环链表
掌握从求解问题描述、数据组织到运算
算法设计完整过程。
线性表的应用
有序表
掌握有序表和线性表的联系和差别,有
序表的存储结构及其基本运算算法设
计、有序表的归并算法。
了解栈的定义、栈的逻辑结构特性和栈
的基本运算。
栈的基本概念
栈的顺序存储 掌握顺序栈的存储结构特点和顺序栈
结构-顺序栈 基本运算的实现。
栈的链式存储 掌握链栈的存储结构特点和链栈基本
栈
结构-链栈
栈的应用
队列的基本概 了解队列的定义、队列的逻辑结构特性
念 和队列的基本运算。
队列的顺序存 掌握顺序队的存储结构特点和顺序队
储结构-顺序队 基本运算的实现。
队列
队列的链式存 掌握链队的存储结构特点和链队基本
储结构-链队
了解队列在求迷宫问题中的应用
了解串的定义、串的逻辑结构特性和串
的基本运算。
串的基本概念
串
串的顺序存储 掌握顺序串的存储结构特点和顺序串
结构-顺序串 基本运算的实现。
一般知识点
第 2 页
串的链式存储 掌握链串的存储结构特点和链串基本
结构-链串 运算的实现。
一般知识点
难度知识点
重要知识点
一般知识点
串的模式匹配 掌握 Brute-Force 算法和 KMP 算法。
递归的基本概 了解递归的定义、何时使用递归和递归
念
模型的表示方法。
递归的执行
了解递归的执行过程。
递归
数组
掌握递归算法设计步骤、递归数据结构
的递归算法设计和递归求解方法的递
归算法设计。
递归算法的设
计
难度知识点
数组的基本概
念
了解数组的定义和数组的存储结构。
特殊矩阵的压 了解对称矩阵、上下三角矩阵和对角矩
缩存储
阵的压缩存储。
了解稀疏矩阵的特点、稀疏矩阵的三元
组表示和十字链表表示。
稀疏矩阵
了解树的定义、树的逻辑表示方法和树
的基本术语。
树的基本概念
树的性质
了解树的 4 个性质及其应用。
掌握树的先根遍历、后根遍历和层次遍
历过程。
树
树的基本运算
掌握树的双亲存储结构、孩子链存储结
构和孩子兄弟链存储结构以及特点。
了解二叉树、满二叉树和完全二叉树的
定义、二叉树的逻辑表示方法和二叉树
的基本术语。
树的存储结构
二叉树的基本
概念
二叉树树的性
质
二叉树与树、
森林之间的转
换
了解森林、树转换为二叉树以及二叉树
还原为森林、树的过程。
二叉树存储结 掌握二叉树的顺序存储结构和二叉树
构
二叉树的基本
运算及其实现
掌握二叉树的基本运算及其实现过程。 重要知识点
掌握二叉树的先序遍历、中序遍历、后
序遍历和层次遍历算法设计,了解先序
重要知识点
遍历、中序遍历和后序遍历非递归算法
二叉树的遍历
设计。
二叉树遍历应 掌握二叉树的 4 种遍历在二叉树算法
用
设计中的应用。
掌握由先序遍历、中序遍历序列构造二
一般知识点
一般知识点
线索二叉树
了解线索二叉树的概念、线索二叉树的
第 3 页
剩余11页未读,继续阅读
资源评论
xxpr_ybgg
- 粉丝: 6548
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功