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

주별 개요

• 공통
  

  공통

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

  [W1] 2월21일 - 2월27일

  • 作業1,3種排序法所需要的時間 과제
  • Sorting投影片 URL
  • Sorting投影片(2) URL
  • 加分1: 作業一加分 과제
• [W2] 2월28일 - 3월6일
  

  [W2] 2월28일 - 3월6일

  • 課堂小考1 과제
  • 有關Bubble Sort在Best Case下的complexity可以是O( n ) 웹페이지
  • 程式設計比賽 URL
• [W3] 3월7일 - 3월13일
  

  [W3] 3월7일 - 3월13일

  • *** 2011 大學程式能力檢定 *** 웹페이지
• [W4] 3월14일 - 3월20일
  

  [W4] 3월14일 - 3월20일

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

  [W5] 3월21일 - 3월27일

  • 課堂小考2 과제
  • 加分題2 과제
  • 課堂小考3 과제
• [W6] 3월28일 - 4월3일
  

  [W6] 3월28일 - 4월3일

  • 課堂小考4 과제
  • 課堂小考5 과제
  • Graph(part 1) 파일
• [W7] 4월4일 - 4월10일
  

  [W7] 4월4일 - 4월10일
• [W8] 4월11일 - 4월17일
  

  [W8] 4월11일 - 4월17일

  • 課堂小考6 과제
  • 作業3:左傾樹(leftist tree) 과제
• [W9] 4월18일 - 4월24일
  

  [W9] 4월18일 - 4월24일

  • 課堂小考7 과제
  • 作業4:砍木頭問題(Dynamic Programming Problem) 과제
  • 砍木頭問題的主程式 웹페이지
  • 砍木頭問題的資料檔(請下載) 파일
  • 砍木頭問題的執行結果 웹페이지
• [W10] 4월25일 - 5월1일
  

  [W10] 4월25일 - 5월1일

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

  [W11] 5월2일 - 5월8일

  • 課堂小考9 과제
  • 課堂小考10 과제
• [W12] 5월9일 - 5월15일
  

  [W12] 5월9일 - 5월15일

  • 課堂小考11 과제
  • 課堂小考12 과제
• [W13] 5월16일 - 5월22일
  

  [W13] 5월16일 - 5월22일
• [W14] 5월23일 - 5월29일
  

  [W14] 5월23일 - 5월29일

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

  [W15] 5월30일 - 6월5일
• [W16] 6월6일 - 6월12일
  

  [W16] 6월6일 - 6월12일
• [W17] 6월13일 - 6월19일
  

  [W17] 6월13일 - 6월19일

  • 期末作業 과제
• [W18] 6월20일 - 6월26일
  

  [W18] 6월20일 - 6월26일
• [W19] 6월27일 - 7월3일
  

  [W19] 6월27일 - 7월3일
• [W20] 7월4일 - 7월10일
  

  [W20] 7월4일 - 7월10일