標題

內容

課程名稱
授課教師
學分數
上課時數
學習目標
進度安排與大綱
授課方式
評量方式
使用書籍或參考書籍
本課程介紹基礎電腦演算法 (Algorithm)之各種方法與技巧,包含: 排序、搜尋、基礎資料結構、遞迴方程式、演算法符號介紹、函數大小分類、圖學演算法、各個擊破策略(Divide & Conquer)回溯演算法策略(Backtracking)、八皇后問題、河內塔問題、動態規劃(Dynamic Programming)、DNA序列比對演算法、線性規劃(Linear Programming)、貪婪演算法(Greedy)、統計學習演算法、強化學習理論(Reinforcement Learning)、0-1背包問題、漢米爾頓路徑問題、動態時序扭曲演算法(Dynamic Time Warping)、NP-Completeness問題分析、計算理論與有限狀態自動機理論、訊息理論、Komogorov複雜度、隨機演算法、平行分散式演算法等。
  • 101-1課程大綱
  • 101-1演算法修課規定
  • 主要教課書--英文封面
  • 主要教課書--英文背面
  • 主要教課書--中文封面
  • 主要教課書--中文背面
  • 09-24演算法上課內容
  • 09-24演算法上課內容補充
  • 10-01演算法上課內容
  • 10-01演算法Quiz1題目
  • 10-08演算法上課內容
  • 10-08演算法Quiz題目
  • 10-15演算法上課內容
  • 10-15演算法Quiz題目
  • 10-22演算法上課內容
  • 10-22演算法Quiz題目
  • 10-29演算法上課內容
  • 11-05演算法Quiz題目
  • 11-26演算法上課內容Backtracking
  • 12-03演算法上課內容Backtracking 2
  • 12-03演算法Quiz題目
  • 12-10演算法上課內容Monte Carlo
  • 12-17演算法上課內容counting sort
  • 12-17演算法Quiz題目
  • 12-24演算法上課內容radix sort
  • 多項式函數繪圖Matlab程式
  • 無法比較的函數Matlab程式
  • 101-1演算法期中考模擬試題
  • 101-1演算法期中考試題
  • 101-1演算法期中考試題解答
  • 重要訊息!!!!!101-1演算法期末考時間在第17週102-01-07下午4:20--7:00
  • 101-1演算法期末考模擬試題+解答
  • 101-1演算法期末考試題解答
  • -------------------------------
  • -----------考古題及歷史紀錄----------------
  • The Role of the Algorithms in Computer
  • Getting started
  • Growth of Functions
  • Recurrences
  • HeapSort
  • QuickSort
  • Sorting in Linear Time
  • QuickSort範例程式
授課老師
夏傳儀
推薦課程
  • 106-1-2D動畫製作
    夏傳儀
    開課期間:2017-09-18~
    LINE分享功能只支援行動裝置
  • 101-1-視窗程式設計
    夏傳儀
    開課期間:2012-09-20~
    LINE分享功能只支援行動裝置
  • 100-1-視窗程式設計
    夏傳儀
    開課期間:2011-09-15~
    LINE分享功能只支援行動裝置