992-130024 資料結構與演算法(下)

ウィークリーアウトライン

• 一般
  

  一般

  • 教務系統課程大綱 ページ
  • 課程討論區 フォーラム
  • 公佈欄 フォーラム
  • 視覺化教材 ページ
  • 國內資管所考古題 ページ
  • 追求神乎其技的程式設計之道 ページ
  • MMDays (一個很不錯的網站) URL
• [W1] 02/21 - 02/27
  

  [W1] 02/21 - 02/27

  • 作業1,3種排序法所需要的時間 課題
  • Sorting投影片 URL
  • Sorting投影片(2) URL
  • 加分1: 作業一加分 課題
• [W2] 02/28 - 03/6
  

  [W2] 02/28 - 03/6

  • 課堂小考1 課題
  • 有關Bubble Sort在Best Case下的complexity可以是O( n ) ページ
  • 程式設計比賽 URL
• [W3] 03/7 - 03/13
  

  [W3] 03/7 - 03/13

  • *** 2011 大學程式能力檢定 *** ページ
• [W4] 03/14 - 03/20
  

  [W4] 03/14 - 03/20

  • 作業2:3種排序法所需要的時間(續) 課題
  • ***** 請各位同學預習 graph 的內容 *****
• [W5] 03/21 - 03/27
  

  [W5] 03/21 - 03/27

  • 課堂小考2 課題
  • 加分題2 課題
  • 課堂小考3 課題
• [W6] 03/28 - 04/3
  

  [W6] 03/28 - 04/3

  • 課堂小考4 課題
  • 課堂小考5 課題
  • Graph(part 1) ファイル
• [W7] 04/4 - 04/10
  

  [W7] 04/4 - 04/10
• [W8] 04/11 - 04/17
  

  [W8] 04/11 - 04/17

  • 課堂小考6 課題
  • 作業3:左傾樹(leftist tree) 課題
• [W9] 04/18 - 04/24
  

  [W9] 04/18 - 04/24

  • 課堂小考7 課題
  • 作業4:砍木頭問題(Dynamic Programming Problem) 課題
  • 砍木頭問題的主程式 ページ
  • 砍木頭問題的資料檔(請下載) ファイル
  • 砍木頭問題的執行結果 ページ
• [W10] 04/25 - 05/1
  

  [W10] 04/25 - 05/1

  • Graph(part 2) ファイル
  • Joseph Kruskal URL
  • Robert C. Prim URL
  • Edsger W. Dijkstra URL
  • Donald Knuth URL
  • AVL 樹 URL
  • AVL Tree(英文的, 資料較詳細) URL
  • 課堂小考8 課題
• [W11] 05/2 - 05/8
  

  [W11] 05/2 - 05/8

  • 課堂小考9 課題
  • 課堂小考10 課題
• [W12] 05/9 - 05/15
  

  [W12] 05/9 - 05/15

  • 課堂小考11 課題
  • 課堂小考12 課題
• [W13] 05/16 - 05/22
  

  [W13] 05/16 - 05/22
• [W14] 05/23 - 05/29
  

  [W14] 05/23 - 05/29

  • 本周開始由各位同學報告負責的考古題
    每人每次一個小時
    報告題型與關鍵解法
    
    報告前請將您的報告上傳
    報告順序將由程式抽籤決定
    
  • 作業5: 各校考古題 課題
• [W15] 05/30 - 06/5
  

  [W15] 05/30 - 06/5
• [W16] 06/6 - 06/12
  

  [W16] 06/6 - 06/12
• [W17] 06/13 - 06/19
  

  [W17] 06/13 - 06/19

  • 期末作業 課題
• [W18] 06/20 - 06/26
  

  [W18] 06/20 - 06/26
• [W19] 06/27 - 07/3
  

  [W19] 06/27 - 07/3
• [W20] 07/4 - 07/10
  

  [W20] 07/4 - 07/10