Computer Algorithm

課程目標:

This course introduces techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics: Randomized algorithms, Divide-and-Conquer; Greedy method, Dynamic programming, Backtracking, Branch-and-bound; graph algorithms; NP-complete problems. The aim of this course is to have a more detailed study of efficient algorithms for computational problems. 

教學大綱:
	Introduction
	Lower Bounds (Complexity)
	Greedy Method
	Divide-&-Conquer Strategy
	Searching Method (Branch-&-Bound Strategy)
	Prune-&-Search Strategy
	Dynamic Programming Strategy
	NP-Completeness
	Branch-&-Bound Strategy

先備課程:
離散數學、資料結構、程式設計

適用對象:
資工系大三、大四同學

評分標準:
期中考 (書面 ) 30% 
期末考 (書面 ) 30% 
程式作業 (6題 線上繳交) 30% 
教材閱讀 (超過30小時者獲5分,不足者依比率計算) 5% 
討論區發問與討論 5% (發問或回答同學提問至少五次(含),不足者依比率計算)
 Pass condition
Grade:60 Fraction
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
Instructor
丁德榮
Recommended Courses
  • undefined
    Period:2023-05-25~2023-08-31
    LINE sharing feature only supports mobile devices
  • undefined
    Period:2020-02-03~2020-07-18
    LINE sharing feature only supports mobile devices
  • 1081-Network Security-54034
    Period:2019-08-01~2020-01-31
    LINE sharing feature only supports mobile devices
  • 1032-Network Security-54050
    Period:2015-02-24~2015-07-03
    LINE sharing feature only supports mobile devices
  • 1031-Information and Society-00287
    Period:2014-09-01~2015-02-20
    LINE sharing feature only supports mobile devices


LINE sharing feature only supports mobile devices