Computer Science Education

活動辦法：北一女中104學年度資訊學科能力競賽暑期訓練營辦法與報名表

第一階段(線上自主培訓)：104/7/10-104/8/10

自主培訓(I)試題(No:1040710_16)

• Unit 01-數字系統與數碼系統(Unit01Download)
• Unit 02-布林代數與邏輯電路(Unit02Download)
• 筆試試題下載作答：https://drive.google.com/file/d/0B9O1bDsq8IGIVmd4SGg1S0ZVZFU/view?usp=sharing
• 程式題：
  Coding01_PA:有趣的數列
  Coding01_PB:解密

自主培訓(II)試題(No:1040717_23)

• Unit 03 – 資料通信與電腦網路(Unit03Download)
• Unit 04 – 軟體系統(Unit04Download)
• Unit 05 – 數位影像簡介(Unit05Download)
• Unit 06 – 電子交易安全(Unit06Download)
• 筆試試題下載作答：https://drive.google.com/file/d/0B9O1bDsq8IGIOXkwek9sb3NYdmc/view?usp=sharing
• 程式題：
  Program‐01：Request for Proposal
  Program-02：SUDOKU
  Program-03：二元一次聯立方程式

自主培訓(III)試題(No:1040724_30)

• 基礎概念：程式語言
• 筆試試題下載作答：https://drive.google.com/file/d/0B9O1bDsq8IGIVDVSQVRzZWc2SzA/view?usp=sharing
• 程式題：
  • Program‐04：影像像素轉換問題
  • Program‐05：排列最大值
  • Program‐06：繩子上吃草的牛
  • Program‐07：售票系統 (Sales)

自主培訓(IV) 7/31-8/10 《功力增強篇》

• Part I: 筆試~ 資料結構(unit08)
• ​Part II: Coding~寫97年複賽提升能力題
• 檔案下載：https://docs.google.com/folderview?id=0B9O1bDsq8IGIfmRBaVVSTkNaMC1ZMENpUTZZX29VYXNGdFZFczRTdWY1TFhWdVMwRU1SM1U&usp=drive_web

• 第一階段程式題(含測資)下載：coding&testing.zip
• 第一階段解題進度：https://docs.google.com/spreadsheets/d/1ya5b7JRFgSoVzDeu089z_Gwz_d5vWl1sEcbXA_JNjy4/edit?usp=sharing

第二階段(實體密集課程)：104/8/17~104/8/21上午9:00至12:00

1. 上課內容：含計算機概論、演算法與資料結構及歷屆考題研究。

2. 時間表：

• 8/17(一): 2015 IOI – 哈薩克冒險之生死一瞬間；圖論基礎；DFS與BFS
  • DataStructure
  • 圖論基礎
  • DFS_BFS
  • DFS進階
  • 圖論基礎、DFS_BFS學習單
  • Minimum Spanning Tree (MST)
    • Greedy Method – Prim’s Algorithm
    • Kruskal’s Algorithm
• 8/18(二): 網路概論 (請帶高一資訊科技概論課本)
  • 網路概念考古題
    
• 8/19(三): Shortest path- Dijkstra 、Bellman-Ford與 Floyd-Warshall
  • 最短路徑
  • 最短路徑學習單
• 8/20(四): DP-動態規畫法之探討與解題
  • Zerojudge題庫分類~DP篇
• 8/21(五): 海賊王的冒險旅程-資訊競賽趨勢大解析

指導老師：董致平老師、陳怡芬老師

參考網站：

• 高中生程式解題系統： http://zerojudge.tw/
• Uva Online Judge：https://uva.onlinejudge.org/
• CodeForces：http://codeforces.com/
• 演算法筆記：http://www.csie.ntnu.edu.tw/~u91029/index.html
• 臺北市資訊能力競賽歷屆題庫：https://sites.google.com/site/hlfgongzuoshi/
• 北一經典50題：https://docs.google.com/spreadsheets/d/15G018XxoJKFUajnw9ck6UBCeiXh7ADAzVY8EakL3jKw/edit?usp=sharing
• 小易學姐題單：https://sites.google.com/site/celia781011/gong-bu-lan/team-0