# 高等演算法 僑光科技大學 資訊科技系 2022/09/12 ~ 2022/01/14 授課老師：高吉隆 電子信箱：[kevinkao888@gmail.com](mailto://kevinkao888@gmail.com) [遠距教學注意事項](https://hackmd.io/@kevinkao888/r1a-qopfF#/) [專業教室使用規則](https://hackmd.io/@nu1gpWVGTf2ERQf4G8_eUg/S1hjuuNLB#/) ###### tags: `課程大綱` ---- # 課程介紹 * 課程大綱 * 每週目標 * 評分標準 * 上課教材 ---- ## 課程大綱 * 演算法其實是一連串解決問題的邏輯步驟 每個人只要熟悉這些步驟和運用方式 就可以自己設計演算法運用在不同領域 * 課程內容分為 * 演算法概論、常見演算法 * 常見資料結構、樹、圖、雜湊表 * 排序(氣泡、選擇、插入、堆、合併、快速) * 搜尋(循序、二分、內插、費氏) * 演算法(陣列、串列、堆疊、佇列、樹) * 演算法(資料加密、雜湊、碰撞、溢位) * 演算法(機器學習、深度學習) ---- ## 每週目標 * 前 9 週上課目標 * 演算法概論、常見演算法(2週) * 資料結構(2週) * 排序(2週) * 搜尋(2週) * 期中考試(1週) * 後 9 週上課目標 * 安全性演算法(1週) * 其他演算法(5週) * 分組討論(1週) * 期末報告(2週) ---- |週|章| 前 9 週上課目標 |作業|考試 |:-:|:-----------|:----:|-|- |1|1|進入演算法的世界| |2|2|最常見經典演算法|| |3|3|超入氣資料結構簡介|| |4|4|新手最夯排序演算法|| |5|5|必須學的搜尋演算法|| |6|6|陣列與串列演算法|| |7|7|實戰安全性演算法| |8|8|堆疊與佇列演算法|1-6章 |9||期中考||1-6章 ---- | 週 |章| 後 9 週上課目標 |作業|考試 |:--:|:----------|:-:|:-:|- |10|9|超圖解樹狀演算法| |11|10|圖形演算法的秘密| |12|11|高手都要學的演算法|| |13||報告題目討論|7-11章 |14||報告內容討論||7-11章 |15||口頭報告準備|| |16||期末報告(20分/人)|| |17||期末報告(20分/人)|| |18||期末報告(20分/人)|| ---- ## 評分標準(100%) * 平時成績：10% * 上課互動：10% (每週點名) * 作業成績：20% * 第1-2次作業：10%/次 (第8、13週) * 考試成績：40% * 第1-2次考試：20%/次(第9、14週) * 期末成績：30% * 期末報告：30% (第17、18週) ---- ## 使用教科書 * 書名：圖說演算法 -- 使用 Python, 2/e * 出版社：博碩文化 * 作者：吳燦銘、胡昭民 * 購買：請直接向僑光麗文書坊登記或自行購買  ---- ## 使用參考書 * 書名：演算法圖鑑：26種演算法+7種資料結構 * 出版社：臉譜出版 * 作者：石田保輝、宮崎修一 * 購買：請自行購買  ---- ## 作業繳交 * 題目：每1章公告勾選之教科書習題 * 繳交：請至僑光教學平台繳交 * 內容： * 請附學號、姓名、題號、流程圖及程式碼 * 流程圖：請以Word編輯並轉為PDF * 程式碼：請以Python撰寫並上傳原始碼 * 註解：請於程式碼中註解說明 ---- ## 期末報告繳交 * 題目：自訂主題，[題目填寫](https://hackmd.io/TKhcXSoTQ7a6uQU338c5Ew) * 繳交：請至僑光教學平台繳交 * 內容： * 簡報檔：請準備15-20分鐘之口頭報告 * 流程圖：請以Word編輯並轉為PDF * 程式碼：請以Python撰寫並上傳原始碼 * 註解：請於程式碼中註解說明