data structure and algorithm ii
DESCRIPTION
Data Structure and Algorithm II. Michael Tsai 2011/2/25. 資料結構與演算法下. 這堂課上什麼 ? 接續上學期 的 ” 資料結構 ” 後 , 本學期的 課題 : 1. 設計演算法的一些原則 / 方法 / 效能分析 2. 軟體設計世界 ( 業界 ) 中的一些經驗談 ( 聽別人的經驗談 ) 本課程很有可能是您大學最後一門跟 ” 程式設計 ” 直接相關的 課程. 目標 : 在真實世界中 , 知道 怎麼 設計 / 寫 / 教 別人 寫 好 程式. 課程計畫. 演算法設計方面 : (2/3) - PowerPoint PPT PresentationTRANSCRIPT
Data Structure and Algorithm IIMichael Tsai2011/2/25
2
資料結構與演算法下 這堂課上什麼 ? 接續上學期的”資料結構”後 , 本學期的課題 :
1. 設計演算法的一些原則 / 方法 / 效能分析 2. 軟體設計世界 ( 業界 ) 中的一些經驗談 ( 聽別人
的經驗談 ) 本課程很有可能是您大學最後一門跟”程式設計
”直接相關的課程目標 : 在真實世界中 ,
知道怎麼 設計 / 寫 / 教別人 寫 好程式
3
Algorithm Design Strategy
Algorithm Analysis
Specific Algorithm Design
課程計畫 演算法設計方面 : (2/3)
Divide-and-Conquer Dynamic Programming Greedy Algorithms Amortized Analysis NP-Completeness Maximum Flow Multithreaded Algorithms Other Advanced Topics
4
課程計畫 軟體設計方面 : (1/3)
12 steps to better codes How do you write program specifications? Software schedule The importance of testers Back-of-the-envelope calculations ( 還有…看狀況 )
5
呂學一老師的同一門課程… 上學期修呂老師的”資料結構與演算法上”的同學 ,
如果想轉過來 , 請考量…
1. 本學期我們的課程內容 , 有許多上學期呂老師已經教過。
2. 程式方面的要求會 多 .. 很 .. 多 .
3. 本學期的成績評量會比上學期嚴格 .
喔不 ~
6
上課地點與時間 教室 : CSIE Building R102 時間 : 每週五 , 2, 3, 4 節
第二節 09 ： 10 ～ 10 ： 00 第三節 10 ： 20 ～ 11 ： 10 第四節 11 ： 20 ～ 12 ： 10
實際的上課時間 : 大約為 9:10-10:00, 10:10-11:00, 11:10-
12:00 看大家的”想睡程度”決定下課時間
7
課本 ( 需要買 )Introduction to Algorithms, 3rd edition, 2009,
MIT Pressby Cormen, Leiserson, Rivest, and Stein
* 借用呂學一老師 2010 Fall 投影片中的圖片
8
參考資料 I ( 不需要買 ) “Joel on Software: And on Diverse and Occasionally Related Matters That Will
Prove of Interest to Software Developers, Designers, and Managers, and to Those Who,
Whether by Good Fortune or Ill Luck, Work with Them in Some Capacity” ( 勒勒長的書名 )
by Joel Spolsky, 2004, Apress
9
參考資料 II ( 不需要買 ) Programming Pearls, 2nd Edition, 1999,
Addison-Wesley Professional By Jon Bentley
10
本學期的改變 因為上學期的課程”顯然”對各位來說趨於簡單 ,
因此…本學期的改變有 : 1. 批改娘 (Judge Girl:
Katrina.csie.ntu.edu.tw) 批改程式作業 2. 程式作業 一 .. 定 .. 會 .. 比較難 3. 要求變高 :
每次上課 , 課本對應的內容 , 請仔細研讀 ( 每節課最後會提出 )
作業題目變多 考試題目變難
不是要讓分數變低 ,是要讓大家在壓力下學更多東西 .
11
本學期的不變 “ 上課簡單、作業難” “ 動畫為主”的上課解說 80% 以上的同學可以了解 80% 以上上課的東西 大量的時間花在作業上 一樣和藹可親的兩位助教 上課你沒有弄懂 , 我不會放棄的
你沒聽懂 , 我就再講一次 你有問題 ( 沒有笨問題 ), 我就回答你 ( 如果我會
的話 )
12
成績計算方式 6 次作業 , 占 48%
Sum(HW1-6)+Max(HW1-6)*.5-Min(HW1-6)*.5( 偷學林軒田老師的招式 )
期中考 22% ( 涵蓋期中考前課程內容 ) 期末考 30% ( 涵蓋全課程內容 ) 期末成績加總後不會調整 等第之對應類似於上學期 , 由老師訂定
13
作業 鼓勵討論 每一題都請註明參考的資料 / 討論的同學
例 1: 本題參考 wikipedia 上面的 Divide-and-Conquer 網頁 ( 網址 ...)
例 2: 本題跟張立中討論過 例 3: 本題參考課本第 xxx 頁
絕對不能照抄 ( 請了解之後 , 用自己的話寫 / 自己撰寫程式碼 )
抓到抄襲的 , 本課程成績為F
14
政策 ( 同上學期 )遲交 = 該次作業 0 分
(但是如果你願意交上來 , 助教會幫你批改 )
作業抄襲 ( 程式或手寫 ) = 本學期成績為 F ( 不是只有該次 0 分 )
考試作弊 = 本學期成績為 F
以上均無第二次機會 請注意 ! 抄襲 / 作弊 以校規論處 .
15
教學團隊Name Office Office Hour
蔡欣穆 (Michael) CSIE Building R316 Wednesdays 4-5pm
戴于晉 CSIE Building R204 Mondays 10-11am
林蔚茵 CSIE Building R432 Thursdays 11am-12pm
作業繳交期限為星期四下午五點
16
通訊 課程網頁 :
http://www.csie.ntu.edu.tw/~hsinmu/courses/dsa2_11spring
[Office hours] 一如往常 , 請多加利用 . [ 學生老師 / 助教 ]
課程相關的所有問題 , 請 1. 寄 e-mail給 [email protected] 2. 發文在 ptt2 上的 HsinMu板 (乾旱中 )
[ 老師 / 助教學生 ] 會寄 e-mail 到 CEIBA 上登記的 e-mail信箱 ( 大部分人是學校 e-
mail, 請注意 !)
17
記得要做的事情 CEIBA 上的 e-mail確
定收得到 課本趕快買 (拿 ) 到 每天睡飽 (not in the
class), 迎接本學期的挑戰