[公告] 演算法講義勘誤

[林立宇]

Last updated: 2017-10-09

[李彥均]

老師您好:

以下是我在2016演算法講義中發現的錯誤。

2016演算法 p.1~p.5

p.1
【札記 1-1】
(5)
Aymptotic
應為
Asymptotic

p.2
【札記 1-3】
(2)
a>b>0
應為
a>b>=1

p.4
例4
解
(2)
lg[n/2]+...+lg[n/2]=[n/2]*lg[n/2]
應為
lg[n/2]+...+lg[n/2]=>[n/2]*lg[n/2]。
或
lg[n/2]+...+lg[n/2]=([n/2]+1)*lg[n/2]。

註: 以上的[]符號代表ceiling function

因為n為偶數時，
第ceiling(n/2)項到第n項的數量為:
n-n/2+1=n/2+1。

所以
第ceiling(n/2)項到第n項的數量為
n-ceiling(n/2)+1=floor(n/2)+1。

p.5
【定理 1-3】
a>0
應為
a>1

p.5
【定理 1-4】
a>0
應為
a>1

[黃柏諭]

老師你好：
         關於2017勘誤的部分，我認為p35與p63兩點課本原文並沒有錯；而p121的”ro”應該是要改成”to”才對。

p35: 下面的Merge(A, p, q, m) m的確是上面主程式中切割出來的中間值，所以不需要修改。

p63: 由於第7行已經有做s[i,j] = s[i,i] + s[i+1,j] +p[i-1]p[i]p[j]; 所以第8行從i + 1開始並沒有錯

p121: 要表達的應該是 總共要做n-1次，所以應該是改成for i = 1 “to” n-1

[黃柏諭]

老師您好：

        附件是我們整理出的勘誤表，裡面包含一個PDF檔以及Mac Pages原檔

P.S. 老師原本的勘誤表內容不包含在此檔裡面

[林立宇]

柏諭, 超級感謝你們幫忙提升明年度講義的品質！

這對下一屆的學生幫助也很大

希望你們都能考上心目中的理想學校, 以後有機會我們再聊聊 ^__^

[Deron]

老師您好：

                附件為我整理出一些之前忘記加進去的勘誤～

[林立宇]

謝謝 Deron! 舊的講義的勘誤表之後可能就不再更新, 但非常感謝同學幫助我把明年度的講義修改得更完整