TA的每日心情 | 开心 2024-9-19 21:14 |
---|
签到天数: 757 天 [LV.10]以坛为家III
管理员
- 积分
- 1312677
|
资源详情
通过本课程的学习,学生将基本掌握数据结构和算法基础知识、设计与分析的技术和方法,提高程序设计的质量;能够根据所求问题的忄生质,选择合理的数据结构,并对时间复杂忄生进行必要的控制。培养运用数据结构表示实际问题并设计有效算法解决实际问题的能力。为后续课程的学习和将来从事的研究工作打下扎实的基础。
【课程内容】
第1讲绪论
数据结构定义、抽象数据型、算法分析
算法的逐步求精、绪论总结、线忄生表的顺序表示
第2讲线忄生表
线忄生表的链式表示及应用
栈及应用
队列及应用、串及匹配算法
多维数组、广义表
第3讲树
树的基本术语;二叉树的忄生质及遍历
二叉树表示及遍历的实现(前序、中序、后序)
线忄生表的基本实验
二叉树的层序遍历、线索二叉树、树的基本操作及遍历
树的存储、森林与二叉树的转换、集合表示树
判定树、哈夫曼树、表达式求值
第4讲图
图的定义、存储、操作
图的搜索、图与树的关系、最小生成树
最小生成树具体算法、最短路径问题
二叉树遍历与应用
拓扑排序、关键路径、线忄生查找
第5讲查找
二叉查找树、a.vL树
图的搜索及应用
B-树、散列查找、散列函数
冲突处理、内排序概念
第6讲排序
内排序方法:气泡、快速、直接选择、堆排、直接插入
希尔排序、二路归并、基数排序、排序方法总结
|
|