教學大綱表 (111學年度 第1學期)
請遵守智慧財產權，勿使用非法影印教科書，避免觸法。
課程名稱
Course Title		 (中文) 程式設計奧林匹亞
(英文) Programming Olympics 		開課單位
Departments		 資訊工程學系
課程代碼
Course No.		 I3180
授課教師
Instructor		 虞台文
學分數
Credit		 3.0 必/選修
core required/optional		 選修 開課年級
Level		 大三
先修科目或先備能力(Course Pre-requisites)：程式設計
課程概述與目標(Course Overview and Goals)： 課程概述與目標： 培養與提昇本校對程式設計感高度興趣的同學，程式設計的水準。藉由國際程式競賽題目的演練與講解，讓選課同學能活用課堂上所學習到的資訊課程相關知識。並要求選課同學與本校程式設計的資優生經常性的參與國內與國際舉辦的程式競賽活動，強化程式設計能力已臻參與國際與區域賽的水準。本課程將慎重選擇藉由國際程式競賽中代表性的題目，以模擬競賽的方式進行授課，諸多題目要求與課同學發表解題心得，相互激勵，並期未來在參與國際競賽時為校增光。
教科書(Textbook)
參考教材(Reference) UVa,URI,SPOJ等online judge systems所提供之題庫
課程大綱 Syllabus 學生學習目標
Learning Objectives		 單元學習活動
Learning Activities		 學習成效評量
Evaluation		 備註
Notes
序
No.		 單元主題
Unit topic		 內容綱要
Content summary
1 C++ STL與資料結構之簡介與回顧 國際程式競賽利器介紹 熟悉程式競賽工具  
2 貪婪演算法賽題 貪婪演算法 利用貪婪演算法解題  
3 貪婪演算法賽題 貪婪演算法 利用貪婪演算法解題  
4 最小生成樹賽題 最小生成樹
Prim's Algorithm
Kruskal's Algorithm 		利用貪婪演算法解題  
5 最小生成樹賽題 最小生成樹
Prim's Algorithm
Kruskal's Algorithm 		利用貪婪演算法解題  
6 遞迴型賽題 遞迴型賽題 利用遞迴解題  
7 最短路徑賽題 最短路徑演算法
Single Source Shortest Path (SSSP) Problems
Dijkstra's algorithm
Floyd-Warshall algorithm
Bellman-Ford algorithm
Shortest-Path Fast Algorithm (SSFA) 		求解最短路徑賽題  
8 最短路徑賽題 最短路徑演算法
Single Source Shortest Path (SSSP) Problems
Dijkstra's algorithm
Floyd-Warshall algorithm
Bellman-Ford algorithm
Shortest-Path Fast Algorithm (SSFA) 		求解最短路徑賽題  
9 字串處理賽題 字串比對 求解字串處理賽題  
10 圖形搜尋賽題 廣先搜尋演算法(dfs)
深先搜尋演算法(bfs) 		求解圖形搜尋賽題  
11 圖形搜尋賽題 廣先搜尋演算法(dfs)
深先搜尋演算法(bfs) 		求解圖形搜尋賽題  
12 圖形搜尋賽題 廣先搜尋演算法(dfs)
深先搜尋演算法(bfs) 		求解圖形搜尋賽題  
13 動態規劃演算法賽題 Dynamic Programming 求解動態規劃演算法賽題  
14 動態規劃演算法賽題 Dynamic Programming 求解動態規劃演算法賽題  
15 線段樹賽題 線段樹 求解線段樹賽題  
16 線段樹賽題 線段樹 求解線段樹賽題  
17 期末考(一) 期末考(一) 測試歷屆競賽試題  
18 期末考(二) 期末考(二) 測試歷屆競賽試題  


教學要點概述：
教材編選(Teaching Materials)：
□ 1-1.簡報 Slids
□ 1-2.影音教材 Videos
□ 1-3.教具 Teaching Aids
□ 1-4.教科書 Textbook Slids
□ 1-5.其他 Other
□ 2.自編評量工具/量表 Educational Assessment
□ 3.教科書作者提供 Textbook

成績考核 Performance Evaluation： 其他評量：50%   作業：50%  

教學資源(Teaching Resources)：
□ 教材電子檔(Soft Copy of the Handout or the Textbook)
□ 課程網站(Website)
課程網站(Website)：大同大學網路大學
扣考規定：http://eboard.ttu.edu.tw/ttuwebpost/showcontent-news.php?id=504