高级数据结构与算法分析 4.0 学分¶
授课教师¶
杨洋
认定¶
专业基础课
课程教材¶
算法导论
数据结构与算法分析
分数构成¶
- homework 10% （会在期末重新开放）
- discussion 10% （即点名）
- project 10% * 2 + 10%展示 = 30%
- mid-term 10% （可被期末覆盖）
--------------total <= 60-------------- - final-exam 40%(判断13 * 2% + 选择20 * 3% + 程序填空 6% + 编程/函数 8%)
学习建议¶
这门课程是出了名的折磨，每节课后花90分钟复习包括看算法导论和讲义是必要的
对于期中考试，不要寄希望于考的很高，大部分同学的得分率都在60-80左右，老老实实完成至少3个bonus是必要的
fa24Yangyang班级的8个project包括：（难度1-10从低到高）
| 名称 | 难度 |
|---|---|
| Binary Search Trees | 1 |
| Shortest Path Algorithm with Heaps | 6 |
| Safe Fruit | 4 |
| Beautiful Subsequence | 5 |
| Huffman Code | 2 |
| Texture Packing | 4 |
| Skip List | 1 |
| Map Reduce | 9 |
leetcode相关的题目可以刷一些提高部分章节的理解但不需要过多，对于期末考试的编程题，只需也必须掌握动态规划的经典问题的解决方式，包括各类背包问题的状态转移方程，循环计算顺序，数据存储结构等，近年来题目难度比较均衡，同样考试时注意数据结构部分、程序填空的结构体、几个正确几个错误要反复检查