数据结构与算法分析 (唐博)CS2032023秋 2022秋 2021秋 2020秋 2019秋  
2023秋 2022秋 2021秋 2020秋 2019秋
6.6(5人评价)
  • 课程难度
    困难
  • 作业多少
    很多
  • 给分好坏
    杀手
  • 收获大小
    很多
选课类别:专业任务 教学语言:英文
课程类别:专业基础课 开课单位:计算机科学与工程系
课程层次:本科 获得学分:3.0
课程主页:暂无(如果你知道,请点右上角“编辑课程信息”添加!)
课程简介(教工部数据)
本课程学习计算机科学中的数据组织、存储、处理方面的基本方法,掌握基本数据结构的使用条件和适用情况,学会针对问题或者应用,选择合适的数据结构与算法。


This course will teach students the fundamentals of data organization, storage and processing in computer science. Students will be required to grasp why and how a data structure can be applied according to applications.
点评写点评
排序学期
评分评分5条点评
user avatar       2023秋
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:很多

在算法设计课结课之后听了算法老师的一段话颇为感慨——“难倒你们很简单,但是想让大部分人拿高分蛮难的。我们不想让很多人拿到很差的成绩”,知道了史玉回的好之后回过头来评价又爱又恨的DSAA。首先就是,如果你选了这门课你要做好努力一学期狠狠拿B的准备——这门课的期末考很令人无语,average 60+(最恐怖的是80+人数屈指可数,没有90+),同时如果你是非计算机系的想选这门课,你要注意到你的同系同学完全选择别的好拿高分的课程,并且会狠狠在rank上甩开你,想甩开别人的话请选DSAA B;但是如果作为非oi选手真的想接受硬核的coding训练,选这门课是没有错误的(有个lab有道搓AVL树的印象深刻,搓了整整两天de了一整天bug才ac)。这门课的lab是一周六道题,要做完的话压力巨大,当然也没有要求全部做完,但是那些很锻炼人的题总应该去试试吧。lab全靠沈姐带飞,讲题巨清楚;tb的lecture一般般(至少我觉得是)。剩下的写给想要数计双修的来者,coding能力学完这门课之后已经完全足够了;如果你更喜欢数学的话,请趁大学还有机会,多学点你喜欢的。

user avatar   AssKiller     2023秋
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:一般

学完ADAA回来吐个槽,有一点OI基础,签到有两次没签,然后第一次quiz有点崩,期中接近满分的情况下最后还是靠校赛捞了4分才勉强混个A。这个tb啊就是满嘴跑火车p学生,最后一节课考前闲来无事干,又见tb信誓旦旦吹逼快活似神仙,当着一百多号人的面说保证期末平均分85,最后上了80分的有5个人吗,我不好说

理论课随即签到,会有两次quiz,quiz基本都是往年原题,tb在第一次quiz后号称不会再出往年原题,第二次quiz又是往年的一个堆排,但是良心发现还是放水了,第二次quiz几乎是签到性质(来了就有80分)。
课程作业量也是相当大,一周六道lab题,可以放弃一道CD拿满,部分题是往年原题,可以搜到。快一点半天写完,慢一点就要花个一整天的时间写完,不会写的话多和同学或者TA请教一下,不要CTRL CV,就算原题源码在你眼前也要自己看懂了重新写一遍
bonus部分的话会有一次校赛,写一道总评+1分,会有两个送分题,2023秋的校赛还有一个数学题推导也挺送分的,但是要取模大部分人不知道逆元也就G了(其实离散有教),校赛前可以稍微了解一下,或者直接带本算法书进去,反正允许带纸质资料,虽然除了套套模板之外没别的什么大用。然后还有一次bouns lab可以补之前lab的分数,反正感觉是整个大二最顶的一门专业课了,祝好

user avatar   匿名用户     2023秋
  • 难度:困难
  • 作业:很多
  • 给分:杀手
  • 收获:很多

我是23秋学的DSAA,这个学期这门课的中位数已经来到了惨不忍睹的C+,说是杀手不为过吧。作为一个毫无oi基础的但拿了还不错分数的寄系菜菜给来给之后学这门课的同学一点建议吧。

自己写lab题!

现在的ai工具大家应该都会用了吧,也有很多同学拿来写代码什么的。但是真的不建议你在这门课的lab上这样做,除非你已经了如指掌这题该怎么写。首先,很多代码细节如果自己不去踩坑,可能一直都不会注意到了;其次,写lab题有助于你深刻理解这些数据结构和算法,让你在考试中有更好的表现。

一次lab会发六道题,你可以放弃一道C或D依旧拿满分,或者根据自己的时间精力来取舍放弃一道E/F。全部写完确实能获得更好的练习,但也确实很耗时间,自己取舍就好

考试中的小题一般跟理论课上讲的内容强相关,能将理论课的内容基本学会(ppt全看懂)应该可以无伤过。大题考察算法设计,没有oi基础真的就是考场科研啊!(还科研不出来)尽自己所能就好,如果实在不会写个暴力上去骗60%的分。大家其实都不会。

祝修这门课同学都取得好成绩!最好别来

user avatar   咕桃     2022秋
  • 难度:困难
  • 作业:中等
  • 给分:杀手
  • 收获:很多

唐老师的风格算是很有特点的,授课内容讲的也算足够清晰,理解课程内容听课就够了。

Lab作业共十次占20分,还有一次bonus Lab 2分(仅能补Lab作业分)。作业通过ACM Online Judge布置,和java A的OJ不同,只要有一个测试点过不了就一分没有,并且不展示报错信息,在debug层面难度就更上一层楼了(不过可以找温柔善良的sy姐姐帮忙还是挺好的awa)。Lab题对于没有竞赛基础的同学,有些题还是颇有难度,例如本学期比较恶心的两道题是块状链表和平衡树,实际上写不出来也不必死磕,bonus Lab的难度都很低(至少这学期是这样),可以抵消3,4道前面太难的题,何乐而不为呢?作为参考,我有微弱的算法基础,每次Lab死磕做完的耗时大概在4~30小时不等,平均用时12h附近?

考试和上课所讲直接重合的部分有,但不是全部,会出一些比较伤脑筋的算法设计题,现场很难想出最优解,想不出最优解唐老师就会给你这道题打个亲切的六折,还是挺痛的。

考试复习的建议就是看看课件,长期有精力的话可以看看算法导论对应章节的练习题,唐老师似乎很喜欢这本书,上面的题解也还是挺巧妙,但也挺伤脑筋的。

给分不予评价,人不行不能怪路不平。毕竟是计算机系必经之课,也是很基础很重要的内容,学到的东西的重要性比成绩要重要多了。

user avatar   cra     2020秋
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

问:只有hmx的数据结构与算法分析B建议选唐博教的A吗?

答:hmx讲课有那么惨不忍睹吗?不要听风就是雨,之前hmx的javaB被喷很大多数是因为他没有很顾及零基础的同学。dsaaA整个学校只有计系是必修,要是确实对计算机感兴趣的可以选,但是很难顶得顺。

答:不建议,dsaa需要每周花大量时间在作业上。

答:我个人还是很喜欢hmx的,只要你想,认真听课完全是可以听懂的(虽然有很多人选择自学/听网课/看书)。

答:hmx的课讲的还行,其实也可以不听,然后自己看书,期中期末好好考就行,我水平挺差的平时上课也没听过总评也可以拿A


teacher avatar

唐博

计算机科学与工程系

教师主页

其他老师的「数据结构与算法分析」课

唐博老师的其他课