数据结构与算法分析（H）
（PIETRO SIMONE OLIVETO）CS2172024秋 2023秋2024秋 2023秋
10.0(1人评价)
- 课程难度
- 作业多少
- 给分好坏
- 收获大小
| 选课类别：专业任务 | 教学语言：英文 |
| 课程类别：专业基础课 | 开课单位：计算机科学与工程系 |
| 课程层次：未知 | 获得学分：3.0 |
课程主页：暂无（如果你知道，请点右上角“编辑课程信息”添加！）
课程简介（教工部数据）
该课程主要介绍计算机科学中常用数据结构（比如基础数据结构和高级数据结构）、算法分析方法以及算法设计思想。从数据结构角度而言，本课程主要介绍数组，链表，栈，队列，字符串，树，和图。从算法分析角度而言，本课程涵盖算法时间复杂度分析，空间复杂度分析，以及算法正确性证明等。从算法设计思想角度而言，该课程将介绍典型的算法设计思想，如二分法，贪心发，分而治之法，随机算法等。本课程的目的是让每一位学生掌握数据结构以及基本算法设计思想和分析方法，学会和掌握数据结构和算法设计知识。
？In this course, we will study the data structures (fundamental andadvanced data structures), algorithms analysis and algorithm design methodology(generic and specific algorithm design techniques). Such knowledge is at thecore of computer science, and allows us to write faster programs, especiallyones whose running time has attractive worst-case bounds. Techniques foranalyzing the performance of algorithms, designing beautiful/efficientalgorithm will also be discussed in detail. Tentative topics to be coveredinclude array, linked list, queue, stack, searching in ordered lists, sorting,priority queues, binary search trees, graph algorithms, advanced computationaltheory, advanced data structures (e,g,. kd-tree, bootstrapping, priority searchtree, and range tree) and so on.
点评写点评
- 难度：简单
- 作业：很少
- 给分：超好
- 收获：一般
Pietro老师的DSAA课讲的很慢很细，经常在黑板上带着大家推导过程，还很注重和学生的互动。实验课的题都是比较简单的基础模板题，出过一道比较难的bonus题。理论作业的占比较大（一堂课3-5道题），但总体都比较简单，难一点的证明基本上都是argue类型（言之有理即可得分）。
总评构成：
- 40% Assignment 包含理论作业和代码题。有一道2分Bonus题可补总评分数。参与程序设计校赛只可补代码题部分分数。每道题的分数会直接标在题干后（1：1换算为总评），基本上一处错扣0.25总评。
- 60% Final Exam
给后面想选这门课的同学的一些tips：
- 期末考试占比巨大，必须如履薄冰。就算平时作业一分不扣且得到2分bonus，要拿到A+的话期末考试也只有8分的扣分空间。最后一节理论课Pietro老师会全部拿来复习（自由提问），最后一节实验课会发之前的考试试卷，建议好好利用。
- Pietro老师虽然讲的细致，但是这门课本身还是有难度的，比如图论部分算法的正确性证明一般都是4-5个Lemma层层相扣
虽然一般不会考书上的证明自己搞懂就行。 - 这门DSAA(H)实际上比同期的DSAA还要简单（讲了半学期排序+代码题偏简单），不过Pietro老师表示23秋学生的得分太高了，后面会提高难度。
PIETRO SIMONE OLIVETO老师的其他课
- CS338 2024春