数据结构与算法分析B

(杨鹏)CS203B2024春  
2024春
7.5(4人评价)
  • 课程难度
    中等
  • 作业多少
    中等
  • 给分好坏
    一般
  • 收获大小
    一般
选课类别:专业任务 教学语言:双语
课程类别:专业基础课 开课单位:计算机科学与工程系
课程层次:未知 获得学分: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.
点评写点评
排序学期
评分评分4条点评
user avatar   万恶的绩点制度     2024春
  • 难度:简单
  • 作业:很少
  • 给分:一般
  • 收获:一般

作业很少,就三次lab,一次proj。

理论课内容也挺简单的,但是感觉知识点有点多?不过有cheating paper,所以无所谓啦。

期中有附加分,感觉是轻松满分。

期末成绩给我干懵了,莫名其妙的就考的挺低的,死的不明不白。

但其实感觉没有学到很多?可能是练习比较少?不过作为非计系同学也是收获了些真正的算法要考虑的东西吧。毕竟其他场景,开源!调包!也不是,反正平常不这么考虑算法的时间复杂度啊极端情况啊啥的

user avatar   匿名用户     2024春
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

必修课唉就这样选了,期中有5分附加分,考的还是挺简单的,期末莫名其妙考的很低,不懂。一共只有3次作业和1次project,个人感觉难度还行,能写只不过每次都会出奇奇怪怪的WA。会有签到会有签到会有签到会有签到!理论和lab都有随机签到!

  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

不是很清楚是计算机的课程比较boring,还是自己对这些东西不感冒,亦或是老师风格使然,总而言之不大能听进去课上的东西,即使去听也可能过段时间就懵懵懂懂地走神了,主要收获来源于自学。上课的材料来自于普林斯顿大学的资料,无论是PPT、演示动画、教材和习题课上的algs4包,学习材料的质量是有保障的。

课程安排了三次作业,第一次作业主要是课上讲的union的优化和一些很简单的java基本题目,后两次作业,课上的东西就帮不上忙了。第二次作业一个是计算排序的最小cost,实现很简单,但是存储数据得用long,用int不行的那点卡了我好久。另一个是将中缀转化为后缀,测试代码需要写生成后缀和将后缀转化为中缀,课上甚至都没有提到中缀与后缀的题目,有一定难度,然后test case出现了“-”和“-”一个英文,一个中文的减号,也挺抽象…第三次是一个有关二叉搜索树的问题,是一道竞赛题,也很有难度。project是实现一篇论文里的图片缩小和扩大的算法,不是很难,没有什么需要烧脑子的工作,最后project给分也挺好的。
 

考试没有出什么困难的东西,没有像a一样让你写程序设计,要用到什么快慢指针这些想法就还好。主要还是期中15分的填空题很抽象(

user avatar   Jacky_star     2024春
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:没有

很简单,因为学过离散所以后半程基本没听,期中期末两次考试也比较轻松,主要还是cheating paper要做全

上课上的一般,基本就是照着外面的ppt讲,不太熟练,也不够清晰,不如自学 助教不太行……讲的一般,而且态度比较摆

然后作业不难,整个学期就三次,非常少 project有些难度,但是github上有差不多的所以总体还好……主要是要组队,因为选这门课的基本不是计系所以合作会比较有挑战


teacher avatar

杨鹏

统计与数据科学系

教师主页

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

杨鹏老师的其他课