※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 演算法概論-蔡錫鈞 時間: Sun Jul 10 11:07:09 2016 作者: L4D (亮亮) 看板: NCTU-Teacher 標題: [心得] 演算法概論-蔡錫鈞 時間: 2012/06/23 Sat 17:45:53 ⊕課名⊕ 演算法概論 ▲教授▲ 蔡錫鈞 ★修課年度★（請加註開課單位 如:大三通識、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 ◆上課方式◆（投影片、團體討論、老師教學風格） 老師講義寫得滿完整的，但是還是要自己做筆記會比較好了解 交的也很好，很詳細，因為老師很注重證明跟演算法效率 所以會在證明跟效率的地方講滿久的-->容易睡著 ▼考試作業▼ 有時候會考小考，幾乎都是考他剛剛上的或是作業 這學期有7次作業，幾乎都是手寫，很多都是課本後面習題 還有3次程式作業(去年好像更多)，且都是用線上測資，馬上就知道你有沒有寫錯 一次上機考，大概就是類似你作業難度 期中期末 一定要寫考古題，不寫就G了 很多題會跟考古題依樣 剩下的就是靠你的想像力了! 期中分數分布 Score distribution: 1 5 2 013 3 112222333334446778 4 0111344445778889 5 001233455556779999 6 377 7 0025779 ------------------- AVE=47.03 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 一定要會OOP跟資料結構 不然會在實現一些演算法時會有困難 小考算點名吧= = 演算法如果不聽課，要會有點小困難.... ￠最後想說的話￠ 演算法超可怕的阿 ＆誰適合修這門課＆ 都可以 -- . ★ 用 ‵三三 [Ⅱ] From: 140-113-123-191.Dorm13.NCTU.edu.tw 故 ~ ／︷子之思 ╭─╮ Origin: 交大次世代(bs2.to) SDstory/SDcoffee 事 ╯│圭＿＿＿與子偕＿夕╰ 推 gn027759681：推 期中寫考古就可以過班平了,期末幾乎一模一樣 06/23 19:00 推 zxc123519：外系修會差很多嗎@@? 06/23 19:23 推 leoturkey：推薦這篇文章 06/23 20:14 推 gxlkhhc：推薦這篇文章 06/23 20:27 作者從 140-113-123-191.Dorm13.NCTU.edu.tw 修改文章於 2012/06/23 Sat 21:33:46 推 a9404631：推薦這篇文章 06/27 07:45 推 kevinlee810：看到這篇以為成績出來了QQ 06/27 17:28

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