//从2020年开始，我不再上数据结构与算法课了，该课程从2010到2020共上了10年，所以去年的网页没删，留个纪念     

             2020-09-05

数据结构与算法 2019

 

上课时间、地点：

周二 7～８节，开发区校区B教学楼B201（10～17周）

周四 1～2节， 开发区校区B教学楼B201（1～4，6~17周）

 

PPT下载 (密码：k7bi)：

1 绪论

2.1-2.2 顺序表

2.4-2.5 栈与队列

2.6 字符串

3.1 树的基本概念

3.2_part1 二叉树的概念_存储

3.2_part2 二叉树的周游

3.2_part3 二叉搜索树_AVL树

3.2_part4 堆与优先队列

3.2_part5 Huffman树

3.3 树与森林

4 图

5 查找

6 排序

上机时间、地点：

   周三9～12节，开发区校区C教学楼C204，C210（3～4周，6～17周）

   助教：Chaohua Sheng, Guangyao Xu，Ziyao Wu, Wenfang Chen.

上机题：

（1）、第3周上机题：教材79页，第2题；

（2）、第4周上机题：教材80页，第6题；

（3）、第6周上机题：教材80页，第7题；

（4）、第7周上机题：教材80页，第13题；

（5）、第8周上机题：教材80页，第15题；

（6）、第9周上机题：给定一组字符串的集合（共53个长度相同的字符串），试设计一个算法，找出所有满足其出现频率大于某个给定阈值的子串，其中阈值为输入参数。例如：“taat”这个子串，集合中的53个字符串中有24个字符串包含“taat”这个子串，则其频率计算为24/53. 如果阈值设置为0.5，则该子串由于其频率小于0.5，所以不必输出。反之，如果阈值设置为0.4，则该子串由于其频率24/53大于0.4，故应该被输出。

（7）、第10周上机题：定义二叉树类，封装构造二叉树操作、遍历操作(非递归实现)；

（8）、第11周上机题：定义二叉搜索树类，封装查找、插入、删除操作;

（9）、第12周上机题： –定义堆，封装初始化、插入、删除堆顶元素的操作;

（10）、第13周上机题： 实现构造最小生成树的Kruskal算法

（11）、第14周上机题： 实现Dijstra算法;

（12）、第15周上机题： 教材198页，第9题；;

（13）、第16周上机题： 实现快速排序算法;

（14）、第17周上机题（第2次）： 期末，无新的上机题，检查以前未完成上机题;

 

 

 

   

联系方式：zyhe@dlut.edu.cn 

如果您对我的课程有任何意见和建议，欢迎给我邮件，我会在最快的时间内给您回复的。