作者anfranion (南‧生命的意义是经历)
看板NTUcourse
标题Re: [问题] 资工系的资料结构与演算法-吕学一
时间Tue Sep 7 10:41:01 2010
※ 引述《OoShiunoO (Shiun)》之铭言:
: 先说我不是资工系的,而且相关的课只有修过C++而以...
: 不知道这样去修这门课会很累吗..?
: 而且他跟另一个蔡欣穆老师开的课,是用不一样的课本
: 一个用Introductions to Algorithms
: 一个用Fundamentals of Data Structures in C
: 我是有点搞不懂啦~@@
: 不知道吕学一老师的这门课,作业量如何?
: 还有考试的难易度之类的,有人可以分享一下吗?
: 卸罗
(身为资讯系学生看到这篇当然要跳出来回个文XD)
//顺提:蔡欣穆老师是今年刚到我们系上的老师喔~
然後关於随机客(吕学一老师)的课,说真的并不是非常容易
或者是说,这堂课要找到对的方法好的角度来切入,难度比敝系其他课程还要高一点。
如同原PO那篇的推文,基本上这门课不需要程式基础,有程式基础当然很好,
但我觉得更重要的是逻辑推演的能力、外加思绪要够清晰、表达要够清楚。
面对一个问题,怎麽样把抽象的想法化为实际的文字,并且能说服别人你是对的
应该是这门课最重要也是最不容易的一点。
关於作业和考试难度的部分,因为老师每年都在做不同的实验,所以其实还很难说
我因为因缘际会(?)听了两年,这两年的作业跟考试规定/难度都差很多
(再更前一年比较残忍...每周都有作业囧)
(当年助教表示:改作业改到快崩溃 ◢▆▅▄▃崩╰(〒皿〒)╯溃▃▄▅▇◣)
第一年的时候没有作业,考试难度相对高不少
第二年的时候有作业,但是是加分用的,上学期加下学期总共五次考试
难度大都只有中间偏难,只有一次题目稍多、难度较高。
考试的内容其实不外乎上课的内容,也有作业的内容
(所以虽然是加分的...还是会建议写)
讲上课的内容听起来好像很单纯,实则不然,
因为老师讲得时候你会觉得你都听懂了,但是自己要讲一次却会有难度
考试想考得好,就是要真的透彻了解、能讲给别人听。
其实我觉得这门课有一个问题是会让人感觉好像自己念也可以
上课的步调也满慢的(老师会希望大家是真的弄清楚了再继续)
但实际上不是这样子的...有没有听课 差很大 喔
就算觉得自己会了,也一定要把发呆时间拿来把想法写下来
不然其实很容易积到最後,什麽都不记得,忽然发现要救也来不及了Orz
(这样很容易让人想要放弃...囧)
老师其实讲得非常清楚,在投影片上费尽心思做了很多动画来解释给大家听
还会举很多可爱的东西当例子XD
(Ex: 棋盘放米、费柏纳契的鸡、贴邮票、DNA序列)
另外老师也非常亲切,第一堂课就说「我的课堂上没有笨问题」
不管是什麽问题、哪里没听懂,老师都会很有耐心的再解释一次
别怕教不完,因为这些东西是没有「进度」可言的。
(上学期老师教超快的 教到没东西教了XD)
(而且其实老师教的东西还是在课本的范围内喔)
我自己学了两年小小的心得是,这门课要教你的并非很多很多演算法和资料结构
因为那是教不完的XD
而是希望从上课讲得这些资料结构与演算法中
学会评估问题难度的方法、也学会思考的方式
还有如何写「严谨的证明」
其实我觉得演算法的证明是数学里最好写的XD
因为只需要把想法写清楚就好了,没有太多公式和定理 ;)
至於分数的部分,期中期末不及格很正常 (上学期两次平均都2x...)
但老师调分调很大啦 XD
不过如果你期待拿到9x之类的分数,努力之外还要有毅力
老师也会鼓励大家交笔记加分,但所谓的笔记不是把老师的投影片抄抄写写的那种
而是把教过的东西用自己的话讲一遍写下来这样 :)
其实笔记如果写得出来,考试大概就不会有太大的问题了~
至於累不累,说真的我到期末其实除了演算法之外
其他科目都不是很想念了...XD
对资料结构与演算法有兴趣的话这门课会很棒,如果你期待实作或者是
希望找比较轻松的课程,这门课可能不是非常适合。
建议如果外系的同学要来修这门课的话
要抓个伴一起来修,不然就是要认识同学XD
要有人讨论才会找到自己的盲点,也才会更有动力思考XD
大致是这样
最後还是要推一下随机客和演算法助教们
我听这门课两年下来,在很多很多方面都受益良多。 :)
我真的非常非常感谢老师和助教们ˊˇˋ
p.s. 老师在ptt2有板喔XD 板名是hil
以上 XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.32.0.42
※ 编辑: anfranion 来自: 114.32.0.42 (09/07 10:43)
1F:推 foreverwayne:推 09/07 10:46
2F:推 math120908:推!! 09/07 12:25
3F:推 hoisee:推~ 09/07 13:48
4F:推 paul112004:推! 09/07 21:37
5F:推 flunk:push!!! 09/07 21:41
6F:推 tw0517tw:有修有推 09/07 22:18
7F:→ Hseuler:推推推 09/10 18:14
8F:推 jingwan:好爱随机客 09/14 00:11
9F:推 Hatred:路过帮推! 10/05 21:12