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