[心得] 施仁忠演算法概論

看板NCTU-Teacher作者arokaHTC (阿口力)時間6年前 (2018/01/09 20:00)推噓2(2推 0噓 5→)

留言7則, 5人參與討論串1/2 (看更多)

⊕課名⊕ 資工系演算法概論 ▲教授▲ 施仁忠 ★修課年度★ 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://www.ptt.cc/bbs/NCTU-Teacher/M.1515499232.A.833.html ※ 編輯: arokaHTC (140.113.69.219), 01/09/2018 20:01:23

→

a0919610611

01/10 14:03, 6年前 , 1^F

01/10 14:03, 1^F

→

a0919610611

01/10 14:03, 6年前 , 2^F

01/10 14:03, 2^F

→

a0919610611

01/10 14:04, 6年前 , 3^F

01/10 14:04, 3^F