所有分类
  • 所有分类
  • 在线课堂
  • 精品课程
  • 课件资料
  • 标准资料
  • 资料手册
  • 图纸模型
文档家VIP会员升级

《数据结构与算法》PPT课件 电子科技大学 林劼

数据结构与算法_电子科技大学
 
课件内容: 
第一章 绪论 
1-教学安排 
2-数据结构基本概念,术语与主要学习内容 
3-算法 
绪论测验 
第二章2.1 线性表  (本章内容比较多,需要2周的学习时间) 
1-线性表的基本概念 
2-基于线性表操作的简单应用 
3-线性表的存储结构及基本操作实现 
4-线性表的应用 
5-栈 
6-队列 
临时补充内容:7-线性表的基本操作编程视频(请尽量自己实现) 
线性表测验 
第二章 2.2  查找 
1-查找基本概念 
2-顺序查找 
3-折半查找 
4-索引查找 
5-哈希查找 
查找问题讨论 
查找测验 
第二章 2.3 排序 
1-排序的基本概念 
2-插入排序 
3-选择排序 
4-交换排序 
5-基数排序 
6-外部排序 
排序测验 
第三章  递归与分治 
1-递归 
2-分治 
3-复杂度计算 
4-应用 
递归与分治测验 
第四章 树与二叉树 (本章内容需要2周学习时间) 
补充:高级查找 
1-引子 
2-二叉树的定义与复原 
3-二叉树的变形 
4-树与二叉树的相互转换 
临时补充:AVL树 
添加: 

1.线段树;2.树状数组;3. 跳表;4. 1-红黑树的定义和插入操作; 2-红黑树的删除;

5. 1-AA树的定义;2-AA树的插入;3-AA树的删除;6. 伸展树;7. 树堆;

8. 1-KD树的定义和基本操作;2-KD树的简单应用;9. 四叉树 
 
树与二叉树测验 
第五章 图论与贪心算法(本章内容需要2周学习时间) 
1-图论的基本概念 
2-贪心算法理论 
3-图论与贪心算法的应用 
贪心算法测验 
第六章 动态规划 
1-引言 
2-动态规划理论 
3-动态规划例子-矩阵连乘 
4-动态规划要素 
5-备忘录法 
6-项目实战 
7-总结 
动态规划测验 
第二部分 数据结构全面复习 
1-线性表 
2-树 
3-图 
4-查找与排序

资源下载
资源下载
0
文档家VIP会员升级
没有账号?注册  忘记密码?

社交账号快速登录

微信扫一扫关注
扫码关注后会自动登录