算法设计与分析(H)

(陈杉)CS2162024春 2023春  
2024春 2023春
9.0(4人评价)
  • 课程难度
    中等
  • 作业多少
    中等
  • 给分好坏
    一般
  • 收获大小
    很多
选课类别:专业任务 教学语言:双语
课程类别:专业基础课 开课单位:计算机科学与工程系
课程层次:未知 获得学分:3.0
课程主页:暂无(如果你知道,请点右上角“编辑课程信息”添加!)
课程简介(教工部数据)
本课程通过真实世界里的需求来介绍算法的基本概念,并介绍计算机领域内如何使用算法解决这些问题,以让学生理解算法设计流程和算法的重要性。学完本课程后,学生会掌握一系列常用的算法:图算法、贪婪算法、分治算法、动态规划算法、网络流算法、随机算法等。除了掌握基础知识之外,学生还需要使用编程语言实现这些算法。


The course aims to introduces basic concepts on algorithms by looking atthe real-world problems that motivate them. It teaches various design andanalysis techniques for problems that arise in computing applications, andencourage the students to understand the algorithm design process and the roleof algorithms in the broader field of computer sciences.  The students will be familiar with majoralgorithms, such as fundamental graph-based algorithms, greedy algorithms,divide-and-conquer algorithms, dynamic programming algorithms, network flow algorithmsand randomized algorithms. In addition, upon completion of this course, thestudents should be able to program these algorithms for solving correspondingproblems. 
点评写点评
排序学期
评分评分4条点评
user avatar   Claudia     2023春
  • 难度:中等
  • 作业:中等
  • 给分:杀手
  • 收获:一般

理论课全英文授课。老师会讲得比较细但由于是全英文好像没什么同学听。上课不签到。大部分内容在课件里写得很详细。综合上述原因听课的同学越来越少。

实验课我不好评价。作为一个小菜狗,本人一向是认真听课的,但后来发现陈老师的实验课真的啥都不讲。。刚开始几次还讲一点下周的新lab题意是什么(谁看不懂题意吗),后来是真的什么 都 不讲了。写题全靠打竞赛的同学carry。

作业就是每周有两道lab题,以及时不时会放一个理论作业,内容是深入研究一下某些上课讲过的算法的应用啊之类的。lab题助教下手很狠,很多是省选的原题,好在都能在洛谷上找到题解。个人感觉,和DSAA手搓轮子相比,算法的lab题目更加灵活,难度主要在思维上,看懂题解之后写代码其实比搓轮子轻松些。

期末考试有选择有大题,四六开。老师原话:平时lab独立做的同学能拿90以上。翻译:能过省选的同学能考90分。不过确实周围搞竞赛的大佬同学们分都很高,本小菜狗就gg了。

user avatar   林空鹿饮溪     2023春
  • 难度:简单
  • 作业:中等
  • 给分:超好
  • 收获:很多

陈老师很可爱,大课讲得很好,lab题安排得很好(不过平台崩了一两次),给分也很好

期末最后两题都没做还给调到了96,总评98,爽吃鼠鼠此生唯一一个A+专业课

但是你系是不是克扣老师工资了啊?陈老师刚开学几节课都是带一瓶茶π来上课,到了期末几节课都是带农夫山泉矿泉水

呜呜呜可爱的学弟学妹们来给鼠鼠的仓库点点星星吧https://github.com/DeerInForestovo/Algorithm-Lab

user avatar   Cypher-B     2024春
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

陈老师人很好,理论和实验作业都会有额外的bonus(具体而言是再出一道题目,如果比你之前的作业得分更高可以替换分数),期末考试会给调分(原话是不比普通班的成绩差)。

然而上述优点并不影响陈老师的理论/实验课没人去/听,这里引用一下另一位同学的评价

理论课全英文授课。老师会讲得比较细但由于是全英文好像没什么同学听。上课不签到。大部分内容在课件里写得很详细。综合上述原因听课的同学越来越少。

本学期又多了一条原因:陈老师会把上课过程录屏并发布在BlackBoard上

主要作业是每周的两道编程练习题,其中第二道题会有罚分(WA的越多分数越少,鼓励仔细推敲检查代码),具体公式计算如下:

\[\text{score}_{\text{final}}=\text{score}_{\text{max}} - \max(n-2, 0) \times 5\]

\(\text{score}_{\text{max}}\)指你所有提交中的最高分,\(n\)取你第一次AC时一共提交的次数(若未AC则为总提交次数)。建议后来者可以多找找原题,在相应的OJ上AC后再去提交。

 

Update: 分享一下期末试卷记忆版

user avatar   咕桃     2023春
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:很多

这门课大概可以视作进阶版DSAA,覆盖了一些DSAA没有讲到的也很常用的算法,比如动态规划、网络流等。陈老师人挺有意思,他的英语属于比较清晰的类型,但是感觉我不太听得进去,自学成分很多= =

编程作业在OJ上进行(不得不吐槽sustech space OJ这学期出了不少锅),与DSAA不同的一点是:部分题目会罚分,超过两次提交之后每交一次得分上限 -5,像DSAA那种一交二三十次的就没分了。这学期助教给的题目基本都有出处,可以在原OJ提交过了再回来交。最后有一次三道无罚分的bonus lab,可以替代前面得分最低的三道题。

报告作业有五次和一次bonus,按陈老师的说法,主要是加深对算法的理解,以及练习英文写作能力。拿typst写给分还不错,难度也还好,只是要花点时间就是了。

最地狱的还是期末考试,随机算法的概率证明题真给我整不会了,不过其他部分倒也还好,只是得分不高罢了(这哪里还好了啊喂

 


teacher avatar

陈杉

计算机科学与工程系

暂无教师主页

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

陈杉老师的其他课