2025秋 课程号：01114603
- 课程难度：中等
- 作业多少：中等
- 给分好坏：超好
- 收获大小：很多
| 选课类别：计划内与自由选修 | 教学类型：理论实验课 |
| 课程类别：本科计划内课程 | 开课单位：计算机科学与技术系 |
| 课程层次：专业基础 | 学分：3.5 |
在计算机科学中，算法（Algorithm）可以理解为求解问题的一个具体计算步骤。本课程主要介绍算法的基本概念，以及算法设计和分析的基本方法和技巧。课程包含了高级数据结构和算法的若干基本内容：算法分析的基本技术、排序、堆和优先队列、红黑树、平摊分析、二项堆、分离集合、分治法、动态规划、贪心法、快速傅立叶变换、图论算法、串匹配等，和典型计算问题的求解算法。
- 课程难度：中等
- 作业多少：中等
- 给分好坏：一般
- 收获大小：很多
- 难度：中等
- 作业：中等
- 给分：一般
- 收获：很多
大二先修斗胆同时报了数据结构A和算法基础，无OI基础。周五上午没课，和另一个报了这个版算法基础的同学一起坐校车往返高新，每周都能体验高新食堂和旁边的麦当当（逃 感觉是大二上品味最高的课之一，一学期只翘过一次课
25%作业 20%期中 40%期末 15%平时，前半学期隔三差五的就会有小测，不知道小测了几次。PPT纯英文，内容挺多的但是看不懂ww，上课用中文讲。作业量不多，扔给AI抄就完事了。线上OJ也是很快的事。但是最后一次实验忘记做完了qwq，大家一定不要忘记ddl！
我没有OI基础，但对于OI到底在做什么比较着迷。开学前一个月快速把数据结构那本书翻了一下，知道树和图是什么东西，后续就能勉强跟上课程了。品味高的感觉在于，这门课教授了一种解决问题的方式：从一些基础的算法思想出发，给问题建模抽象成合适的数据结构，然后根据问题细化调整算法，最终可以解决之前看似无从下手的问题。这里有好多精妙的思想与具体的算法实践，并且正确性可以被数学证明（但是我看不懂qwq）。在课程结尾，我们从更宏大的P/NP问题的视角看待整个算法过程，在算法初步探索之旅的终程作出完美的升华
课程内容，复习的时候列了一下，大概分为7个topic：
- 算法复杂度分析：主定理、递归式求解、摊还分析
- 排序：比较排序（插入等 4 个，堆，快排）、线性时间排序（基数，计数，桶）、顺序统计量
- 高级数据结构：二叉排序树、红黑树、斐波那契堆、并查集；数据结构扩张
- 算法设计与分析：动态规划、贪心算法、摊还分析、分治法
- 图算法：最小生成树、单源最短路径、所有节点对最短路径、最大流
- 字符串算法：朴素算法、Rabin-Karp、有限自动机、KMP 算法
- 高级专题：NP 完全性，近似算法
关于考试难度：这门课是AIDS置课班，但似乎两次考试中位分都比隔壁计科置课班要低一些（？我不是很确定。期中和期末考试题型都很固定，背诵往年卷即可。附加题可以看看拓宽算法思路。目前还没出分，出分之后继续更新
———
二更：出分了，作业全写 + 实验 42/50（漏题了）+期中期末都在20%附近 = 总评88
- 课程难度：简单
- 作业多少：很少
- 给分好坏：超好
- 收获大小：很多
- 难度：简单
- 作业：很少
- 给分：超好
- 收获：很多
你浅浅的微笑就像杨梅子江（酱）(●'◡'●)
考试前夕室友录制了部分算法讲解视频，可以参考学习：（持续更新中）
【【简单粗暴】模式匹配之RK，KMP，BF讲解】 https://www.bilibili.com/video/BV1x6ksBnEvb/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec
【【状态机妙用】模式匹配之自动机】 https://www.bilibili.com/video/BV1CyksBmEXr/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec
【【模式匹配】BM算法】 https://www.bilibili.com/video/BV1mvksB9ERx/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec
【【每个人都能听懂的】堆排序】 https://www.bilibili.com/video/BV1KHkxBpEcn/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec
【【默片】各种最短路径算法详解】 https://www.bilibili.com/video/BV1jTk8BEEEk/?share_source=copy_web&vd_source=d42677def07b4247ce86650ba98b2dec
对您有帮助的话记得一键三连！！！
- 课程难度：简单
- 作业多少：很少
- 给分好坏：超好
- 收获大小：很多
- 难度：简单
- 作业：很少
- 给分：超好
- 收获：很多
Update：期末考试试卷部分答案
冷不丁出分，非常捞，比预期高，嘻嘻。
基本上每节课小测，不嘻嘻。
出分首评，✌️
再Update一下成绩分布：
期中：
期末：
个人觉得优秀率估计给满了，而且上4的比率应该不低。老师貌似是留学回来的，给分跟国外一样慷慨。
小测也是交了就有满分。
对于信竞er的参考：不学都能上4，至于是九十几就看个人修行了 ：）
助教们都很负责任且高水平，无敌好评，是大三学年遇到的难得的好助教们
- 课程难度：困难
- 作业多少：中等
- 给分好坏：超好
- 收获大小：很多
- 难度：困难
- 作业：中等
- 给分：超好
- 收获：很多
这b题我什么也不会(((o(*ﾟ▽ﾟ*)o)))
真的要崩溃了
什么都不会
东西怎么这么多
好绝望
我也没有摆烂啊为什么什么都不会
真的感觉很绝望
考完更新：我的努力就是狗屁，我求求了别挂我别让我挂科我别无所求了
- 课程难度：困难
- 作业多少：很多
- 给分好坏：一般
- 收获大小：很多
- 难度：困难
- 作业：很多
- 给分：一般
- 收获：很多
老师助教都是好人，但是话又说回来，喜欢我无敌期中带派算法题的无情铁肘吗😋😋😋😋😋，直接给我肘成智障了，考完了，孩子们，正交的期末考试与往年卷，真是扫码了，我承认处分前说话有点大声了
- 课程难度：中等
- 作业多少：很少
- 给分好坏：超好
- 收获大小：很多
- 难度：中等
- 作业：很少
- 给分：超好
- 收获：很多
原来考试难度很高啊，我还以为是自己太笨了/ll
少数能学到真东西的课程之一。老师和助教都很负责喵，每周都有线下答疑说是，作业量也比较适中。
期末考难度有点神秘了，不过助教肉眼可见的奶。感觉ppt+习题课+作业答案复习就足够了
- 课程难度：困难
- 作业多少：很多
- 给分好坏：超好
- 收获大小：一般
- 难度：困难
- 作业：很多
- 给分：超好
- 收获：一般
之前就听说这门课不好学，期中认真复习考了前10%，期末过度拟合往年卷，导致很基础的知识点没复习到，比中位数低2分，感觉期末题做完大脑都没动过，卷子难到无从下手。平时作业实验小测分应该是拉满了，按照给分公式应该79，本以为最多3.3，结果被捞到了86，www感谢老师。
助教人真的都很不错，回复问题都很耐心。老师讲课水平怎么说呢，我觉得他已经尽力在好好教大家了，但是个人觉得这门课可能更加适合自学。
- 课程难度：困难
- 作业多少：中等
- 给分好坏：超好
- 收获大小：一般
- 难度：困难
- 作业：中等
- 给分：超好
- 收获：一般
给后来人一个建议，考试时候一定要多写，多写，多写，哪怕你说你忘记了一个算法名字，写成另一个算法，只要助教能理解你的思路，他会大方给分的。一定要多写，写了才能捞，不写怎么捞？
- 课程难度：简单
- 作业多少：很少
- 给分好坏：超好
- 收获大小：很多
- 难度：简单
- 作业：很少
- 给分：超好
- 收获：很多
给分超级无敌好呀，杨老师课也讲的挺好的，虽然几乎每周都有小测（不过确实鼓励我到课了2333，对于我这种没什么正事的人来说还是挺好的）。
几个助教哥哥也很尽职尽责，辛苦喵
只可惜算法太难了，学不会QAQ（配不上这么高分2333）
- 课程难度：中等
- 作业多少：中等
- 给分好坏：一般
- 收获大小：一般
- 难度：中等
- 作业：中等
- 给分：一般
- 收获：一般
老师人不错，上完课在去食堂的路上看见我还给我打招呼。路上但是ppt错误有点多（逃）
x'', x8是什么
line6 line7何意味
- 课程难度：简单
- 作业多少：中等
- 给分好坏：超好
- 收获大小：一般
- 难度：简单
- 作业：中等
- 给分：超好
- 收获：一般
算法竞赛的同学上这个应该体验感不错。总评96（期中期末大概都是班里前几？
有小测，但是没有点名，可以让同学帮帮忙。作业出的比较有水平，蛮有意思的，实验题有些简单了，基本板子题，看完题面就交给豆包了
- 课程难度：中等
- 作业多少：中等
- 给分好坏：超好
- 收获大小：很多
- 难度：中等
- 作业：中等
- 给分：超好
- 收获：很多
作业和实验用AI差不多都能解决了,期末考的不咋地,但是看得出来杨老师尽力调分了,还是很给力的
btw杨老师的ppt是纯英文的,但是是老师自己做的,很用心,单纯论讲课来说杨老师讲的还是很不错的
