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.

2.教學大綱:
配合台灣師範大學演算法開課之課綱增修至少包含
	Introduction
	Lower Bounds (Complexity)
	Greedy Method
	Divide-&-Conquer Strategy
	Searching Method (Branch-&-Bound Strategy)
	Prune-&-Search Strategy
	Dynamic Programming Strategy
 通過條件
成  績 :60 分
  • 考古題
  • 課程大綱(20190708更新)
  • 課程介紹ppt (20190708更新)
  • 投影片下載(全) 壓縮檔
  • 課程錄影網頁版
  • 最新課程錄影
  • ++++++++++++++++++++++++
  • 歷年課程錄影整理 (網頁版)
  • 106 上課投影片
授課老師
丁德榮
推薦課程
  • 1112-網路通訊專題(一)-54026
    開課期間:2023-02-01~2023-07-31
    LINE分享功能只支援行動裝置
  • 108年資訊第二專長學分班-演算法(重修)
    開課期間:2020-09-07~2021-01-31
    LINE分享功能只支援行動裝置
  • 109-「龍岩學院電器工程及自動化人才教育專案」-人工智能基礎M1
    開課期間:2020-04-01~2020-07-31
    LINE分享功能只支援行動裝置
  • 1021-網路通訊專題(一)-54021
    開課期間:2013-08-01~2014-01-31
    LINE分享功能只支援行動裝置
  • 1014-資訊教學與數位學習書報討論一-54001
    開課期間:2012-07-02~2012-08-31
    LINE分享功能只支援行動裝置


LINE分享功能只支援行動裝置