※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 蔡錫鈞演算法概論 時間: Sun Jul 10 11:10:07 2016 作者: amoooon (amoooon) 看板: NCTU-Teacher 標題: [心得] 蔡錫鈞演算法概論 時間: 2012/06/30 Sat 01:26:52 （按Ctrl+v 預覽，稍微修一下版面，可讓你這篇文章更專業喔^^） ⊕課名⊕ 演算法概論 ▲教授▲ 蔡錫鈞 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 資工二下必修 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） Introduction Getting Started Growth of Functions Recurrence More on Divide and Conquer Heapsort Quicksort Sorting in linear time Median Selection Hash Tables Bloom Filter Dynamic Programming Greedy Algorithms Amortized Analysis B-trees Fibonacci Heaps Disjoint Set Operations Elementary Graph algorithms Minimum Spanning Tree Single Source Shortest Path All Pairs Shortest Paths Maximum flow ◆上課方式◆（投影片、團體討論、老師教學風格） 老師的講義是中文版的，每一個章節算是寫得很完整的， 過詳細的觀念老師會在上課非常"詳盡"的解說 〈不過老師在講解演算法的時候想法步驟會比較跳一點， 所以回去還是要複習才可以完全把上課交的弄清楚〉 會在PDF檔上塗塗畫畫，還會一直問台下有沒有什麼問題， 非常希望有同學去跟他互動， 不懂得在上課提出來他也會很樂意的解達。 ▼考試作業▼ 上課會不定時的"暗示"說等一下有小考，考的都是比較基礎的演算法， 如果平常上課有認真聽或是回去有複習的話一定寫得出來， 這學期作業有七次，大部分是手寫的課本後面的習題， 如果真的想不出來可以去網路上找解答"參考" 還會有Coding的作業，他會用檢定考的網站去跑測資 而Coding部分就比較需要一點OOP和DS的基礎， 像我本身城市能力沒有那麼強 他的作業寫起來很吃力，很多都寫不太出來 他還會有期中考和期末考和一個上機考 要看考古題，期中考考古題大概佔了四十趴左右， 期末考有道八十到九十趴，有沒有看真的差很多 而上機考的難度大概就跟作業的Code難度差不多 沒記錯的話有快一半的人拿了零分吧 如果考得很不理想會有一個上機補考 時間大約是在期末考完後 而我們這次補考的題目跟上機考一模一樣 完全沒有變動，〈雖然我還是沒打出什麼@@ ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 他上課不會注重缺席率，也說了只要不影響其他同學 想幹嘛就幹嘛，不出席也沒關西 但是她有時候會有隨機小考 可能就需要同班的同學幫忙多注意了 個人覺得他的演算法很注重實用性， 所以需要有程式基礎的人來修會比較好 不然就會跟我一樣看了Code好幾天什麼都打不出來 (可能是我之前太混了@@) ￠最後想說的話￠ 我作業手寫都有寫 Code作業只寫出來一半不到吧 小考大概都拿到一半的分數 期中考靠著考古題大概在班平均左右吧 (? (因為考完太累了就不小心翹了發考卷那一堂課~~ 期末考有考古題照考得還不錯高分 上機考跟補考幾乎都拿了零分 這樣慘不忍睹的分數結果期末出來還有七十幾 算是友邦原始分數不太好看的家很多分了吧 (不過高分的好像條不多就是了 ＆誰適合修這門課＆ 有程式基礎且比較喜歡上課弄懂的同學 -- ※ Origin: 交大次世代(bs2.to) ◆ From: 1-162-84-141.dynamic.hinet.net 推 gxlkhhc：推薦這篇文章 06/30 01:32 推 happy8155：推薦這篇文章 06/30 01:37 推 leoturkey：推薦這篇文章 06/30 01:37 推 darkgerm：推薦這篇文章 06/30 01:37 推 iceboxman：推薦這篇文章 06/30 01:40 推 kakakay818：推薦這篇文章 06/30 01:44 推 gn027759681：推 不過好像7X就沒調多少XD 06/30 08:30 推 fly19920820：推薦這篇文章 06/30 10:35 推 eric66033：推薦這篇文章 06/30 11:05 推 heeya：推薦這篇文章 06/30 11:56 推 francis87192：推 老師講得很仔細 上課多去比自己讀還有效率 06/30 12:15 推 martian：推薦這篇文章 06/30 14:05 推 keke0421：感謝分享 07/01 01:21 推 cct0428：推薦這篇文章 07/01 14:06 推 tzrae：thx 07/02 02:18 推 kevinlee810：推薦這篇文章 08/12 17:05

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