⊕課名⊕ 資料結構 ▲教授▲ 王才沛 ★修課年度★ 105上 資工系 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） complexity的概念和 array, linked list, stack, queue, heap, tree(mainly binary tree), graph, sorting, hashing, AVL/紅黑樹 (純憑印象，有漏請補充) 當中有混到一些演算法(ex. graph的MST, sorting，不過這兩者本來就很難完全分割) ◆上課方式◆（投影片、團體討論、老師教學風格） 講投影片，講些演算法時會輔板書帶學生走過一遍操作過程 (課本是聖經本，不過沒什麼用到) 有時會問學生問題，通常坐前面的或走道邊的會比較容易被點到， 不過答不出來也沒差，然後老師就會繼續找下一個... 還有老師基本上都保持著一張笑臉，偶爾會意義不明地笑出來 ▼考試作業▼ Midterm 25% Final 30% Assignments 40% (8%*5) Quizzes 5% 作業不難，這學期做了 1st&2nd: 分別用adjacency matrix / linked list實作sparse matrix 以及一些功能(+,*)，附加一份寫各function的time complexity的報告 3rd: 以left-child-right-sibling的方式建一顆tree然後對它做各種traversal 4th: 一筆劃問題(這不是演算法嗎Orz) 5th: 用hash table算哪些字在一篇文章裡出現過幾次 似乎每年作業都會換題目，像我打聽到的前年有一個作業是deque，結果這次沒有 demo次數2~3次，問的問題都很基本，助教人也都很好 另測資感覺算平易近人，不會刻意刁難，普通的測資會過基本上就OK了 準備考試的方法大致上就是把投影片都run過一遍(這樣也就夠了)， 除了基本的寫code、操作題，還會會考一些名詞的定義/運用，不過比分不高 稍嫌煩瑣，但不會太難 最後結算時的(奇怪)調分公式: T'= 0.95T+8 而且還會給調分後50~59的人一次補考機會，感覺不錯 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 基礎：基本的C++ 再加上一點點OOP class的概念(ex.constructor/destructor) 不過這項還好，當初OOP混過的從0開始補應該也是OK，例如原PO XD 這堂課沒有點名，除了期中期末，頂多小考要去考而已 (畢竟會佔分&可以看老師出題的方向/類型) 不過小考前也會在e3上公告，所以正課其實可以從頭翹到尾 ￠最後想說的話￠ 其實總覺得老師有點雷，但雷在哪很難用言語表達…(給人的感覺那方面) 明確的例子例如作業的spec其實都沒有講解的很清楚，導致都要和助教再來回問… 至於教得如何， 原PO是覺得普普通通，不會太雷也不會太好，就聽得懂這樣， 不過因為原PO之前就有摸過一點點相關的東西所以可能不準 另外不曉得為什麼發公告時通知信都不會送至信箱， 總是要等到登入e3時才會發現有新公告了…(但這應該算個人使用習慣問題？) ＆誰適合修這門課＆ 想學資結的人 可以接受詭異的笑聲頻繁出現的人 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.69.106 ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NCTU-Teacher/M.1484969485.A.4D1.html ※ 編輯: jo4fu3p (140.113.69.106), 01/21/2017 11:35:04 對齁，忘了之後會跟OOP一起併Orz 感謝提醒 ※ 編輯: jo4fu3p (36.226.244.150), 01/21/2017 22:19:49 ※ 編輯: jo4fu3p (1.163.22.116), 01/22/2017 15:54:21