2025秋 课程号：01114603
- 课程难度：中等
- 作业多少：中等
- 给分好坏：一般
- 收获大小：很多
| 选课类别：计划内与自由选修 | 教学类型：理论实验课 |
| 课程类别：本科计划内课程 | 开课单位：计算机科学与技术系 |
| 课程层次：专业基础 | 学分：3.5 |
在计算机科学中，算法（Algorithm）可以理解为求解问题的一个具体计算步骤。本课程主要介绍算法的基本概念，以及算法设计和分析的基本方法和技巧。课程包含了高级数据结构和算法的若干基本内容：算法分析的基本技术、排序、堆和优先队列、红黑树、平摊分析、二项堆、分离集合、分治法、动态规划、贪心法、快速傅立叶变换、图论算法、串匹配等，和典型计算问题的求解算法。
- 课程难度：中等
- 作业多少：中等
- 给分好坏：一般
- 收获大小：很多
- 难度：中等
- 作业：中等
- 给分：一般
- 收获：很多
大二少ds先修，无OI基础，感兴趣同时报了数据结构A和算法基础。周五上午没课，和另一个报了这个版算法基础的同学一起坐校车往返高新，每周都能体验高新食堂和旁边的麦当当（逃 感觉是大二上品味最高的课之一，一学期只翘过一次课
25%作业 20%期中 40%期末 15%平时，前半学期隔三差五的就会有小测，不知道小测了几次。PPT纯英文，内容挺多的但是看不懂ww，上课用中文讲。作业量不多，扔给AI抄就完事了。线上OJ也是很快的事。但是最后一次实验忘记做完了qwq，大家一定不要忘记ddl！
我没有OI基础，但对于OI到底在做什么比较着迷。开学前一个月快速把数据结构那本书翻了一下，知道树和图是什么东西，后续就能勉强跟上课程了。品味高的感觉在于，这门课教授了一种解决问题的方式：从一些基础的算法思想出发，给问题建模抽象成合适的数据结构，然后根据问题细化调整算法，最终可以解决之前看似无从下手的问题。这里有好多精妙的思想与具体的算法实践，并且正确性可以被数学证明（但是我看不懂qwq）。在课程结尾，我们从更宏大的P/NP问题的视角看待整个算法过程，在算法初步探索之旅的终程作出完美的升华
课程内容，复习的时候列了一下，大概分为7个topic：
- 算法复杂度分析：主定理、递归式求解、摊还分析
- 排序：比较排序（插入等 4 个，堆，快排）、线性时间排序（基数，计数，桶）、顺序统计量
- 高级数据结构：二叉排序树、红黑树、斐波那契堆、并查集；数据结构扩张
- 算法设计与分析：动态规划、贪心算法、摊还分析、分治法
- 图算法：最小生成树、单源最短路径、所有节点对最短路径、最大流
- 字符串算法：朴素算法、Rabin-Karp、有限自动机、KMP 算法
- 高级专题：NP 完全性，近似算法
关于考试难度：这门课是AIDS置课班，但似乎两次考试中位分都比隔壁计科置课班要低一些（？我不是很确定。期中和期末考试题型都很固定，背诵往年卷即可。附加题可以看看拓宽算法思路。目前还没出分，出分之后继续更新
- 课程难度：简单
- 作业多少：很少
- 给分好坏：超好
- 收获大小：很多
- 难度：简单
- 作业：很少
- 给分：超好
- 收获：很多
你浅浅的微笑就像杨梅子江（酱）(●'◡'●)
考试前夕室友录制了部分算法讲解视频，可以参考学习：（持续更新中）
【【简单粗暴】模式匹配之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
对您有帮助的话记得一键三连！！！
- 课程难度：困难
- 作业多少：中等
- 给分好坏：超好
- 收获大小：很多
- 难度：困难
- 作业：中等
- 给分：超好
- 收获：很多
这b题我什么也不会(((o(*ﾟ▽ﾟ*)o)))
真的要崩溃了
什么都不会
东西怎么这么多
好绝望
我也没有摆烂啊为什么什么都不会
真的感觉很绝望
考完更新：我的努力就是狗屁，我求求了别挂我别让我挂科我别无所求了
- 课程难度：困难
- 作业多少：很多
- 给分好坏：一般
- 收获大小：很多
- 难度：困难
- 作业：很多
- 给分：一般
- 收获：很多
老师助教都是好人，但是话又说回来，喜欢我无敌期中带派算法题的无情铁肘吗😋😋😋😋😋，直接给我肘成智障了，考完了，孩子们，正交的期末考试与往年卷，真是扫码了
- 课程难度：中等
- 作业多少：很少
- 给分好坏：超好
- 收获大小：很多
- 难度：中等
- 作业：很少
- 给分：超好
- 收获：很多
原来考试难度很高啊，我还以为是自己太笨了/ll
少数能学到真东西的课程之一。老师和助教都很负责喵，每周都有线下答疑说是，作业量也比较适中。
期末考难度有点神秘了，不过助教肉眼可见的奶。感觉ppt+习题课+作业答案复习就足够了
