算法设计与分析

(史玉回)CS2082024春 2023春 2022春 2021春  
2024春 2023春 2022春 2021春
9.0(2人评价)
  • 课程难度
    中等
  • 作业多少
    中等
  • 给分好坏
    一般
  • 收获大小
    一般
选课类别:专业任务 教学语言:英文
课程类别:专业基础课 开课单位:计算机科学与工程系
课程层次:未知 获得学分:3.0
课程主页:暂无(如果你知道,请点右上角“编辑课程信息”添加!)
课程简介(教工部数据)
本课程介绍一些基本的算法,如分类算法,搜索算法,分治算法等,以及与这些算法相关的数据结构。通过本课程的学习,学生需要能理解并掌握这些算法以及实现这些算法的必要知识。


This course introduces basic algorithms, including sorting and searching, divide and conquer, etc.,and their related date structures, to undergraduate students with some programming skills. After completing this course, students should have a conceptual understanding of the algorithms and have necessary knowledge on implementing the algorithms.
点评写点评
排序学期
评分评分2条点评
user avatar   水都的拉帝欧斯     2024春
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:很多

诶,为什么这门课都没人给评价…

我觉得这门课挺好的,唯一一点不太好的地方就是考试占比略大,占40。即便前面60拿满,想要满绩也是比较困难的。我期末比较菜,最后期末82总评92.8压线飘过险些A-…

可能有的同学会想问这门课和DSAA比起来怎么样。从任务量角度来说这门课肯定是远低于dsaa的,6次纸质作业,学期初可能会布置得勤快一些,后面就很久才布置一次。oj作业是一周两题,总共十次+一次bonus lab(一次两题,一学期总共22题),十次作业都会讲,bonus lab不讲,oj会罚分,你的得分=100-5*max{0, 提交次数-2},oj题目的难度低于dsaa,第一题大概是dsaa的a b题难度,第二题大概是dsaa的c d题难度,基本不会出现e f这种题目的难度,也没有avl树这种特别恶心难写的东西。

期末考试15选择20判断3大题,前面的选择判断基本送分,看看课件就行,后面三道大题有点头疼,尤其是对我这样的菜菜来说。这个学期考了两道算法设计,一道图论,另一道动归(这个实验课上讲过几乎一样的,但是考试的时候我没想起来呜呜呜),还有一道考察bipartite perfect matching的,比较送分。

总的来说我觉得挺好的(不过就算不好也没得选哈哈哈哈

user avatar   Maystern     2023春
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:一般

这门课应该是水课,史老师的英语偏日系,有点听不懂(没事,摆烂了,反正大家都听不懂)

  • 10% 随机签到,基本是两节课中间签到,由学助负责,大概隔一周一次(也有连续签的),前三周也可能有。
  • 20% 6次理论课作业,都是祖传题,github上随便找找都能找到原题的,但只能提交一次,别错过提交时间或者一不小心交错了,提交前要反复检查。
  • 30% 11次lab(+1次bonus lab),每次2道题,建议每次听老师讲解后写代码。lab出勤也算分,记得在签到纸上签名。
  • 40% 期末,题型是单选(20题,40%)、判断(15题,30%)、大题(3题,30%),单选、判断复习就嗯看祖传ppt,祖传ppt上全有(大概有颜色的地方是重点吧),大题没考算法证明,考解决问题,写一点伪代码之类,不难。

如果前面全拿满了,期末要92才能A+,美美的进行了一个绩的卡。


teacher avatar

史玉回

计算机科学与工程系

教师主页

其他老师的「算法设计与分析」课

史玉回老师的其他课