| 选课类别:计划内与自由选修 | 教学类型:理论实验课 |
| 课程类别:本科计划内课程 | 开课单位:计算机科学与技术系 |
| 课程层次:专业基础 | 学分:3.5 |
在计算机科学中,算法(Algorithm)可以理解为求解问题的一个具体计算步骤。本课程主要介绍算法的基本概念,以及算法设计和分析的基本方法和技巧。课程包含了高级数据结构和算法的若干基本内容:算法分析的基本技术、排序、堆和优先队列、红黑树、平摊分析、二项堆、分离集合、分治法、动态规划、贪心法、快速傅立叶变换、图论算法、串匹配等,和典型计算问题的求解算法。
杨子江老师的《算法基础》课程内容广泛,涵盖算法复杂度、排序、高级数据结构、图算法、字符串算法和高级专题等多个方面。教学以PPT为主,PPT为英文版,但上课以中文讲解,内容详实,重视理论数学证明和算法实践,有助于学生理解算法设计的思路。部分同学认为课程适合自学,而有些学生表示老师已尽力讲解,课程富有探索性和实际意义。
课程评分由作业、期中、期末及平时表现组成。考试难度被部分学生认为较高,但题型固定,复习往年卷有助于考试准备。然而,个别学生透露期末考试难以应对,部分因过度拟合往年卷导致考核成绩低于预期。尽管如此,很多学生反馈老师和助教在给分上较为大方,尤其是在助教理解思路的情况下,鼓励多写以获取更多分数。
作业和实验工作量适中,AI已经成为完成作业的常用工具,部分学生甚至只利用AI完成作业和实验。尽管如此,实验设计被评价为有水平,部分类似竞赛题,趣味与挑战兼具,实验更偏向基础问题解决,适合工程实践。
课程频繁的小测在学生中有争议,虽然一些同学觉得小测增加了课堂参与感,也有观点认为小测影响课堂体验,特别是在拥挤的教室和网速慢的情况下。部分同学对课堂环境表达不满,指出坐满170人的教室带来明显的不适感。
总体来说,杨子江老师的《算法基础》课程难度适中,有挑战性但并非不可应对。老师和助教负责任,给分宽松,适合愿意投入时间和精力的同学。对算法竞赛感兴趣或有基础的同学可能更适合该课程,而享受小班教学和关注课堂体验的同学可能需要做好心理准备。选择这门课程的同学需平衡好小测和复习,利用好平时的作业实验成绩。
大二先修斗胆同时报了数据结构A和算法基础,无OI基础。周五上午没课,和另一个报了这个版算法基础的同学一起坐校车往返高新,每周都能体验高新食堂和旁边的麦当当(逃 感觉是大二上品味最高的课之一,一学期只翘过一次课
25%作业 20%期中 40%期末 15%平时,前半学期隔三差五的就会有小测,不知道小测了几次。PPT纯英文,内容挺多的但是看不懂ww,上课用中文讲。作业量不多,扔给AI抄就完事了。线上OJ也是很快的事。但是最后一次实验忘记做完了qwq,大家一定不要忘记ddl!
我没有OI基础,但对于OI到底在做什么比较着迷。开学前一个月快速把数据结构那本书翻了一下,知道树和图是什么东西,后续就能勉强跟上课程了。品味高的感觉在于,这门课教授了一种解决问题的方式:从一些基础的算法思想出发,给问题建模抽象成合适的数据结构,然后根据问题细化调整算法,最终可以解决之前看似无从下手的问题。这里有好多精妙的思想与具体的算法实践,并且正确性可以被数学证明(但是我看不懂qwq)。在课程结尾,我们从更宏大的P/NP问题的视角看待整个算法过程,在算法初步探索之旅的终程作出完美的升华
课程内容,复习的时候列了一下,大概分为7个topic:
关于考试难度:这门课是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
对您有帮助的话记得一键三连!!!







冷不丁出分,非常捞,比预期高,嘻嘻。
基本上每节课小测,不嘻嘻。
出分首评,✌️



个人觉得优秀率估计给满了,而且上4的比率应该不低。老师貌似是留学回来的,给分跟国外一样慷慨。
小测也是交了就有满分。
对于信竞er的参考:不学都能上4,至于是九十几就看个人修行了 :)
助教们都很负责任且高水平,无敌好评,是大三学年遇到的难得的好助教们
这b题我什么也不会(((o(*゚▽゚*)o)))
真的要崩溃了
什么都不会
东西怎么这么多
好绝望
我也没有摆烂啊为什么什么都不会
真的感觉很绝望
考完更新:我的努力就是狗屁,我求求了别挂我别让我挂科我别无所求了
老师助教都是好人,但是话又说回来,喜欢我无敌期中带派算法题的无情铁肘吗😋😋😋😋😋,直接给我肘成智障了,考完了,孩子们,正交的期末考试与往年卷,真是扫码了,我承认处分前说话有点大声了
暂时先不评分,等期末后再来评分
忍不住想写个点评吐槽一下这门课的上课体验,每周的两节课上的是十分折磨,上完后出教室呼吸到新鲜空气感觉自己像是一条被打入地狱的狗终于得以重返人间。170多号人(到底是怎么做到这个班会有170多个人的啊啊啊?)挤在高图的教室里,天气不好的时候又闷又热,时不时还会刷新脚臭同学(到底是为什么不好好洗脚洗澡),人多的话网又很差,整个人就在充斥着脚臭的闷热空气里做着每节课必有的pop quiz(到底是为什么每节课都要pop quiz)慢慢体悟一个半小时的缺氧的感觉。
给后来人一个建议,考试时候一定要多写,多写,多写,哪怕你说你忘记了一个算法名字,写成另一个算法,只要助教能理解你的思路,他会大方给分的。一定要多写,写了才能捞,不写怎么捞?
原来考试难度很高啊,我还以为是自己太笨了/ll
少数能学到真东西的课程之一。老师和助教都很负责喵,每周都有线下答疑说是,作业量也比较适中。
期末考难度有点神秘了,不过助教肉眼可见的奶。感觉ppt+习题课+作业答案复习就足够了
一个好的老师不需要靠小测来留住想听课的学生
同理,不想听课的学生就算每节课小测也不会听
同理,想听课的学生不会因为没有小测就不来上课
讲课感觉还行,但很多时候会让同学们自己看ppt,然后ppt是全英文的,可能会影响阅读
pop quiz字面意义上的每节课都有(除了第一节课),感觉有点耽误时间。大家都在抄大模型,该思考的人家自己会思考,不思考的本来也不会思考
为什么这个班置课在课堂容量150的情况下能置170人?也不知道jwc怎么搞的。先前说要把AI全弄到陈雪的H班,后来没弄成,教秘又鼓励同学们自己去H班。然后每次教室都坐不下。
最少给一分
上了两周课太让人难受了发现必修课也跑不了
必须先来差评一下!!!要是最后给分好再看情况改一下
开学前两周小测了2次!
多几次十几次pop quiz大家就会听吗?只是给大模型增加点token消耗罢了
搞得一百七十多个人挤在高图的教室里
难受死
大二上cjs总是小测,但是ics一周只有一节啊
之前就听说这门课不好学,期中认真复习考了前10%,期末过度拟合往年卷,导致很基础的知识点没复习到,比中位数低2分,感觉期末题做完大脑都没动过,卷子难到无从下手。平时作业实验小测分应该是拉满了,按照给分公式应该79,本以为最多3.3,结果被捞到了86,www感谢老师。
助教人真的都很不错,回复问题都很耐心。老师讲课水平怎么说呢,我觉得他已经尽力在好好教大家了,但是个人觉得这门课可能更加适合自学。
给分超级无敌好呀,杨老师课也讲的挺好的,虽然几乎每周都有小测(不过确实鼓励我到课了2333,对于我这种没什么正事的人来说还是挺好的)。
几个助教哥哥也很尽职尽责,辛苦喵
只可惜算法太难了,学不会QAQ(配不上这么高分2333)
老师人不错,上完课在去食堂的路上看见我还给我打招呼。路上但是ppt错误有点多(逃)

x'', x8是什么

line6 line7何意味
算法竞赛的同学上这个应该体验感不错。总评96(期中期末大概都是班里前几?
有小测,但是没有点名,可以让同学帮帮忙。作业出的比较有水平,蛮有意思的,实验题有些简单了,基本板子题,看完题面就交给豆包了
作业和实验用AI差不多都能解决了,期末考的不咋地,但是看得出来杨老师尽力调分了,还是很给力的
btw杨老师的ppt是纯英文的,但是是老师自己做的,很用心,单纯论讲课来说杨老师讲的还是很不错的