作者arokaHTC (阿口力)
看板NCTU-Teacher
标题[心得] 施仁忠 演算法概论
时间Tue Jan 9 20:00:29 2018
⊕课名⊕
资工系 演算法概论
▲教授▲
施仁忠
★修课年度★
105下
附注:
该年开课时,大二系上必修还是分为 OOP、DS、algo 三门课
当初 DS 跟 algo 有很多重复的章节
106年开始系上改为 OOP+DS 一门,algo 一门後,应该会把重复的章节拆乾净一点
£教了什麽£(课程大概内容。或是额外学会了什麽东西。)
上课应该是用老师参考圣经本写的投影片
ch1~ch4 (algorithm foundations)
ch6 Heapsort
ch7 Quicksort
ch8 Sorting in Linear Time
ch9 Medians and Order Statistics
ch11 hash (这章应该没有 dynamic hash)
---期中考---
ch12 Binary Search Tree
ch13 Red Black Tree
ch15 Dynamic Programming
ch16 Greedy algorithm
ch17 Amortized Analysis
ch22 Elementary Graph
(没错,後面图论基本上跟没教差不多)
---期末考---
整门课不管是教学,作业,考试全都没有超课本范围
上课是课文,作业...等等再说(?),考试全都是课本习题。
◆上课方式◆(投影片、团体讨论、老师教学风格)
不点名,不过考试范围、时间印象中只有在上课公告,在期中、期末考周前要注意。
上课如果没人问问题就不太会有互动,老师也不会管大家在干嘛,凉
照着老师的投影片上课,实际上说也可以说是照念投影片
不过老师声音还算宏亮好听,想去课堂上打发时间也可以
老师本体表达能力应该算不错,大部分东西还算好懂,也有可能是老师教太简单的关系,
稍微有点程度的人可能会觉得上课很浪费时间,不过等你修完整门课,你会发现整门课都在浪费人生(?)
上课几乎不扯废话,就是一直上,不过从很基础开始讲,所以上课速度极慢,看期中只考那范围就知道...
▼考试作业▼
期中25%
期末25%
作业50%(三份)
好像没调分
---考试---
期中期末全为课本习题,这是期中老师给的题目跟答案:
https://goo.gl/JkaLcg
应该是因为有些助教改的比较严,某几题错一小部分整题0分
所以期中平均好像60多,不过他考的题目都没有太刁难
期末考考 7 题,其中 4 题在考 tree,还以为在念森林系(X)
总之如果念熟、或是有时间多做课本习题的话考试很水(如果没被严格助教抓到错的话)
---作业---
作业三份 50 %,虽然写三份就50%很轻松,相对的只要有一份爆了总平均就会掉很多
使用C/C++,好像每次都只测一笔很简单的测资,不会测边界
助教会用 gcc, clang, visual studio 三种环境测,每个环境分数各1/3
好像是说这门课是演算法,演算法的可携性比边界处理重要。
hw1 heapsort
hw2 RB tree
hw3 LCS (least common substring)
课本都有 pseudo code,照着课本抄也能解决的无聊作业。
不过最好也不要抄课本抄太爽,记得抄袭抓很凶
题目应该是老师出的,助教会增加一些比较 specific 的条件
要注意助教更新的条件,好像很多人作业被助教的限制扣爆
¥其他¥(是否注重出席率or严禁迟到?需要的基础?)
简单来说,这门课难度低到不可置信,低到修完都不好意思说自己修过演算法。
大二的时候修小小黄的资料结构,涵盖的范围比人中的演算法还多(除了amortized analysis DS 没上)
这门课最大的障碍大概是助教很严格。
不过修这门混学分+竞程好好练手可能也不错。
教授不点名,也不在意出席
整学期唯一一次上课扯废话是提到有大四同学请假的事
教授说他看到请假系统有大四同学的假单,请假理由是要去毕旅
教授拒绝签名,说这门课也没有点名,想出去玩不用请假没关系
说签了的话好像教授要帮你翘课出去玩背书(?)
除了这件事之外整学期都在上课,基本上没有聊过任何课外的事。
¢最後想说的话¢
当年应该蛮多人嘴这门课的,搞不好之後开课差异会很大
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.69.219
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NCTU-Teacher/M.1515499232.A.833.html
※ 编辑: arokaHTC (140.113.69.219), 01/09/2018 20:01:23
1F:→ a0919610611: 作业没难度,但助教很无言,红黑树照课本做 01/10 14:03
2F:→ a0919610611: 然後说抄袭,要抓抄袭不会出课本外的? 01/10 14:03
3F:→ a0919610611: 修DS 还是 Algorithm ,完全没监别度,浪费时间= = 01/10 14:04
4F:推 Ardt4113C: 也教太少了八@@ 01/10 14:39
5F:推 goldflower: 用环境给分还真是脑到不可思议... 01/10 15:03
6F:→ jo4fu3p: 用环境当评分标准也太神奇... 01/13 17:09
7F:→ tommytyc: 不调分好痛QQ 01/04 23:51