算法基础(徐云) 2021春 2019秋 2018秋 2008秋 2006秋  课程号:01114603
2021春 2019秋 2018秋 2008秋 2006秋  课程号:01114603
7.1(12人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
选课类别:计划 教学类型:理论实验课
课程类别:本科计划内课程 开课单位:计算机科学与技术系
课程层次:专业基础 学分:4
课程主页:暂无(如果你知道,劳烦告诉我们!)
点评 写点评
Fx 2018秋

课程主页:http://staff.ustc.edu.cn/~xuyun/algcs.htm

实验主页:http://home.ustc.edu.cn/~wpc520/alg/

习题解答:https://walkccc.github.io/CLRS/

11 1
secon补充:课件密码 alg42

立即登录,说说你的看法

(' - ') 2018秋

非常有幸成为计算机学院近几年来完全避开顾乃杰老师的首批学生(我的运筹学基础也是黄章进老师上的,错开了另一个顾/黄混合班)。虽然都过完年了,成绩也还没出,但是我害怕时间太久就忘记了,所以先记录一下。

--

虽然徐云老师是第一次来计算机学院上这一门课,但他是《算法导论(第三版)》的译者之一,对教材应该是相当熟悉的,本门课基本上也是以《算法导论(第三版)》这本书为主线,章节顺序以平时的上课中英混合的 slides 为准,slides 课后会放在课程主页上。

以下是我觉得徐老师的课比较好的地方:

  • 课程目标:用一张图说明:

  • 期中考试:期中考试是全开卷,占比 30%,考的范围很小,前面是基础题和简答题,最后一道是动态规划的设计题,是 Longest Common Subsequence(这个上课讲过) 的一个变种 Longest Common Substring(这个上课故意没讲)。据说隔壁班是没有期中考试的;
  • 期末考试:期末考试是闭卷,占比 50%,简单的题比较多,而且基本都不需要背很多细节。也有好几十分的难题,最后一道题目是设计一个允许最多一位不同的字符串匹配。如果平时思考过的同学,几乎可以拿到 100 分,然而对于突击的同学,可能很难做出那些较难的题目。这个考试题目和隔壁班是不一样的,所以不用担心被隔壁班的不同讲法坑;
  • 作业:和实验一起占比 20%。就是《算法导论》后的习题,每周 6 道题,花的时间不会太多。
  • 实验:和作业一起占比 20%。大多数实验很简单,红黑树难写一点,其他都没什么难度。到了后面有一些有趣的实验,比如读一个几个 GiB 的数据,然后建图 BFS,有的人要跑好几分钟,我靠超算学到的东西一通胡乱分析最后优化到了 3 秒多[龇牙]。
  • 其他
    • 在很多算法上,徐老师不会去故意强调细节,比如红黑树的那几个操作,会有实验来练习,但是考试不会要求背得那些细节,只需要知道思路即可;
    • 我们比隔壁班多讲了数论,少讲了 FFT,虽然我觉得大家应该都会,但是这样取舍似乎更好;

有这些不太好:

  • 作业不能迟交,当周第一次上课必须交作业(但是执行者是助教,有特殊情况说明后也会让补交);
  • 两节课之间取消了 5 分钟的休息时间
  • 徐云老师的很多研究似乎和字符串匹配有关,所以涉及字符串匹配的内容会非常多
  • 实验要在周末上午当面检查,剥夺了我周末的睡觉时间!
  • 习题课安排的不多,助教讲的也差 =/\=;
  • 异步学习者们注意:虽然开学徐老师口口声声说:「我上课绝不点名!」,结果没过多久就开始突击小测(很简单的签到题),一个学期签到了三次左右吧。「真香!」
  • 上课迟到五分钟不让进,目前已知有这种属性的计院老师有:llxx,gnj,xy;
  • 出成绩太慢,这年都过完了还没出成绩;

--

开学前两天总算出成绩了,有次实验忘了交实验报告也还是 A+,非常感谢老师和助教了。

8 0
Kelley 2019秋

这课告诉我们一个道理:往年的经验不可全信。

今年大家一窝蜂选徐云老师班,老师极不情愿最后还是无奈帮十来个同学签了个性化。导致这个班最终人数是110+,而隔壁gnj班只有50+。最终结果是这个班给分普遍低于预期,基本都是3.3或3.7,而gnj班有很多人上4。严重怀疑是老师间内部沟通,通过这种方式均衡下一年的教学压力。

实验设计的太简陋,感觉都是助教随便水出来的,没有起到多少锻炼能力的作用。作业每周6道题,大概2小时之内都能做完,有4次点名性质的小测。平时分大家基本都拿满,考试也真心不难,能把总评普遍压到这么低也是挺佩服..

6 3
墨眉无锋~~趋利避害~~
silence去年写了一个gnj班的,可惜没人看( https://icourse.club/course/5260/#review-11750
Kelley回复 @silence: 主要是大家运筹学对gnj的印象都太差直接一票否决了orz

立即登录,说说你的看法

Lyncien 2018秋

算法这种课对于我这种学渣还是挺难的,不过徐云老师讲课听起来不会很难,给分也很好

楼上几位同学都说得差不多了,我就放个试题供下一届同学参考吧(与隔壁gnj分开出卷的)


2018年秋季学期算法基础期中试题.pdf

2018年秋季学期算法基础期末试题.pdf

5 0
Indigo6 2018秋

1. 一楼说得对!

2. 徐云老师说的超对!——“ 算法这门课需要平时课后多回顾,多思考算法的思想,他们怎么就能想出来,我们看看还能不能有改进”(如图可以是一个例子吧?考前突击是没有前途的,指这门课)

3. 老师上课的思路也很好,先给出问题,接着分析或者给最简单的方法,在讲更现代的算法之前会先说 "改进思路“,也就是原算法的缺点。如果时间够的话,会让我们先思考当前算法的不足之处。

4. 和一楼的感觉不太一样的是,我觉得实验设计有点简陋吧,没能起到从理论落实到实践能力的作用

5. 和隔壁比起来给分很好,本人92

4 0
secon 2018秋

 

(woc楼上怎么把我要说的都说了):

徐云老师作为《算法导论》的译者之一,资历和教学水平不容置疑,而且大部分要点楼上都已经说到了,这里略作补充:

1. 徐云老师上课采用的板书+PPT模式,前半学期PPT为中文,后半学期变为英文。

2. 期中考试非常难,期末考试相对简单。

3. 总评高于预期,淘汰率似乎不高。

总的来说徐老师的讲课水平还是非常高的,不过后半学期略显准备不足,总体姿势水平相当高。

大家顺便可以期待一下并行计算。

4 0
yuxguo 2019秋

只能给7分

老师讲的很扎实,但是感觉内容大部分是炒冷饭,可以尝试讲一些有意思的内容(?);实验部分值得批评,内容过于简陋(对比隔壁院长班),要求有点抽象,检查标准也比较水,希望加强。平时大致是在摸鱼,期末突击了一下,最后总评91。

~~但是感觉19年秋的给分不如杰哥班,隔壁一堆90+,而我们似乎没调分...(当然可能是期末试卷简单)~~

2 0
obsidian 2021春

很少在评课社区评论......随便说说就当是发泄情感了

自认为本学期在这门课上投入不算少,上课小测次次到,八个实验和平时作业都准时提交,只有实验报告迟了一次;但出分跟预期差距有点大,身边不少同学好像都是这样,至今不知道卷面分和总评比例(助教说老师会酌情调,但私以为一点没调)。下午看到分数的时候差点跳起来骂,提前修课属实不值得,但莫得选择......

平心而论,听课体验一流,前几章板书真的非常舒适,后面的ppt也很详细,老师和助教都没什么值得诟病的,给个带有强烈个人情感的分吧。估计是不会再考虑选徐云老师的课了。

PS:复习尽量面面俱到吧,尤其是容易出文科填空题的知识点尽量别漏,按照复习提纲复习会吃大亏(血的教训)

1 0
xxyy 2021春

期末40分文科题,不公开卷面分,不给查卷,卡一堆人的绩点,不愧是新晋杀手

1 0
TheLitFire 2019秋

课程和实验本身有点陈词滥调,东西都很久远的了,相比于隔壁院长班会讲斐波那契堆这种我很想学的东西,实在是有点无聊。

不仅无聊,考试还会考很多的概念,很无聊的文科式的算法步骤,我只觉得很没意思......可能是为了提高平均分,对我反倒起了副作用(谁叫你考前通宵)。

感觉自己证明题算法题写的都挺好的,结果总评86,最后也没给实验提交统计巴拉巴拉,也没查卷的步骤。。。现在的计算机学院老教授们都怎么了

 

1 0
方糖 2019秋

徐云老师本人上课的水平很高,讲解和内容扩展都很到位,9分

实验设计和检查都极其划水,毫无提升,-1分

期末给分不如隔壁杰哥,卡我89,-1分(也是自己期末太菜了)

1 0
水平价 2019秋

真的是一学期学的最认真,最扎实的课了(不需要突击复习的那种程度……

最后那个总评真的是低的让我扎心(感觉自己考的还很好……

但是老师真的很可爱,很可爱……上课体验很棒

最后,求分数的话,出门右拐,杰哥班走起吧

 

0 0

徐云

教师主页: 戳这里

其他老师的「算法基础」课

顾乃杰 8.2 (29) 2020秋 2019秋...
李向阳, 谈海生 7.9 (10) 2020秋 2019秋
张举勇 6.7 (9) 2021春 2020春...
庄连生 4.8 (4) 2019春 2018春...
未知 2016秋 2002秋
吕敏 2016春 2012春...
周世哲 2015春 2014春...

徐云老师的其他课

并行算法 10.0 (1) 2021春 2020春...
并行计算 7.5 (12) 2021春 2019春...
并行与分布计算 2005秋 2004秋
并行计算 2007春
算法基础 2007秋
算法设计与分析 2020秋 2019秋