⊕課名⊕ 資工系 演算法概論 ▲教授▲ 施仁忠 ★修課年度★ 105下 附註： 該年開課時，大二系上必修還是分為 OOP、DS、algo 三門課 當初 DS 跟 algo 有很多重複的章節 106年開始系上改為 OOP+DS 一門，algo 一門後，應該會把重複的章節拆乾淨一點 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 上課應該是用老師參考聖經本寫的投影片 ch1~ch4 (algorithm foundations) ch6 Heapsort ch7 Quicksort ch8 Sorting in Linear Time ch9 Medians and Order Statistics ch11 hash (這章應該沒有 dynamic hash) ---期中考--- ch12 Binary Search Tree ch13 Red Black Tree ch15 Dynamic Programming ch16 Greedy algorithm ch17 Amortized Analysis ch22 Elementary Graph (沒錯，後面圖論基本上跟沒教差不多) ---期末考--- 整門課不管是教學，作業，考試全都沒有超課本範圍 上課是課文，作業...等等再說(?)，考試全都是課本習題。 ◆上課方式◆（投影片、團體討論、老師教學風格） 不點名，不過考試範圍、時間印象中只有在上課公告，在期中、期末考週前要注意。 上課如果沒人問問題就不太會有互動，老師也不會管大家在幹嘛，涼 照著老師的投影片上課，實際上說也可以說是照念投影片 不過老師聲音還算宏亮好聽，想去課堂上打發時間也可以 老師本體表達能力應該算不錯，大部分東西還算好懂，也有可能是老師教太簡單的關係， 稍微有點程度的人可能會覺得上課很浪費時間，不過等你修完整門課，你會發現整門課都在浪費人生(?) 上課幾乎不扯廢話，就是一直上，不過從很基礎開始講，所以上課速度極慢，看期中只考那範圍就知道... ▼考試作業▼ 期中25% 期末25% 作業50%(三份) 好像沒調分 ---考試--- 期中期末全為課本習題，這是期中老師給的題目跟答案：https://goo.gl/JkaLcg 應該是因為有些助教改的比較嚴，某幾題錯一小部分整題0分 所以期中平均好像60多，不過他考的題目都沒有太刁難 期末考考 7 題，其中 4 題在考 tree，還以為在念森林系(X) 總之如果念熟、或是有時間多做課本習題的話考試很水(如果沒被嚴格助教抓到錯的話) ---作業--- 作業三份 50 %，雖然寫三份就50%很輕鬆，相對的只要有一份爆了總平均就會掉很多 使用C/C++，好像每次都只測一筆很簡單的測資，不會測邊界 助教會用 gcc, clang, visual studio 三種環境測，每個環境分數各1/3 好像是說這門課是演算法，演算法的可攜性比邊界處理重要。 hw1 heapsort hw2 RB tree hw3 LCS (least common substring) 課本都有 pseudo code，照著課本抄也能解決的無聊作業。 不過最好也不要抄課本抄太爽，記得抄襲抓很兇 題目應該是老師出的，助教會增加一些比較 specific 的條件 要注意助教更新的條件，好像很多人作業被助教的限制扣爆 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 簡單來說，這門課難度低到不可置信，低到修完都不好意思說自己修過演算法。 大二的時候修小小黃的資料結構，涵蓋的範圍比人中的演算法還多(除了amortized analysis DS 沒上) 這門課最大的障礙大概是助教很嚴格。 不過修這門混學分+競程好好練手可能也不錯。 教授不點名，也不在意出席 整學期唯一一次上課扯廢話是提到有大四同學請假的事 教授說他看到請假系統有大四同學的假單，請假理由是要去畢旅 教授拒絕簽名，說這門課也沒有點名，想出去玩不用請假沒關係 說簽了的話好像教授要幫你翹課出去玩背書(?) 除了這件事之外整學期都在上課，基本上沒有聊過任何課外的事。 ￠最後想說的話￠ 當年應該蠻多人嘴這門課的，搞不好之後開課差異會很大 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.69.219 ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NCTU-Teacher/M.1515499232.A.833.html ※ 編輯: arokaHTC (140.113.69.219), 01/09/2018 20:01:23