※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 資料結構 吳育松 時間: Sun Jul 10 08:26:23 2016 作者: kougousei (BOSS) 看板: NCTU-Teacher 標題: [心得] 資料結構 吳育松 時間: 2011/01/26 Wed 22:47:44 ⊕課名⊕ 資料結構 ▲教授▲ 吳育松 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 99上 資工大二必修 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 以下幾種資料結構 vector、linked list、stack、queue、tree、 heap、hash table、Splay tree、AVL tree、(紅黑樹) Graph 並講述相關演算法 (tree traversal, dijkstra, ....) 另外還有其他主題：time complexity, 各種sort 在課程安排上，強調使用C++ STL (會實際去看STL的source code) 另外，課本是《Objects, Abstraction, Data Structures and Design Using C++》 ，注意不是horowitz的聖經本不要買錯。不買教科書也不會特別妨礙學習，如果需要 裡面的code可以上教科書官網抓 (code投影片上會放但有點亂，不是很好讀) ◆上課方式◆（投影片、團體討論、老師教學風格） 放投影片講課輔以板書，有時還能體驗用維基百科上課的新潮教學方式科科！ 老師有時會以一種發現新大陸的眼神看著自己的投影片， 並沉吟許久之後和我們分享他發現的喜悅 ^.< （有一節課老師和我們坦言他沒備課） ▼考試作業▼ 五次作業： 1. vector：測STL vector和老師要求寫法的vetor的表現，交報告。 2. linked list：實做memory pool做記憶體管理。online judge。 3. queue：給兩種資料輸入頻率的機率分佈，建模之後(這部分老師有給code) ，做performace analysis，交報告。 4. stack：給infix expression，算出答案。online judge。 5. hash：給大量資料，做大量的insert/find/erase，online judge。 三次的online judge作業真是非常的刺激(抖)，規則如下述：把code上傳到老師 的伺服器之後，會自動送輸入，依照正確性和程式表現自動打分。程式表現的部 分有不少子項目，不過大體上就是用的指令數/記憶體大小。全班最後依照程式表 現搶分數，一樣正確的程式表現越好的得越高分，且每項作業的總分是固定的，所 以即使寫的完全正確，也不一定能拿滿分 ^.<*~。不過一切都非常透明化，你所有 項目的成績，valgrin給的分析報告，甚至連打分數的程式碼全部都open to you， 所以不至於有什麼不公平在這階段發生。 考試部分就是期中和期末考，一般的筆試，題型有是非選擇簡答證明寫code。這門課 蠻注重看別人source code的能力，所以期中期末都有相關題目，期中是PTT搜尋文章 代碼的函數，期末是std::sort的原始碼，要理解這些原始碼之後回答問題，不過看 懂之後其實蠻簡單的。 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 需要的基礎是C/C++，畢竟要寫程式嘛，其它應該都不需要。 另外就是這門課完全不點名出席率也不高。 ￠最後想說的話￠ 先說，老師人很好，有一次我半夜寫作業覺得online judge不知道為 什麼怪怪的，寫信問老師，他從凌晨一點到早上十點幫我重送了三次 ，人真的很好(雖然最後是我自己的問題XD)！ 但是老師或許是第一次教這門課，或是個性走天然呆路線，況且三十 好幾的中年男子走天然呆路線一點也不萌，所以講解並不是很清楚。 首先是老師有時會備課不足，所以整節課就浪費很多時間在讓他研究 投影片上寫啥。有時候老師的講解已經玄妙到進入讓人不禁懷疑他是 魔法少女嗎之類的地步，試舉一例： （看向投影片上要講解的那行） 吳：「hmmmmm....hmmmmmmmmmmm.....oh....hmmmm...oh,yes.」 （傻笑，繼續講下一行） 你沒看錯，講解已經結束了 (doh) 但我不否認老師很認真在出作業和考卷，作業作的東西也蠻有意義的， 雖然程度和他的上課內容有點不成比例，而且會用到沒教過的東西例如 排隊理論，但對於增加coding能力算有幫助。 原始成績分布是很漂亮的鐘形曲線，平均落在61-70區間，最後調了10- 15分左右。 ＆誰適合修這門課＆ 挑戰自學能力的極限與潛能 ドＭ 同場加映：誰不適合修這門課 期待上課時間能弄懂大部分內容，達事半功倍之效的人（需要堅強的自修能力） 不喜歡寫程式的人（你會抓狂） 容易抓狂的人（你會抓狂） -- ※ Origin: 交大次世代(bs2.to) ◆ From: 111-240-42-168.dynamic.hinet.net 推 Justin258：雖然我不是修吳育松老師的，推最後一句 XDDDD 01/26 22:51 推 mushroom：三十 01/26 22:52 推 gxlkhhc：推薦這篇文章 01/26 22:52 推 mushroom：三十 01/26 22:53 推 mushroom：推文怪怪的= = 01/26 22:53 推 mushroom：可是我覺得三十好幾的中年男子走天然呆路線很萌啊~"~ 01/26 22:54 推 allen79119：教的部分不予置評 但教授真的是好人 調很大 01/26 23:09 → kulapika：他作業寫了半死比交白卷分數低 01/26 23:28 推 yan：好人教授推一個，要多多善用他的腦就可得高分 01/27 00:00 推 advanding100：推薦這篇文章 01/27 00:03 推 aplmnbvcxz：修她的課有一種沒念啥一直寫code的感覺(逃 01/27 01:00 → yukuro：這篇文章看起來蠻生動有趣的XD, 只是他是唯一不用聖經本的 01/27 01:40 → yukuro：教授,所以看了這篇,還是難以想像這是什麼上課方式 01/27 01:41 推 always112358：古古推那麼奇怪的文會被真的當成大叔啦QAQ 01/27 11:36 推 dandy：推薦這篇文章 01/27 11:47 推 shangclock：中肯 01/27 16:16 推 lock5208：調很大++ 01/27 16:54 檸 witter：超好導師大推~ 我絕對不會說有人被調20分^^ 01/27 23:09 推 michael01800：推薦這篇文章 01/29 01:54 推 unya：推薦這篇文章 01/29 23:28 推 shaform：老師應該是因為剛開課所以有些地方尚未完善 01/30 16:09 推 shaform：有人有注意到他 online judge 的總配分有變動過嗎 xD 01/30 16:10 推 elsdrm：第五次作業不是 hash 好嗎 = = 不可能用 hash 完整做出來 02/05 17:29

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/11/2016 23:46:41