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% (發問或回答同學提問至少五次(含),不足者依比率計算)
 通過條件
成  績 :60 分
  • 課程資訊表
  • 考古題
  • 智慧車聯網主題式課程說明
  • 課程介紹與評分標準 (20190909更新)
  • 課程介紹與評分標準錄影 (20190912更新)
  • 108 投影片下載(全) 壓縮檔
  • 課程錄影網頁版
  • 最新課程錄影
  • ===========
  • 歷年課程錄影整理 (網頁版)
  • 106 上課投影片
授課老師
丁德榮
推薦課程
  • 1101-人工智慧-54029
    開課期間:2021-09-13~2022-01-31
    LINE分享功能只支援行動裝置
  • 109-「龍岩學院電器工程及自動化人才教育專案」-人工智能基礎M2
    開課期間:2020-04-01~2020-07-31
    LINE分享功能只支援行動裝置
  • 1082-人工智慧-54034
    開課期間:2020-02-01~2020-07-31
    LINE分享功能只支援行動裝置
  • 1071-計算機演算法-54014
    開課期間:2018-08-01~2019-01-31
    LINE分享功能只支援行動裝置
  • 992-資訊與社會-00251
    開課期間:2011-02-07~2011-07-31
    LINE分享功能只支援行動裝置


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