作者neoneon (紅茶を飲む程度の能力)
看板NCTU-Teacher
標題Fw: [心得] 圖形理論 李毅郎
時間Tue Jul 12 01:44:07 2016
※ [本文轉錄自 neoneon 信箱]
作者:
[email protected] ("愛宕有機奈米負離子貓")
標題: [心得] 圖形理論 李毅郎
時間: Sun Jul 10 10:22:53 2016
作者: testbobo (想不到) 看板: NCTU-Teacher
標題: [心得] 圖形理論 李毅郎
時間: 2012/01/21 Sat 00:51:07
(按Ctrl+v 預覽,稍微修一下版面,可讓你這篇文章更專業喔^^)
⊕課名⊕
圖形理論
其實就是圖論(Graph theory) 不是多媒體的圖學(graphic)
▲教授▲
李毅郎
★修課年度★(請加註開課單位 如:大三通識、XX系選修、XX所)
99下
£教了什麼£(課程大概內容。或是額外學會了什麼東西。)
基本上這是一門數學課
大致上就照著課本教,課本是Graph Theory and Its Applications
我覺得這本課本寫的比較淺顯易懂(相較於D.B.West的Introduction to graph theory)
圖論主要就是探討圖的性質,
像是有尤拉路徑的無向圖,圖上每個頂點的degree一定是偶數
或是在一個圖上做了某個演算法之後圖會有那些性質,
像是在DFS tree中並不會有cross edge這一類的性質.
課本上的topic大概有(我手邊沒有課本,只憑印象打出來,可能有些遺漏)
1.Graph
2.Isomorphism and automorphism
3.Tree
4.Hamiltanion and Euler circuit
5.Coloring
6.Planar graph
7.Connectivity
8.Network flow(99下的時候沒上,但老師說以後會教)
◆上課方式◆(投影片、團體討論、老師教學風格)
老師有投影片,投影片內容大概是課本裡精簡版的定義和定理,
這些內容課本上都找的到,而課本也寫得比較詳細.
上課方式就是照著課本的編排講述每個定理,
重要的定理都會講述過一次,證明的寫法也都會列出來
老師人很好,他很歡迎同學在上課的時候問問題或是在課後找他討論
▼考試作業▼
作業:
大概有七~八個作業,一次大概十題,都會從課本的習題出
內容不會全部都是證明,有一部份是操作題.
最後有一個程式作業,題目是自己找
找一個圖論相關的題目然後用平行化的程式做出來
但老師說之後開課可能不會出程式作業,應該都以紙本作業為主
考試:
期中期末考各一次,題目都不會太刁鑽,大部分的題目都有在課本或作業出現
¥其他¥(是否注重出席率or嚴禁遲到?需要的基礎?)
不點名,只需要繳交作業或考試
基礎的話倒是不用,我覺得要有點耐心,頭腦清楚,而且要肯花時間思考,
畢竟這是一門數學課
¢最後想說的話¢
這門課並不輕鬆,所以想賺學分的話我覺得不是個好選擇
我當初修的時候,雖然課本已經算淺顯易懂,但還是有些地方看不懂(可能我資質較差)
其實圖論並不難,但想題目想不出來真的是一翻兩瞪眼,沒靈感就是做不出來
看不懂的地方就需要慢慢思考或問人,這就花了不少時間
但這門課該教的內容都有教,有心學的話一定會在這門課收穫良多!
&誰適合修這門課&
對圖論有興趣的初學者.
--
※ Origin: 交大次世代(bs2.to)
◆ From: 114-47-240-240.dynamic.hinet.net
推 gxlkhhc:推薦這篇文章 01/21 01:01
推 skrhbk:推薦這篇文章 01/21 01:12
推 kougousei:推薦這篇文章 01/21 02:07
推 zaqxsw96:推薦這篇文章 01/21 02:17
推 tiyun:推薦這篇文章 01/21 07:21
推 philo165:原po還有翻D.B.West 用功 01/21 15:26
推 obe:推薦這篇文章 01/21 21:53
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 01:44:07