[評價] 110-2 林軒田/蔡欣穆資料結構與演算法

看板NTUcourse作者Ray2002 (ray)時間1年前 (2022/06/21 18:42)推噓12(12推 0噓 1→)

留言13則, 11人參與討論串1/1

※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）（是／否／其他條件）：可哪一學年度修課：110-2 ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄) 林軒田蔡欣穆 λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關) 資工系 δ 課程大概內容 Arrays and Linked Lists Performance Evaluation Stacks and Queues Tree Heap Sorting String Matching(Rabin-Karp KMP) Linear-Time Sorting Disjoint Set Hashing RB Tree B Tree Graph(Optional) Ω 私心推薦指數(以五分計) ★★★★★ 想學好資料結構★★★★★ 喜歡寫出程式的成就感★★★★★ 不會寫C★ 不喜歡查資料★ 喜歡全線上修課★★★★★ 助教群★★★★★ DC愛用者★★★★★ η 上課用書(影印講義或是指定教科書) Introduction to Algorithms μ 上課方式(投影片、團體討論、老師教學風格) 去年那篇寫得挺完整的，補充一些今年不一樣的地方林軒田：投影片非常精美，上課會手寫投影片補充，講解得很完整，即使對內容有基礎認識還是會學到新東西，內容比較在邏輯層次跟應用，對code不會細講，聽課到要能寫出程式作業可能有一段距離。老師上課相當幽默，常常會講一些小故事，還會被Rickroll。蔡欣穆：今年也是翻轉教室，影片、投影片跟作業都在COOL上自己看，上課時間基本上都是活動，像是2個小時的Kahoot，個人覺得相當好玩。影片講的非常清楚，基本上就是有聲音跟動畫的GDB，還可以看無限多遍。這學期基本上是非同步全線上，只有考試跟幾次活動需要在上課時間出席，所以我個人影片都開2.5-3倍速在看，3學分大概變2學分，整個彈性非常大，甚至還每天至少兩個時段的Office Hour，在美國上課也不用怕被當。 σ 評分方式(給分甜嗎？是紮實分？) Homework 0-4: 40% of raw score Class activities: 20% of raw score Midterm exam: 20% of raw score Final exam: 20% of raw score 等第會重切，甜度如何等成積出來再更新 ρ 考題型式、作業方式作業：作業基本上是3題手寫+2個程式，只有0跟4有少一點手寫：同常都是循序漸進的題組，我覺得出的非常好，基本上與程式題和上課內容互補，非常講究思考的過程，常常能在寫作業時學到新東西，但是量就有一點大，寫個10幾張A4 是常態，但是是電子檔繳交到GradeScope上，所以可以用LaTeX跟iPad。程式：我覺得程式題是這堂課的精髓，難度的話我個人覺得適中，不是Leetcode那種基礎觀念題，也沒有難到競賽的程度，可能會略超範圍，但是查資料都找得到，也不是很刁鑽的技巧，跟同學和助教討論基本上都寫得出來，能不能AC取決於個人C的熟悉度比較多 (ex: Compile flag, Debug Skill)，因為基本上助教不藏私，沒有什麼解法不會的道理。考試：個人覺得跟作業差不多，簡單很多然後短一些，比較多操作型的題目，了解資料結構基本上不難，而且還是Open Everything，最大的考驗是時間。 ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？加簽習慣？嚴禁遲到等…) 加簽：一類加，佛心來的出席：欣穆老師有幾次有出席分，但門檻都非常低基礎：C，會C++應該也可以，Malloc, scanf, printf學一下就好了，管院同學修過小傑商管程+程設大概是程式題很努力可以AC，電機系的適應良好，給大家參考。 Ψ 總結這堂課是我這學期最喜歡的一堂課，特別喜歡程式題，每次寫完都覺得好開心，可是只有兩題覺得有點可惜，最後一題Treap都捨不得AC，喜歡寫程式的話大推。身為一個電機系學生，個人非常羨慕有這樣的課，教授親民且願意創新，有什麼意見隔年都會有進步(看看我們的電磁二)，還有一群願意服務學弟妹且強大的助教群，討論風氣無可挑剃，給20幾位助教最大的Respect。另外想說的是Discord討論區，我覺得非常棒，9點剛起床就能在床上Office Hour，大半夜也都有人會回問題，還會有教授的梗圖，讓你24小時都有DSA 以上是電機系雙資工同學的看法，這堂課畢竟還是個資工系必修，開放一類加不代表他是個通識，我不認為這兩位教授會因此改等第線，停修率有16%，所以外系同學想修還是要三思，要注意HW0是沒有在勸退的，他超簡單。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.81.212 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/NTUcourse/M.1655808134.A.CD7.html ※ 編輯: Ray2002 (1.162.81.212 臺灣), 06/21/2022 18:45:55 ※ 編輯: Ray2002 (1.162.81.212 臺灣), 06/21/2022 18:47:12

推

spongebobaa

06/21 19:21, 1年前 , 1^F

06/21 19:21, 1^F

→

spongebobaa

06/21 19:21, 1年前 , 2^F

06/21 19:21, 2^F

※ 編輯: Ray2002 (1.162.81.212 臺灣), 06/21/2022 22:27:03

推

Alex548291

06/22 13:08, 1年前 , 3^F