※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID） （是／否／其他條件）：否 哪一學年度修課： ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄) 林軒田（上半學期）、蔡欣穆（下半學期） λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關) 資訊系大一必修 δ 課程大概內容 ［上半學期］ Arrays and Linked Lists Performance Evaluation Stacks and Queues Heap Tree（Traverse + BST） Sorting [下半學期］ String Matching Linear-Time Sorting Disjoint Set Hashing RB Tree （Extra）The most beautiful code I never wrote. Graph B Tree （Extra）Software engineering extra Ω 私心推薦指數(以五分計) ★★★★★ 沒時間寫作業者 ★ 不擅於自己學習與查資料者 ★ 有心學習願意花時間寫作業者 ★★★★★ 喜歡追著助教問好問滿者 ★★★★★ 喜歡翻轉教室者 ★★★★ η 上課用書(影印講義或是指定教科書) Introduction to Algorithms (CLRS楓葉本) μ 上課方式(投影片、團體討論、老師教學風格) 林軒田老師：全實體授課，課前會提供充滿許多空白的大綱投影片，上課時就會在上面邊畫 畫邊講解，上課的步調我覺得還蠻容易吸收的，不過有同學可能會覺得太慢。老師擅長從無 到有地引導著大家走過一個資料結構誕生的過程（會問說我們現在有什麼？這樣有什麼問題 ？可以怎麼改？需要再加什麼？ ），我很喜歡這個思考的過程，讓我們不僅能know what 也能know why，每個禮拜都很期待去上實體課嗚嗚。老師也喜歡跟同學們互動，除了會用sl ido讓大家當場提問，有時看臺下同學沒精神時會故意寫錯內容，然後用自製的點名機抽人 來「大家來找碴」，不過答不出來老師也不會為難，或也可以喊pass跳過。 蔡欣穆老師：採翻轉教室，課程影片會預先上傳到NTU Cool要自己先看完，老師講解的方式 就比較偏直接講解，比如列出pseudocode或規則來說明，並搭配一些生活化的譬喻。而課堂 時間每次都會安排不一樣的活動，如解答課程內容疑問、玩Kahoot、做學習單、老師分享軟 體工程的知識，而最後一堂課是大地遊戲，雖然遇到疫情，教學團隊們還是想辦法用gather town讓大家玩到，真心佩服，很用心又很好玩。 σ 評分方式(給分甜嗎？是紮實分？) 作業 30% （10% x 3次） 期中考 15% 期末考 20% 課堂活動 20% 期末專題 15% 很紮實的紮實分。 老師表示等第跟原始分的換算未必按照學校的標準。 ρ 考題型式、作業方式 ［作業］ 總共有三次作業，每次都是三大題手寫題（要輸出成pdf檔上傳到gardescope），再加上三 題程式題（要上傳到judge系統，每天只能上傳5次），且有約一個月的時間可以寫。程式題 要用C（非C++）寫，難度不低，通常是課堂內容的延伸，所以不免要花些時間額外查資料做 功課，但好處是可以多認識很多酷酷的資料結構。由於judge上有排行榜，總是可以看到有 神人在作業公布沒多久就都AC了，而普通人（如我QQ）往往要花上數十個小時構思、實作與 debug，但只要願意花時間並善加利用助教資源，都還是能寫出來的！（大部分的人都能做 出兩題，而每次約有1/2～1/5的人能拿到程式題滿分） ［期中考/期末考］ 皆為open book，大致上是每個主題出個幾題這樣，有些可能要你修改一個pseudocode去達到題目想要的東西 、證明時間複雜度、設計一個演算法 等等，總之還蠻靈活的，我覺得不太容易QQ。期末考 有比較簡單一點。 ［課堂活動］ 1. 課堂習題：課後或隨課堂影片會用cool的「線上測驗」功能出一些跟課堂內容有關的練 習題，基本上有上課就寫得出來，很簡單 2. Kahoot：在課堂中參加Kahoot並完成cool上的課後測驗 3. 學習單：課堂時間會公布一個學習單，裡頭有一些手寫題要把答案交到cool上，跟一題 程式題要交到judge，但都不難、旨在複習（？） 4. 大地遊戲：參與教學團隊精心準備的大地遊戲，若無法參加者要寫一份cool上的練習題 作為替代 ［期末專題］ 三人一組。這次的主題是給一堆信，要實作指定的一些分析信中資訊的function（比如要算 出兩封信內容的Jaccard similarity），並丟到judge上去跑分，總之就是想辦法利用所學 的資料結構，程式跑得越快分數越高。 ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？ 加簽習慣？嚴禁遲到等…) 加簽習慣： 今年開成超大班課程，為一類加選，老師說預計最多能收500人，印象中最後好像有300多人 選課 修課基礎： 一定要會C，因為作業要用C寫。我是外系來修的，在寒假時看著小傑老師的影片和P教授的 《由片語學習C程式設計》這本書自學，然後judge girl題目刷一刷，這樣作業還算寫得出 來。 Ψ 總結 雖然課程難度不低，但能感受到老師一直支持著push著大家（？），想辦法幫助同學們學習 ，slido 也是有問必答，軒田老師常常在課堂中作鼓勵之語，我每次聽完心中都有一種很安 心的感覺xD，我想也是因為這份安心感而給我繼續前進的勇氣吧。此外也能感受到老師們也很想給同學們一點課堂以外的東西，像是自我學習與 團隊工作的重要、分享軟體工程界的見聞等等，都是很可貴的收穫。 另外值得一提的現象是在cool討論版上討論題目的風氣頗盛，除了助教會留言回覆之外，也 會有很多熱心的同學分享自己的想法或幫別人解惑，我很喜歡這樣的氛圍，有大家一起成長 的感覺，我想也是因為大班課才有機會創造出這樣的環境（之前修商管程設時也有一樣的感 動QQ），希望以後能有更多類似性質的課朝這個方向發展><。 此外為了支援這學期的大班課，助教團隊多達二十多人，平日每天都有開TA hour，當作業 卡關時，去TA hour諮詢助教往往能得到很有用的回饋，且每位助教的風格都蠻不一樣的， 很有趣。 總而言之，課程對同學的要求不低，在給予紮實的訓練之餘，也提供了豐富的課堂體驗，使 同學在修課過程中不僅獲得成長，還可以得到不少樂趣。一學期下來我覺得自己收穫很多， 很值得。 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.240.133.46 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTUcourse/M.1624878861.A.3AF.html ※ 編輯: kamelus (123.240.133.46 臺灣), 06/28/2021 19:36:57