課名：資料結構 科號：11010 EECS 204001 老師：沈之涯 課本：Fundamentals of Data Structures in C++, 2nd Edition, by Horowitz et al. 課別：資工系必修 學分：3 涼度：★★ 甜度：★★★★ 建議先修課程：計算機程式設計2 課程內容\簡介 本課程介紹資料表示和操作的基本概念，將教授如何通過使用適當和特定的資料結構來組織 數據並透過調整演算法來有效地解決問題。例如，給定一個姓名列表和相應的個人信息，例 如手機號碼、家庭地址等，我們如何組織數據以便我們可以有效地執行特定信息的查詢？ 上課方式： 以PPT上課為主，前1/3學期講的東西大部分跟程設二重疊，這邊會講的比較快一些，後面講 graph、sorting等等會放緩一點。除了課本的內容之外，也有補充Minimum Diameter Spann ing Tree、Articulation Point and Bridge等等。上課不會點名，如果要小考老師會先講， 而小考成績會算在10%出缺席裡面。此外老師每學期至少會邀請一次外面的人來演講，這學期 是邀請專精加密貨幣的教授aka老師大學(還是研究所XD)的同學來，這是唯一一次要求上課出 席的課。 給分： coding作業: 20% 上機考: 15% 期中期末各 20% Final project: 15% 課堂參與(隨堂考和演講點名): 10% 考試作業型態： 作業這學期有6次，第一次是linked list，第二次infix prefix之類的操作，基本上程設二 基礎有打穩應該都不難。之後的四次難度平均來說我覺得中上，有幾次難度比較高，需要膜 拜google大神。當然懶得查也可以抱大腿，就看大腿要不要理你而已。不過也有幾次比較簡 單，上課有聽懂只要十幾分鐘就寫完了。 考試：這學期總共有五次上機考，原本因為疫情都是線上上機搭配google meet監考，但是後 來助教似乎覺得這樣效率比較高，所以整學期都採取這種模式。不過還是有智障利用這種考 試方式作弊，倒是後來都被抓抄襲的程式給逮個正著。上機很看個人和當天狀況，本系生應 該大一就很懂這個道理。值得一提的是這學期上機因為是線上考試，想查什麼資料就自己上 網查，要翻PPT也請便，不過大部分都是翻不出什麼東西。印象中五次上機考中有兩次比較難 ，最後成績是五次取四次高的平均，佛心啊! 期中期末是筆試，熟讀ppt應該4-50很穩啦。 剩下的題目就是看個人造化，個人經驗是就算是看考古也沒啥用，寫不出來就是寫不出來。 老師考前會講解一年份考古題，最好趕快拍下來，因為最近兩三年以來考古題和考後檢討都 不會發放給同學。 這學期Final project不是kcore&clique，是要寫一個論文的搜尋引擎。我們會餵幾千幾萬篇 論文，然後給要找的字詞以及搜尋的模式(exact search, prefix search, suffix search) ，再把出現這些字詞的論文題目用.txt輸出。配分方面除正確度佔65%，穩定度10%，結報10 %，和同學間比速度佔15%，所以能優化就盡量優化吧。 老師的喜好、個性： 老師講得很棒，但真的有點快，上課認真聽絕對不吃虧。有時候老師上課上到很累就會開始 講起幹話，總之去上課就對了。 給加簽嗎? 本系都會簽，外系會叫你去修下學期專門開給外系的資料結構。 補充: 教授第一堂課一直強調說自己不是調分魔術師，之後也一直反覆重申。不過最後有調分，指 示不清楚調分的幅度。 總成績/班上排名：A- 52/117 成績分布： 不公開QQ --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.25.110.146 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTHU_Course/M.1643454834.A.A4E.html