{"course":{"id":"108125803501","name":"演算法設計與分析","enroll_type":"選修","general_type":"","dept":"工管系碩士班","grade":1,"class_group":"甲","teacher":"白恭瑞","credit":3,"hour":3,"time":[{"day":4,"section":[5,6,7]}],"classroom":"","max":25,"min":5,"remark":"","alt_for":"","courses":""},"detail":[["指定教材","戴顯權，演算法，二版，滄海，台中市，100年"],["參考教材","李家同等人，Introduction to the Design and Analysis of Algorithm，初版，Mc Graw Hill(旗標出版股份有限公司代理)，台北市，97年(英文版)"],["成績評量標準","4次小考,每次25%"],["教學方法","理論講授"],["教學目標","課程概述與目標：讓學生獲得以下的知識\n1. 以演算法技巧來研究問題(解決問題)的能力。\n2. 解決問題的技巧的分類、並分析其複雜度。"]],"office_time":[["白恭瑞","星期一:6~8節, \n星期四:1~3節"]],"schedule":[["2019/09/19","5","7","3","白恭瑞","介紹","","課程介紹，演算法介紹",""],["2019/09/26","5","7","3","白恭瑞","演算法與問題之分析","","演算法與問題之分析、時間(空間)複雜度",""],["2019/10/03","5","7","3","白恭瑞","貪婪演算法1","","貪婪演算法的精神與技巧,最小花費成本樹-Kruskal、Prim演算法",""],["2019/10/10","5","7","3","白恭瑞","貪婪演算法2","","單一起點之最短路徑 、霍夫曼樹",""],["2019/10/17","5","7","3","白恭瑞","貪婪演算法3","作業1","單一起點之最短路徑 、霍夫曼樹",""],["2019/10/24","5","7","3","白恭瑞","淘汰與搜尋法1","","淘汰與搜尋法的精神與技巧、找劣幣問題、二元搜尋","小考1"],["2019/10/31","5","7","3","白恭瑞","淘汰與搜尋法2","作業2","選出第 k 小的元素 、queue layout",""],["2019/11/07","5","7","3","白恭瑞","分與治之法1","","分與治之法的精神與技巧、合併排序",""],["2019/11/14","5","7","3","白恭瑞","分與治之法2","作業3","快速排序，矩陣相乘",""],["2019/11/21","5","7","3","白恭瑞","動態規劃1","","動態規劃的精神與技巧、多階圖","小考2"],["2019/11/28","5","7","3","白恭瑞","動態規劃2","","資源分配、最長遞增子數列",""],["2019/12/05","5","7","3","白恭瑞","動態規劃3","作業4","最長共同子序列、所有對之最短路徑",""],["2019/12/12","5","7","3","白恭瑞","NP-完備理論1","","簡單問題與困難問題、一些常見的困難問題",""],["2019/12/19","5","7","3","白恭瑞","NP-完備理論2","作業5","NP-完備、NP與多項式時間驗證、轉換、NP-完備性",""],["2019/12/26","5","7","3","白恭瑞","處理NP-完備1","","解NP-完備問題 、回溯法與分支設限法","小考3"],["2020/01/02","5","7","3","白恭瑞","處理NP-完備2","","TSP 問題 、0/1 打包問題",""],["2020/01/09","5","7","3","白恭瑞","處理NP-完備3","","TSP 問題 、0/1 打包問題",""],["2020/01/16","5","7","3","白恭瑞","期末考","","",""]]}