TA的每日心情 | 开心
2024-9-19 21:14 |
|---|
签到天数: 757 天 [LV.10]以坛为家III
管理员
 
- 积分
- 1312455
|
【课程介绍】
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
本课程的特点是，对每一种重要的经典数据结构，我们都会从实际应用问题出发，导出其定义、实现（存储）方法以及操作实现，并以更丰富的综合应用案例和练习题帮助学员增强对理论的感性认识，从而明白这些数据结构为什么存在以及在什么情况下可以最好地解决什么样的问题。为了兼顾起点不同的学员，课程中特意设计了“小白专场”系列，手把手教授如何将解决问题的抽象算法用具体的代码实现，从而引导初学者更好地入门。
坚持完成本课程学习、并按照要求完成所有练习的学员，应该具备了PAT（Programming Ability Test）甲级需要的所有基础知识，辅以充分的英语阅读能力和熟练的编程能力，应可以取得优良成绩。
授课老师：陈越教授、何钦铭教授
【课程目录】
第一讲 基本概念
1.1 什么是数据结构
1.2 什么是算法
1.3 应用实例：最大子列和问题
第二讲 线性结构
2.1 线性表及其实现
2.2 堆栈
2.3 队列
2.4 应用实例：多项式加法运算
小白专场：一元多项式的乘法与加法运算- C语言实现
第三讲 树(上)
3.1 树与树的表示
3.2 二叉树及存储结构
3.3 二叉树的遍历
小白专场：树的同构 - C语言实现
第四讲 树（中）
4.1 二叉搜索树
4.2 平衡二叉树
小白专场：是否同一棵二叉搜索树- C语言实现
线性结构之习题选讲[陈越]：Reversing Linked List
第五讲 树（下）
5.1 堆
5.2 哈夫曼树与哈夫曼编码
5.3 集合及运算
小白专场：堆中的路径 - C语言实现
小白专场[陈越]：File Transfer - C语言实现
第六讲 图（上）
6.1 什么是图
6.2 图的遍历
6.3 应用实例：拯救007
6.4 应用实例：六度空间
小白专场：如何建立图- C语言实现
第七讲 图（中）
树之习题选讲-Tree Traversals Again
树之习题选讲-Complete Binary Search Tree
树之习题选讲- Huffman Codes
7.1 最短路径问题
小白专场：哈利·波特的考试- C语言实现
第八讲 图（下）
8.1 最小生成树问题
8.2 拓扑排序
图之习题选讲-旅游规划
第九讲 排序（上）
9.1 简单排序（冒泡、插入）
9.2 希尔排序
9.3 堆排序
9.4 归并排序
第十讲 排序（下）
10.1 快速排序
10.2 表排序
10.3 基数排序
10.4 排序算法的比较
第十一讲 散列查找
11.1 散列表
11.2 散列函数的构造方法
11.3 冲突处理方法
11.4 散列表的性能分析
11.5 应用实例：词频统计
小白专场：电话聊天狂人- C语言实现
第十二讲 综合习题选讲
Insert or Merge
Sort with Swap(0,*)
Hashing - Hard Version
【下载地址】
|
|
发表于 2019-2-21 19:31:13
发表于 2019-11-26 09:00:31
发表于 2020-4-15 19:49:22
