主題：教學觀摩
名稱：演算法
日期：2012-04-24 ( 101.04.24 )
時間：14:20~15:10
地點：H562
主講人：資工系-洪春男老師

內容：
演算法的課程目的是幫助同學學習使用電腦程式解決問題的方法，目前的進度上班動態程式規劃(dynamic programming)的部份，這次的課程是連續兩節課，第一節課上連續 n 個矩陣相乘，找出計算量最少的乘法順序；第二節課(就是本觀摩的節次)是 Longest Common Subsequence(LCS) 的問題，就是給兩個 sequences 找出最長的 common subseqence。與前一個問題比較起來，這個問題的計算比較簡單，因此能夠較快將基本做法講解完成，之後就出了兩個問題當做隨堂測驗，我就出了矩陣相乘與 LCS 各一個問題，請同學用大葉鴻爪請同學回答，大約十五分鐘同學寫完之後，最後再講解答案。
這次的題目出得有點太大，所以同學大多寫不完，其實是因為題目不出大一點，有時候只用眼睛看就可以看得出答案，題目出大是因為希望同學能夠照著正常的方法算一次。或許以後隨堂測驗的題目可以出小一點，等正式的平常測驗再出大一點的題目。