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

Tổng quan các tuần lễ

• General
  

  General

  • 教務系統課程大綱 Page
  • 課程討論區 Diễn đàn
  • 公佈欄 Diễn đàn
  • 視覺化教材 Page
  • 國內資管所考古題 Page
  • 追求神乎其技的程式設計之道 Page
  • MMDays (一個很不錯的網站) URL
• [W1] 21 ¶₫ÔÂ - 27 ¶₫ÔÂ
  

  [W1] 21 ¶₫ÔÂ - 27 ¶₫ÔÂ

  • 作業1,3種排序法所需要的時間 Assignment
  • Sorting投影片 URL
  • Sorting投影片(2) URL
  • 加分1: 作業一加分 Assignment
• [W2] 28 ¶₫ÔÂ - 6 ÈưÔÂ
  

  [W2] 28 ¶₫ÔÂ - 6 ÈưÔÂ

  • 課堂小考1 Assignment
  • 有關Bubble Sort在Best Case下的complexity可以是O( n ) Page
  • 程式設計比賽 URL
• [W3] 7 ÈưÔÂ - 13 ÈưÔÂ
  

  [W3] 7 ÈưÔÂ - 13 ÈưÔÂ

  • *** 2011 大學程式能力檢定 *** Page
• [W4] 14 ÈưÔÂ - 20 ÈưÔÂ
  

  [W4] 14 ÈưÔÂ - 20 ÈưÔÂ

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

  [W5] 21 ÈưÔÂ - 27 ÈưÔÂ

  • 課堂小考2 Assignment
  • 加分題2 Assignment
  • 課堂小考3 Assignment
• [W6] 28 ÈưÔÂ - 3 ËÄÔÂ
  

  [W6] 28 ÈưÔÂ - 3 ËÄÔÂ

  • 課堂小考4 Assignment
  • 課堂小考5 Assignment
  • Graph(part 1) File
• [W7] 4 ËÄÔÂ - 10 ËÄÔÂ
  

  [W7] 4 ËÄÔÂ - 10 ËÄÔÂ
• [W8] 11 ËÄÔÂ - 17 ËÄÔÂ
  

  [W8] 11 ËÄÔÂ - 17 ËÄÔÂ

  • 課堂小考6 Assignment
  • 作業3:左傾樹(leftist tree) Assignment
• [W9] 18 ËÄÔÂ - 24 ËÄÔÂ
  

  [W9] 18 ËÄÔÂ - 24 ËÄÔÂ

  • 課堂小考7 Assignment
  • 作業4:砍木頭問題(Dynamic Programming Problem) Assignment
  • 砍木頭問題的主程式 Page
  • 砍木頭問題的資料檔(請下載) File
  • 砍木頭問題的執行結果 Page
• [W10] 25 ËÄÔÂ - 1 ÎåÔÂ
  

  [W10] 25 ËÄÔÂ - 1 ÎåÔÂ

  • Graph(part 2) File
  • Joseph Kruskal URL
  • Robert C. Prim URL
  • Edsger W. Dijkstra URL
  • Donald Knuth URL
  • AVL 樹 URL
  • AVL Tree(英文的, 資料較詳細) URL
  • 課堂小考8 Assignment
• [W11] 2 ÎåÔÂ - 8 ÎåÔÂ
  

  [W11] 2 ÎåÔÂ - 8 ÎåÔÂ

  • 課堂小考9 Assignment
  • 課堂小考10 Assignment
• [W12] 9 ÎåÔÂ - 15 ÎåÔÂ
  

  [W12] 9 ÎåÔÂ - 15 ÎåÔÂ

  • 課堂小考11 Assignment
  • 課堂小考12 Assignment
• [W13] 16 ÎåÔÂ - 22 ÎåÔÂ
  

  [W13] 16 ÎåÔÂ - 22 ÎåÔÂ
• [W14] 23 ÎåÔÂ - 29 ÎåÔÂ
  

  [W14] 23 ÎåÔÂ - 29 ÎåÔÂ

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

  [W15] 30 ÎåÔÂ - 5 ÁùÔÂ
• [W16] 6 ÁùÔÂ - 12 ÁùÔÂ
  

  [W16] 6 ÁùÔÂ - 12 ÁùÔÂ
• [W17] 13 ÁùÔÂ - 19 ÁùÔÂ
  

  [W17] 13 ÁùÔÂ - 19 ÁùÔÂ

  • 期末作業 Assignment
• [W18] 20 ÁùÔÂ - 26 ÁùÔÂ
  

  [W18] 20 ÁùÔÂ - 26 ÁùÔÂ
• [W19] 27 ÁùÔÂ - 3 ÆßÔÂ
  

  [W19] 27 ÁùÔÂ - 3 ÆßÔÂ
• [W20] 4 ÆßÔÂ - 10 ÆßÔÂ
  

  [W20] 4 ÆßÔÂ - 10 ÆßÔÂ