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

Aperçu des semaines

• Généralités
  

  Généralités

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

  [W1] 21 février - 27 février

  • 作業1,3種排序法所需要的時間 Devoir
  • Sorting投影片 URL
  • Sorting投影片(2) URL
  • 加分1: 作業一加分 Devoir
• [W2] 28 février - 6 mars
  

  [W2] 28 février - 6 mars

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

  [W3] 7 mars - 13 mars

  • *** 2011 大學程式能力檢定 *** Page
• [W4] 14 mars - 20 mars
  

  [W4] 14 mars - 20 mars

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

  [W5] 21 mars - 27 mars

  • 課堂小考2 Devoir
  • 加分題2 Devoir
  • 課堂小考3 Devoir
• [W6] 28 mars - 3 avril
  

  [W6] 28 mars - 3 avril

  • 課堂小考4 Devoir
  • 課堂小考5 Devoir
  • Graph(part 1) Fichier
• [W7] 4 avril - 10 avril
  

  [W7] 4 avril - 10 avril
• [W8] 11 avril - 17 avril
  

  [W8] 11 avril - 17 avril

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

  [W9] 18 avril - 24 avril

  • 課堂小考7 Devoir
  • 作業4:砍木頭問題(Dynamic Programming Problem) Devoir
  • 砍木頭問題的主程式 Page
  • 砍木頭問題的資料檔(請下載) Fichier
  • 砍木頭問題的執行結果 Page
• [W10] 25 avril - 1 mai
  

  [W10] 25 avril - 1 mai

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

  [W11] 2 mai - 8 mai

  • 課堂小考9 Devoir
  • 課堂小考10 Devoir
• [W12] 9 mai - 15 mai
  

  [W12] 9 mai - 15 mai

  • 課堂小考11 Devoir
  • 課堂小考12 Devoir
• [W13] 16 mai - 22 mai
  

  [W13] 16 mai - 22 mai
• [W14] 23 mai - 29 mai
  

  [W14] 23 mai - 29 mai

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

  [W15] 30 mai - 5 juin
• [W16] 6 juin - 12 juin
  

  [W16] 6 juin - 12 juin
• [W17] 13 juin - 19 juin
  

  [W17] 13 juin - 19 juin

  • 期末作業 Devoir
• [W18] 20 juin - 26 juin
  

  [W18] 20 juin - 26 juin
• [W19] 27 juin - 3 juillet
  

  [W19] 27 juin - 3 juillet
• [W20] 4 juillet - 10 juillet
  

  [W20] 4 juillet - 10 juillet