作者neoneon (紅茶を飲む程度の能力)
看板NCTU-Teacher
標題Fw: [心得] 溫宏斌 演算法
時間Tue Jul 12 00:52:09 2016
※ [本文轉錄自 neoneon 信箱]
作者:
[email protected] ("愛宕有機奈米負離子貓")
標題: [心得] 溫宏斌 演算法
時間: Sun Jul 10 09:30:44 2016
作者: sleepyboy (愛睡的~阿拍) 看板: NCTU-Teacher
標題: [心得] 溫宏斌 演算法
時間: 2011/07/19 Tue 23:27:10
(按Ctrl+v 預覽,稍微修一下版面,可讓你這篇文章更專業喔^^)
⊕課名⊕
演算法
▲教授▲
溫宏斌
★修課年度★(請加註開課單位 如:大三通識、XX系選修、XX所)
電信工程研究所
99學年度第2學期
£教了什麼£(課程大概內容。或是額外學會了什麼東西。)
1 Introduction of Algorithm
2 Sorting: Insertion Sort, Merge Sort & Asymptotic Notations
Recurrence Solving, Heap Sort & Quick Sort
Linear-time Sort & Order Statistics
3 Dynamic Programming : Longest Common Sequence
Matrix-Chain Multiplication,
Optimal Polygon Triangulation & Shortest Path
4 Greedy Method : Knapsack Problem & Maximum Sum
Huffman Encoding, Task Scheduling & Set Cover
5 Amortized Analysis, Splay Trees and/or More
6 Graph Algorithms : Minimum Spanning Tree & Shortest Path Problem
All-Pair Shortest Path
Network Flow & Bipartite Matching
7 NP-Completeness : Informal Discussion & Turing Machine
Cook's Theorem, Reduction & Circuit-SAT
Coping With NP Problems
8 Meta-Heuristic : 基因演算法,猴子爬樹演算法
◆上課方式◆(投影片、團體討論、老師教學風格)
1.使用投影片的方式 會參雜一些討論
老師會在上課的時候問台下的同學的想法
不過大致上是不用太擔心問題不會回答會怎樣
老師只會跟你說對或不對 然後開始補充 所以就是盡量回答就是了
基本上整體上課下來是很輕鬆的
而且老師在上課前一定會做上星期的複習
我自己本身第一次聽都聽不太懂 不過經過複習之後就懂了70~80%左右
2.老師口才非常的好 所以不太需要擔心會聽不懂他所表達的東西
當然數學式子除非自己認真推導過 上課要聽懂還是需要天賦的
不過老師講過一遍會讓之後推導的過程更好理解
▼考試作業▼
1.考試:期中筆試20% 期末筆試10% 期末口試10%
2.CAD競賽參與20%
3.手寫作業(4次):10%
4.程式作業(2次):30%
其中CAD競賽就是參加一個由教育部舉辦的電腦輔助程式設計競賽
參賽過程是本門課最累的時候 大概在期中考附近要趕出一個大型程式
會趕到非常的痛苦 但是其實是一個很好的程式設計經驗
(就算沒有做完整也不會導致分數很難看 老師會斟酌給分 所以不必太擔心)
期中筆試是帶回家寫的 所以我們那時候就一堆人一起討論將它寫完
期末口試非常輕鬆 只要把你會的大概講出來 再舉幾個例子來說明好處壞處就行了
期末筆試可以帶任何的東西進去 甚至是筆電!!! 所以你可以當場找答案
不過通常演算法這種東西除了算數學的時候有正確答案 剩下的問答設計題就要靠實力了
程式作業部分
第一次是寫Partitioning的問題 難度就比較還好
第二次則是寫task-to-core mapping的問題 可以用很簡單哦greedy方式去寫
我自己則是自作聰明用猴子爬樹演算法去寫 結果搞了好久QQ
¥其他¥(是否注重出席率or嚴禁遲到?需要的基礎?)
老師不太在乎出席率 就算上課會問問題 老師也只是希望藉由上課的過程
讓大家訓練到演算法口語表達的能力 如何正確精準的描述此種演算法
遲到跟早退也還好 老師為人非常和藹 如果你有事要先行離開
跟老師告知一下就可以離席 不過老師上課上得不錯 翹課就還滿可惜的
基礎的話就大概是資料結構跟計算機概論與程式設計吧
演算法舉的例子大部份都來自於資料結構所學到的基本結構
要拿舊有的演算法去套用在新的問題上也是學習演算法的一大重點!!!
¢最後想說的話¢
整體來說 這是一門扎實又優良的課
不僅可以學習到如何從程式上看到演算法設計的優劣
也可以藉由課堂口語練習增加表達能力
我也因為修習這門課所以收益良多
這門課也不會說因為配分分散的嚴重就說很難拿分
助教改作業跟程式都很慷慨
最後分數當然也是高的很嚇人囉
不過明年因為電機學院安排課程的問題 老師不開這門課囉
可能要等後年了 大家就到後年再修吧XDDD
&誰適合修這門課&
演算法是處理計算問題的方法 所以應該滿多領域的人都會用到
對於寫程式非常有興趣的人 當然更是歡迎修這門課來練練自己的等級囉
--
※ Origin: 交大次世代(bs2.to)
◆ From: 180-176-128-67.dynamic.kbronet.com.tw
推 ID2507:推薦這篇文章 07/19 23:28
推 ID2507:推薦神人阿拍 07/19 23:29
推 tzes9060903:推薦這篇文章 07/19 23:34
推 gxlkhhc:推薦這篇文章 07/19 23:37
推 otto:推薦這篇文章 07/19 23:39
推 dandy:推薦這篇文章 07/19 23:41
推 y800122155:溫胖人超好 07/20 00:42
推 imgifter:推薦這篇文章 07/20 09:09
推 roger29:推薦這篇文章 07/20 14:11
推 alan:大推 07/20 21:41
推 squirrel426:推薦這篇文章 07/21 17:40
推 jk4837:推薦這篇文章 07/21 21:30
推 peanut:推薦這篇文章 07/22 00:34
推 alan:再推一次 07/22 02:19
推 j0928:推薦這篇文章 07/22 15:34
推 freepluse:推薦這篇文章 07/23 01:51
推 owlet31725:推薦這篇文章 07/23 16:34
推 chord7:推薦這篇文章 07/25 11:26
推 s84667308:推薦這篇文章 07/26 23:05
推 oplk:親戚推 07/27 23:00
推 jjhchris:推薦這篇文章 08/02 10:48
推 Lee:推薦這篇文章 08/10 21:37
推 quen6788:推薦這篇文章 08/11 13:24
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 00:52:09