作者angel00540 (Hsuan)
看板NTUST_STUDY
标题演算法 杨传凯
时间Sat Jul 25 01:18:32 2020
开课系所
资管系选修
课程大概内容
Chapter1 The role of algorithm in Computing
Chapter2 Getting started
Chapter3 Growth of functions
Chapter4 Recurrence
Chapter6 Heapsort
Chapter7 Quicksort
Chapter8 Sorting in linear time
Chapter9 Medians and order statistics
Chapter11 Hash tables
Chapter15 Dynamic programming
Chapter16 Greedy algorithms
Chapter22 Elementary graph algorithms
Chapter23 Minimum spanning trees
私心推荐指数(以五分计)★★★★★
对演算法分析感兴趣 ★*5(超级推荐)
想要有实作相关经验 ★*2
上课用书
Introduction to Algorithms, 3/e (IE-Paperback)
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
上课方式
使用白板上课,上课内容基本上跟老师moodle上的投影片是一样的,但是老师只会讲一些他觉得比较重要的部分,投影片里一些复杂的时间复杂度分析,老师在上课时却能用很直观简单的方式分析出来,所以记得要做笔记
基本上这堂课不会用到太高深的数学
评分方式
Homework1: 10%
Homework2: 10%
Homework3: 10%
Exam1: 20%
Exam2: 20%
Final Exam 30%
三次作业,两次期中考与期末考
评分只有考试跟作业,考试满分为110分,所以其实满好拿分的
最後好像还有调一些分数,算是满甜的
考题型式、作业方式
作业大部分为课本的习题,网路上都可以找的到答案,基本上作业的分数可以拿满
考试的题目也会跟作业相关,如果作业有认真写应该都有80
每次考试都可以带一张A4大钞进去
老师都会在考试前两个礼拜出作业
有趣的是老师有规定考试低於作业40分的人,作业分数会变成考试分数
也就是你作业抄别人的拿到高分,但是考试得到低分的话,老师会把你的作业分数调低
其它
这堂课是资管系选修,老师有开放加签~
名额还满多的
总结
老师真的是我在台科修课中最认真的老师!!
这学期有几次国定假日,老师还把上课时间提早一个小时改成8点来补课
而且教的非常好,虽然有些内容本身不难
但是老师的讲解真的能帮助你从另一个角度去看
非常推荐给不喜欢太艰涩数学的人
在每次缴交作业与期中考後,老师都会花三堂课的时间来帮大家详细讲解每一题
优点是可以帮助作业上有困难的同学
或是你有一两题有疑惑时,经过老师的讲解後也会懂
缺点就是作业如果全会的人,讲解作业那天可能就会感到比较无趣
另一个缺点为这堂课并不需要写任何的程式,分析也是用Pseudocode,因此算是纯理论的课,对程式实作有兴趣的可以考虑修其他系所
成绩分布:
A+ 25人(26.6%)
A 20人(21.3%)
A- 13人(13.8%)
B+ 13人(13.8%)
-----
Sent from JPTT on my HTC_2Q4D100.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.158.88 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUST_STUDY/M.1595611114.A.D41.html
※ 编辑: angel00540 (39.9.158.88 台湾), 07/25/2020 01:49:47
1F:推 sangtree: 老师超用心!推 08/01 15:34
2F:推 sangtree: 然後根据以往修了多门杨老师课的经验,老师绝对不调分, 08/01 15:36
喔喔因为我算自己好像89.多,但是最後有A+,所以以为老师有小小调
也有可能我算错ㄌ
老师的课真的推推
3F:→ sangtree: 第一周讲课程内容的时候也一定会声明 08/01 15:36
4F:→ sangtree: 如果跟学长姐拿得到考古会放心+有方向很多 08/01 15:37
※ 编辑: angel00540 (27.246.72.234 台湾), 08/12/2020 13:04:49
5F:推 ann141414: 分类la 09/04 17:16
6F:推 EEQQ102938: 楼上演算法大师 09/06 12:31
7F:推 ann141414: 干话 09/07 11:05