2020年秋季学期助教麻治昊编辑于20201215

个人主页：

• 科大主页：home.ustc.edu.cn/~yssickjgd
• 网络安全大礼包（内含专业课往年资料等）：https://gitee.com/yssickjgd/ustc_cyber_security

联系方式：

• QQ：1345578933
• E-mail：[email protected]

前置知识：计算机程序设计A（主要是指针以及结构体部分，科大信院必修此课程）、极少量的C++内容（new \ delete \ 引用符号& \ iostream的cin和cout 等，百度稍作了解即可）

此课程的类似课程在计算机科学技术学院也有开设，但是内容不尽相同。袁老师讲授的这门课是信院开设的。而且由于题型较为固定，教授这门课的任何一位老师都是不希望提供往年题的，所以同学们平时认真学习抓重点很重要

此课程以算法为核心，讲述了一些数据结构的简单应用

课程主要教材是中科大出版社的《数据结构及应用算法》，袁老师也是这本书的编者

课程主要分两部分，第一部分主要讲述了线性表、栈、队列、串、数组、树、二叉树、图的内容以及它们对应的某些常见操作；第二部分主要讲述了查找、排序的算法以及简要介绍文件。纵观全书，重心从头到尾是一个“从数据结构到算法的偏移”，尤其是在树这一块开始，对算法的侧重就越来越明显了。而查找和排序这里用到的许多数据结构，都是之前讲述的各种数据结构的综合

由于课程时间有限，为15周，所以很多内容并不会讲的过于详尽。同学们修读完这门课程之后，如果想进一步学习计算机编程知识为了选读其他科大开的课程、开发软件实现自己的目的、就业工作等，这些知识是远远不够的。所以同学们可以考虑课余时间可以考虑在网络上多学习一些数据结构及其算法的知识，比如红黑树、博弈树、银行家算法等，以及自学一些C++的内容，如STL等

此课程还有六个上机实验，都是用到的课上学的知识就可以做好了。内容如下：

1. 约瑟夫问题，链表
2. 停车场管理，栈与队列
3. 关键词检索，字符串匹配
4. 哈夫曼编解码，哈夫曼树
5. 管道铺设问题，图的最小生成树
6. 程序源码相似性判断，哈希表

做完实验还有实验报告，挑选一两个上机实验讲述一下收获与心得。另外还有两个选做实验，不加分不扣分，给有兴趣的同学准备的：

1. qqwry分析
2. 手机账单分析

总评计算方式：0.1作业+0.1报告+0.2实验+0.6期末

教学水平与课程内容

袁平波老师被大多数学生评价为讲课水平高，课程条理清晰，尤其在算法的讲解上利用PPT和动画演示加强理解。不过，也有部分同学反映语速较快，课程内容有照本宣科之感。老师对教材内容非常熟悉，还会补充一些书本外的细节和Bug，适合跟得上节奏的同学认真听讲。

作业与实验

作业每章布置一次，整体适中。实验共六个，难度适中，需在课后提交。一些实验可能较难，需认真完成，有助于巩固课上知识。助教普遍被认为非常优秀，给分较为宽松。一位同学提到，实验只需提交一个完整实验报告，部分同学认为实验比其他教师的要简单。

考试与复习

考试重在理解算法，应用题较多，编程题占比相对较少。期末考试并不划定范围，主要考查树和图相关的知识点，并要求学生手动实现算法及概念的掌握。部分同学发现考试较难，需要认真复习课上讲解的内容，以及参考网上题目进行练习。几位同学建议考前适当观看外部视频教程以辅助理解。

给分情况

给分上存在一些争议。虽然有学生认为给分较好，优秀率高，但也有少数学表示未得到预期分数，尤其在优秀学生比例上墙，提早声明会最大化优秀率。不过，有意见表示平时作业和期末考试均需认真对待，才能获得较高的分数。

课程体验

袁老师的课程适合注重理解和理论的学生，课堂内容较为丰富，但需积极参与课堂和完整完成实验才能取得好成绩。对于希望深入理解数据结构和算法的同学是个不错的选择。然而，给分上可能在平时表现与考试中更强调平衡。选课时需根据自身学习特点和目标进行判断，特别是如果其他开课时间有限制时。