標題

內容

課程名稱
授課教師
學分數
上課時數
學習目標
進度安排與大綱
授課方式
評量方式
使用書籍或參考書籍
本課程探討計算機領域重要課目:演算法分析,目前在理工科系各個領域皆為重要的基礎,甚至在財務、經濟、商管皆可見到演算法的蹤影。凡是利用電腦來解決人類、自然界中的種種問題並進行分析,皆可納入演算法的範疇。其中與資訊密切相關的又以計算理論、數值運算、圖學、組合最佳化最常使用。在本課程中我們介紹演算法分析策略及分析方法,包含了:Divide & Conquer,Dynamic Programming, Greedy Strategy, Backtracking等著名的分析方法, 並簡單的回顧演算法中所使用的數學與資料結構,最後針對計算理論做一廣泛且深入的探討。
  • 100-2課程大綱
  • 03-01--Lecture Notes
  • 03-08--Lecture Notes
  • 03-15--Lecture Notes
  • 03-22--Lecture Notes
  • 03-29--Lecture Notes
  • 04-05--Lecture Notes
  • 04-12 Lecture Notes
  • 04-19--Lecture Notes
  • 05-10 Lecture Notes
  • 05-17 Lecture Notes
  • 06-07 NP-Completeness
  • 對數函數成長matlab程式
  • 多項式函數成長matlab程式
  • 無法比較的函數matlab程式
  • ------------------------------------------------
  • The Role of the Algorithms in Computer
  • Getting started
  • Growth of Functions
  • Recurrences
  • HeapSort
  • QuickSort
  • Sorting in Linear Time
  • 高等演算法習題掃描檔
  • 習題解答solution及課本摘要
  • 習題解答密碼solution passwd
  • Flat and HAAC algorithm
  • 期中考日期與範圍
  • 100-2高等演算法期中考題目
  • 100-2高等演算法期中考solution
  • 高等演算法期末報告題目
授課老師
夏傳儀
推薦課程
  • 108-1-2D動畫製作
    夏傳儀
    開課期間:未設定
    LINE分享功能只支援行動裝置
  • 研究生指導_王聲葦
    王聲葦
    開課期間:未設定
    LINE分享功能只支援行動裝置