※ [本文转录自 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