※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 吳育松 資料結構 時間: Sun Jul 10 10:23:34 2016 作者: CMturtle (烏龜) 看板: NCTU-Teacher 標題: [心得] 吳育松 資料結構 時間: 2012/01/21 Sat 20:44:30 ⊕課名⊕ 資料結構 ▲教授▲ 吳育松 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 100年上 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 1. Introduction 2. Memory Model and C++ 3. Tools Profiling and Debugging 4. Sequential Container 5. List 6. Stack 7. Queue 8. Recursion 9. Tree 10. Set, Map, and Hash Table 11. Sorting 12. Self-Balancing Tree 13. Graph 14. Heuristics (Splay Tree) ◆上課方式◆（投影片、團體討論、老師教學風格） 老師的用書和其他老師不一樣，用的不是聖經本而是 Objects, Abstraction, Data Structures and Abstraction: Using C++ 這本書比起聖經本，內容上主要是在模仿 STL Libary 的實現方式，而且排版方式 比起有點年紀的聖經本漂亮很多，在 Amazon上也有很高的評價 http://www.amazon.com/Objects-Abstraction-Data-Structures-Design/dp/0471467553 看得出來老師有很認真的選書 老師的配分也滿神奇的 作業 60% 期中 20% 期末 20% 老師在第一堂客時就說這堂客是給喜歡寫code的同學設計的 如果你不是很喜歡寫code的話可能不大適合 根據老師自己表示，老師從國小就開始寫code了 但其實並沒也那麼嚴格啦XD 老師的作業是透過online judge來評分的 (全部都是老師自己寫得) 根據你程式執行的指令數和佔用的記憶體空間來給分 比較特別的一點是成績是相對的，他會設計一個p_score給大家搶 你的程式效率越高，搶到的p_score就越多，p_score的總分是固定的 但是其實也不用太擔心，因為只要你有寫出來，基本上就有80分了 老師上課也很自由，不點名 所以上課出席的學生往往只有10~15個甚至更少 但是老師仍然會很用心的上課，而且有問必答，是個很熱心的老師 上課方式都是使用投影片，偶而搭配黑版畫畫圖 內容其實也講得頗深入的，其他很多老師可能時間不夠就沒有深入講 balancing tree，但是老師在這方面講得很詳細 AVL Tree, Red-Black Tree都有教和出作業給我們寫 Splay Tree則放在補充教材給我們回去自己讀 ▼考試作業▼ 配分方式如前面所說得的，這學期總共有七個作業，每個作業都有差不多2個禮拜的時間 就算你時間內沒有寫出來，還是可以補交，補交出來就有80分 如果你作業上有任何問題，都可以寄信給老師，老師會很熱心幫你解決 很多時候我都是靠老師幫我debug這樣XDDDD 期中期末只要上課有認真聽基本上分數都不會太差 很多題都是要你在紙本上寫code或畫圖 然後會有一兩題需要深入思考的 最後老師給出來的分數也相當的甜 強者我室友整學期只去上第一堂課和考期中期末 最後一個作業還沒教，期中期末都不及格，老師還是給了他81分 認真一點的同學要 90+ 甚至 95+ 很容易 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） ￠最後想說的話￠ 老師人很好，而且很強，大學時進過 ACM ICPC World Final 如果都有乖乖去上課的話，這門課可以學到很多東西 ＆誰適合修這門課＆ 喜歡寫code、寫學好資料結構的人 or 想輕鬆修過資料結構的人 -- ┌──┬┬──┬─┬┬───────────────────────┐ │ ││ ┘ ││ 交大資訊工程系 User: CMturtle │ │ ─┤└──┐ ││ 次世代 telnet://bs2.to From: 140.113.235.151│ └──┴┴──┴─┴┴───────────────────────┘ 推 gxlkhhc：推薦這篇文章 01/21 20:47 糖 super9817020：推推吳育松!! 最後一行有打太快的錯字XD 01/21 21:09 推 br2912816：推薦這篇文章 01/21 21:33 推 kougousei：調分王吳育松XD 01/21 21:33 推 marko958：室友超帥 01/21 22:14 推 CMturtle：樓上強者我室友，但是他很醜 01/21 22:15 推 legend0416：推薦這篇文章 01/22 00:00 推 legend0416：想拿高分的話很適合選吳育松XD 01/22 00:02 推 kakakay818：推推推吳育松~~~~~~~~~~~~~~好感人的一個老師QQQ 01/22 00:41 推 ppplala：推薦這篇文章 01/22 02:17 推 francis87192：推薦這篇文章 和你的那個室友XD 01/22 11:42 狂 crazyleaf：想練習寫出有效率的程式真的該選他!~而且他很熱心!!XD~ 01/22 12:00 推 leoturkey：推薦這篇文章 01/22 14:19 推 breezestars：推薦吳育松 好熱心的老師XD 01/22 18:05 推 wei035：推薦這篇文章 01/22 18:35 推 ldkrsi：推薦這篇文章 01/22 21:54 推 gary26241007：吳育松真的好老師!!!大推~ 01/23 00:24 推 PG：推薦這篇文章 01/26 14:28 推 andy810625：大推吳育松啊!!!!!! 01/27 17:08 推 j129008：大推我的專題+資料結構+演算法老師 01/27 20:00 推 shaform：推薦這篇文章 01/30 21:50 推 starbops：推薦這篇文章 01/31 17:11 推 linda810518：推吳育松> < 02/15 21:10 推 allen79119：推薦這篇文章 12/26 22:27

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 01:44:47