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
 Pass condition
Grade:70 Fraction
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
  • undefined
Instructor
丁德榮
Recommended Courses
  • 1122-Research on Network Communication Ⅱ-54027
    Period:2024-02-12~2024-07-31
    LINE sharing feature only supports mobile devices
  • 1051-Linear Algebra-54010
    Period:2016-08-01~2017-01-31
    LINE sharing feature only supports mobile devices
  • 1042-Network Security-54034
    Period:2016-02-01~2016-07-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
  • 991-Topics in Network Communication I-54041
    Period:2010-09-06~2011-01-31
    LINE sharing feature only supports mobile devices


LINE sharing feature only supports mobile devices