推 RhinoXiNiu : 推之涯 真的是教的很好的老師 很親切也很甜～ 02/01 02:07
課名：資料結構
科號：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://www.ptt.cc/bbs/NTHU_Course/M.1643454834.A.A4E.html