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日