作者neoneon (紅茶を飲む程度の能力)
看板NCTU-Teacher
標題Fw: [心得] 荊宇泰 資料結構
時間Tue Jul 12 03:04:57 2016
※ [本文轉錄自 neoneon 信箱]
作者:
[email protected] ("愛宕有機奈米負離子貓")
標題: [心得] 荊宇泰 資料結構
時間: Sun Jul 10 11:43:30 2016
作者: womandrift (~~我們都是海產~~) 看板: NCTU-Teacher
標題: [心得] 荊宇泰 資料結構
時間: 2013/01/19 Sat 02:40:26
⊕課名⊕
資料結構(英文授課)
▲教授▲
荊宇泰 教授
★修課年度★(請加註開課單位 如:大三通識、XX系選修、XX所)
101上學期
資工系大二必修
£教了什麼£(課程大概內容。或是額外學會了什麼東西。)
Big O, omega, theta
array
stack and queue
linked list
tree
heap
sort
hash
priority queue
binomial heap
optimal binary search tree
balance tree
graph
有些東西宇泰哥哥覺得比較難的東西就會跳過
例如 Fibonacci heap 他就說因為這不好懂所以跳過
不過有興趣的可以自己看
◆上課方式◆(投影片、團體討論、老師教學風格)
以他的pdf講義為主,課本為輔(看圖用)
講解演算法或是如何操作的時候會用黑板畫圖解釋
由於是用英文授課所以可能一開始會不太習慣
所以學生都是下課的時候再去要老師重講一遍
不過聽久了會發現其實教授的英語口說還不錯
雖然還是比不上胡毓志拉
他偶爾也會提到他去美國出差發生的趣事~~
值得一提的是他的口頭禪
看到大家不懂或是恍神的時候就會說:
know what I mean ? know what I mean ?
欸知不知道我在說甚麼阿?
然後開始用中文再講一遍
這時候台灣學生的專注力就比較強了~~
▼考試作業▼
期初一次小考
兩次期中
一次期末
作業總共3個project
1.Word Frequency Counter:計算輸入檔案內每個單字的出現次數與頻率
並可選取要輸出出現次數前幾多的單字
2.Huffman Compression:對兩張圖片產生Huffman Table
並根據Table去壓縮再解壓縮回來
3.Binomial Min-Heap:用輸入字串產生Binomial Min-Heap
然後Merge在一起、刪去最小值再印出之類的
¥其他¥(是否注重出席率or嚴禁遲到?需要的基礎?)
完全不點名 不管出席率
需要的基礎就是修過計概再來吧
配分:10% quiz 20% project assignment
35% mid-term exam 35% final exam
一開始是這樣定拉
不過因為他期中有出國
所以有了第二次期中考的誕生
十一月之後都比較在趕課所以後來就沒小考 (只剩學期初的一次)
作業的話原本預計要出第4個
不過後來考慮不要讓大家太累所以不出了
而hw3的死線原定期末考週五午夜
亦即資結期末考當天晚上
經過多人反映之後延長一周
不過照原定時間交的話有額外bonus
基本上應該
不會調分
或是調分範圍很小
所以不要期待會有五到十分以上的大調
不過會把原始成績五字頭左右的調成60
遙想當年我的OOP就拿個60分QQ
而且期中考期末考的總分都超過100
兩次期中考的成績是總和算在一起
總分一百一十左右吧
所以要是你考試夠強作業都對就很高分了
¢最後想說的話¢
老師人真的很好
上課偶爾也會講一些比較輕鬆的東西
下課去問他問題的話其實會很樂意回答你
雖然嘴巴上會嫌一下
不過身體倒是挺誠實的......幫你寫黑板解答疑惑
雖然不點名不過建議還是要去上課啦
可以知道他的講義裡面那些不會考
或是哪些東西他就只講觀念不講太細
作業上對比隔壁兩周 1 project算是很輕鬆地沒啥loading
不過code還是要寫
厲害的人應該都可以兩三天內寫完拉
不過小弟資質駑鈍所以都至少要一周到十天
今年(2013)期末考其實跟考古題非常相近
因為助教有把2008~2011的期末考題放上e3
看過之後就會發現到相似程度之高
其實頗賺
只是這次算Optimal Binary Search Tree的Table題目沒算好
所以教授就跟助教當場私下解一遍把題目修正
2012修資結的人表示他們當年的期末考簡直可怕
所以連助教都把這段歷史黑掉不放上來給大家參考XD
&誰適合修這門課&
大神
英文聽力不錯的人
想訓練英文聽力的人
不會被平板的嗓音擊潰進入睡眠狀態的人
不喜歡來上課的人
--
※ Origin: 交大次世代(bs2.to)
◆ From: 140-113-68-242.Dorm8.NCTU.edu.tw
推 shawn7912:只能說「不會被平板的嗓音擊潰進入睡眠狀態」真的很重要 01/19 02:48
推 LeoLin:隔壁每兩個禮拜一project推Q_Q 01/19 03:02
推 e40614:李素瑛的project雖然多 可是比起別班偏簡單吧 我覺得@@ 01/19 03:27
推 fenny0102:我第一次知道作業4取消了0_0 01/19 03:50
→ womandrift:是他下課私底下講的拉,希望我不要被打臉... 01/19 04:30
飄 joyqul:原來作業4取消了...寒假開始了!!!(???) 01/19 07:52
推 smilecat13:原來老師也是傲嬌... (誤) 01/19 13:24
推 heeya:老師去年上課都不會用中文 只有下課才會用中文 QQQQ 01/19 16:11
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 03:04:57