Re: [問題] 資工系的資料結構與演算法-呂學一

[anfranion (南‧生命的意義是經歷)]

※ 引述《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)
推 foreverwayne:推
推 math120908:推!!
推 hoisee:推~
推 paul112004:推！
推 flunk:push!!!
推 tw0517tw:有修有推
→ Hseuler:推推推
推 jingwan:好愛隨機客
推 Hatred:路過幫推!