推 jobsdone: 之後沒資結了吧？ 01/21 17:57
對齁，忘了之後會跟OOP一起併Orz 感謝提醒
※ 編輯: jo4fu3p (36.226.244.150), 01/21/2017 22:19:49
推 lanexs777: 笑道我心理發慌 01/21 22:40
※ 編輯: jo4fu3p (1.163.22.116), 01/22/2017 15:54:21
→ tananadishow: 這老師長的超像我同學 01/23 22:20
⊕課名⊕
資料結構
▲教授▲
王才沛
★修課年度★
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://www.ptt.cc/bbs/NCTU-Teacher/M.1484969485.A.4D1.html
※ 編輯: jo4fu3p (140.113.69.106), 01/21/2017 11:35:04