教學大綱表 Syllabus
請遵守智慧財產權,勿使用非法影印教科書,避免觸法。
課程名稱
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

Week
單元主題
Unit topic
內容綱要
Content summary
1 C++ STL與資料結構之簡介與回顧 國際程式競賽利器介紹 熟悉程式競賽工具
  • 作業Assignment
  •  
    2 貪婪演算法賽題 貪婪演算法 利用貪婪演算法解題
  • 作業Assignment
  •  
    3 貪婪演算法賽題 貪婪演算法 利用貪婪演算法解題
  • 作業Assignment
  •  
    4 最小生成樹賽題 最小生成樹
    Prim's Algorithm
    Kruskal's Algorithm
    利用貪婪演算法解題
  • ITSA71
  • 作業Assignment
  •  
    5 最小生成樹賽題 最小生成樹
    Prim's Algorithm
    Kruskal's Algorithm
    利用貪婪演算法解題
  • CPE1
  • 作業Assignment
  •  
    6 遞迴型賽題 遞迴型賽題 利用遞迴解題
  • 作業Assignment
  •  
    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)
    求解最短路徑賽題
  • 作業Assignment
  •  
    9 字串處理賽題 字串比對 求解字串處理賽題
  • ITSA68
  •  
    10 圖形搜尋賽題 廣先搜尋演算法(dfs)
    深先搜尋演算法(bfs)
    求解圖形搜尋賽題
  • 作業Assignment
  •  
    11 圖形搜尋賽題 廣先搜尋演算法(dfs)
    深先搜尋演算法(bfs)
    求解圖形搜尋賽題
  • 作業Assignment
  •  
    12 圖形搜尋賽題 廣先搜尋演算法(dfs)
    深先搜尋演算法(bfs)
    求解圖形搜尋賽題
  • ITSA69
  • 作業Assignment
  •  
    13 動態規劃演算法賽題 Dynamic Programming 求解動態規劃演算法賽題
  • 作業Assignment
  •  
    14 動態規劃演算法賽題 Dynamic Programming 求解動態規劃演算法賽題
  • CPE
  • 作業Assignment
  •  
    15 線段樹賽題 線段樹 求解線段樹賽題
  • 作業Assignment
  •  
    16 線段樹賽題 線段樹 求解線段樹賽題
  • ITSA70
  • 作業Assignment
  •  
    17 期末考(一) 期末考(一) 測試歷屆競賽試題
  • 實作
  • 作業Assignment
  •  
    18 期末考(二) 期末考(二) 測試歷屆競賽試題
  • 實作
  • 作業Assignment
  •  

    教學要點概述 Overview of Teaching Points:
    教材編選 Teaching Materials: □ 自編教材 Handout by Instructor □ 教科書作者提供 Textbook
    評量方法 Evaluation: 其他評量Others:50%   作業Assignment:50%  
    教學資源 Teaching Resources: ■ 教材電子檔 Soft Copy of the Handout or the Textbook ■ 課程網站 Website
    課程網站:大同大學網路大學
    扣考規定 The rule of being able to take the final exam of the course:http://eboard.ttu.edu.tw/ttuwebpost/showcontent-news.php?id=504