作者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