教學大綱表
請遵守智慧財產權,勿使用非法影印教科書,避免觸法。
課程名稱 (中文) 程式設計奧林匹亞
(英文) Programming Olympics
開課單位 資訊工程學系
課程代碼 I3180
授課教師 虞台文
學分數 3.0 必/選修 選修 開課年級 大三
先修科目或先備能力:程式設計
課程概述與目標: 課程概述與目標: 培養與提昇本校對程式設計感高度興趣的同學,程式設計的水準。藉由國際程式競賽題目的演練與講解,讓選課同學能活用課堂上所學習到的資訊課程相關知識。並要求選課同學與本校程式設計的資優生經常性的參與國內與國際舉辦的程式競賽活動,強化程式設計能力已臻參與國際與區域賽的水準。本課程將慎重選擇藉由國際程式競賽中代表性的題目,以模擬競賽的方式進行授課,諸多題目要求與課同學發表解題心得,相互激勵,並期未來在參與國際競賽時為校增光。
教科書
參考教材 UVa,URI,SPOJ等online judge systems所提供之題庫
課程大綱 學生學習目標 單元學習活動 學習成效評量 備註
單元主題 內容綱要
1 C++ STL與資料結構之簡介與回顧 國際程式競賽利器介紹 熟悉程式競賽工具
  • 作業
  •  
    2 貪婪演算法賽題 貪婪演算法 利用貪婪演算法解題
  • 作業
  •  
    3 貪婪演算法賽題 貪婪演算法 利用貪婪演算法解題
  • 作業
  •  
    4 最小生成樹賽題 最小生成樹
    Prim's Algorithm
    Kruskal's Algorithm
    利用貪婪演算法解題
  • ITSA71
  • 作業
  •  
    5 最小生成樹賽題 最小生成樹
    Prim's Algorithm
    Kruskal's Algorithm
    利用貪婪演算法解題
  • CPE1
  • 作業
  •  
    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 字串處理賽題 字串比對 求解字串處理賽題
  • ITSA68
  •  
    10 圖形搜尋賽題 廣先搜尋演算法(dfs)
    深先搜尋演算法(bfs)
    求解圖形搜尋賽題
  • 作業
  •  
    11 圖形搜尋賽題 廣先搜尋演算法(dfs)
    深先搜尋演算法(bfs)
    求解圖形搜尋賽題
  • 作業
  •  
    12 圖形搜尋賽題 廣先搜尋演算法(dfs)
    深先搜尋演算法(bfs)
    求解圖形搜尋賽題
  • ITSA69
  • 作業
  •  
    13 動態規劃演算法賽題 Dynamic Programming 求解動態規劃演算法賽題
  • 作業
  •  
    14 動態規劃演算法賽題 Dynamic Programming 求解動態規劃演算法賽題
  • CPE
  • 作業
  •  
    15 線段樹賽題 線段樹 求解線段樹賽題
  • 作業
  •  
    16 線段樹賽題 線段樹 求解線段樹賽題
  • ITSA70
  • 作業
  •  

    教學要點概述:
    教材編選: □ 自編教材 □ 教科書作者提供
    評量方法: 其他評量:50%   作業:50%  
    教學資源: ■ 教材電子檔 ■ 課程網站
    課程網站:大同大學網路大學
    扣考規定:http://eboard.ttu.edu.tw/ttuwebpost/showcontent-news.php?id=504