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

Themen für jede Woche

• Allgemeines
  

  Allgemeines

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

  [W1] 21. Februar - 27. Februar

  • 作業1,3種排序法所需要的時間 Aufgabe
  • Sorting投影片 Link/URL
  • Sorting投影片(2) Link/URL
  • 加分1: 作業一加分 Aufgabe
• [W2] 28. Februar - 6. März
  

  [W2] 28. Februar - 6. März

  • 課堂小考1 Aufgabe
  • 有關Bubble Sort在Best Case下的complexity可以是O( n ) Textseite
  • 程式設計比賽 Link/URL
• [W3] 7. März - 13. März
  

  [W3] 7. März - 13. März

  • *** 2011 大學程式能力檢定 *** Textseite
• [W4] 14. März - 20. März
  

  [W4] 14. März - 20. März

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

  [W5] 21. März - 27. März

  • 課堂小考2 Aufgabe
  • 加分題2 Aufgabe
  • 課堂小考3 Aufgabe
• [W6] 28. März - 3. April
  

  [W6] 28. März - 3. April

  • 課堂小考4 Aufgabe
  • 課堂小考5 Aufgabe
  • Graph(part 1) Datei
• [W7] 4. April - 10. April
  

  [W7] 4. April - 10. April
• [W8] 11. April - 17. April
  

  [W8] 11. April - 17. April

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

  [W9] 18. April - 24. April

  • 課堂小考7 Aufgabe
  • 作業4:砍木頭問題(Dynamic Programming Problem) Aufgabe
  • 砍木頭問題的主程式 Textseite
  • 砍木頭問題的資料檔(請下載) Datei
  • 砍木頭問題的執行結果 Textseite
• [W10] 25. April - 1. Mai
  

  [W10] 25. April - 1. Mai

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

  [W11] 2. Mai - 8. Mai

  • 課堂小考9 Aufgabe
  • 課堂小考10 Aufgabe
• [W12] 9. Mai - 15. Mai
  

  [W12] 9. Mai - 15. Mai

  • 課堂小考11 Aufgabe
  • 課堂小考12 Aufgabe
• [W13] 16. Mai - 22. Mai
  

  [W13] 16. Mai - 22. Mai
• [W14] 23. Mai - 29. Mai
  

  [W14] 23. Mai - 29. Mai

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

  [W15] 30. Mai - 5. Juni
• [W16] 6. Juni - 12. Juni
  

  [W16] 6. Juni - 12. Juni
• [W17] 13. Juni - 19. Juni
  

  [W17] 13. Juni - 19. Juni

  • 期末作業 Aufgabe
• [W18] 20. Juni - 26. Juni
  

  [W18] 20. Juni - 26. Juni
• [W19] 27. Juni - 3. Juli
  

  [W19] 27. Juni - 3. Juli
• [W20] 4. Juli - 10. Juli
  

  [W20] 4. Juli - 10. Juli