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

本週大綱

• 一般
  

  一般

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

  [W1] 02月 21日 - 02月 27日

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

  [W2] 02月 28日 - 03月 6日

  • 課堂小考1 作業
  • 有關Bubble Sort在Best Case下的complexity可以是O( n ) 頁面
  • 程式設計比賽 網址
• [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 網址
  • Robert C. Prim 網址
  • Edsger W. Dijkstra 網址
  • Donald Knuth 網址
  • AVL 樹 網址
  • AVL Tree(英文的, 資料較詳細) 網址
  • 課堂小考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日