資訊程式競賽培訓1

# 資訊科技培訓 --- ## 講師介紹高三11 郭冠希、高三2 陳秉華 ---- ## 學程式競賽有什麼用最簡單的：**對大學升學有幫助！** 剩下的留後面課堂介紹 ![](https://i.imgur.com/avqlFdR.png) --- ## 課程安排 ---- | 4/8 | 4/15 | 4/22 | |:--------:|:--------:|:--------:| | 競程介紹 | 程式概念 | 條件判斷 | | 4/29 | 5/6 | 5/20 | |:----:|:----------:|:----------:| | 迴圈應用 | 演算法 | 競賽與升學 | --- ## 電腦介紹在打程式競賽之前，我們要先來了解電腦裡的記憶體跟CPU ---- ## 中央處理器(CPU) 1. CU(控制單元) 2. ALU(算數邏輯單元) ---- ## 控制單元(CU) 可以想成他是個指揮官，負責處理大部分的動作 * 硬體的一部分，負責控制 * 指示電腦系統去執行程式指令 * 必須負責ALU和記憶體之間的溝通 ---- ## 算數邏輯單元(ALU) ``` 當程式碼送到記憶體後，經過控制單元(CU)指揮，送到ALU就會開始執行，執行完後會把資料傳回記憶體。 ``` 1. 算術AU:負責加減乘除 2. 邏輯LU:負責比較型態、處理邏輯的東東 ---- ## 中央處理器(CPU) 這個東東決定你程式跑得快不快一般來說，都會以**GHz**看看能跑得多快 G$\rightarrow$$10^9$ 所以可以執行這麼多的運算但一般不會拿整個去跑程式，所以大概就$10^8$ ---- ## 記憶體(RAM) 全名為「隨機存取記憶體」可認為是暫時記憶，屬於電腦的暫時儲存裝置，用來執行應用程式短期儲存和存取資料。擁有更多的RAM意味著此電腦幾乎可以瞬間存取和讀取更多資料。 ---- ## 那跟程式有什麼關係呢？ * 用來存放程式執行中需要用到的指令或資料 * 只要程式正在執行當中就會一直儲存資訊 * 存放一些變數的位址與數值 ---- ## 圖片整理 ![image](https://hackmd.io/_uploads/SkrNyCSAT.png =50%x) --- ## 程式概述大家應該都知道電腦是二進位運作但我們太笨了，看不懂二進位所以沒辦法跟電腦溝通因此我們需要用一些程式語言來跟電腦溝通這樣電腦才能get到我們 ---- ## 各種程式語言 ![image](https://hackmd.io/_uploads/rkHZWABRa.png) ---- **當然，各自的語言都有自己的用處與優點** ---- ## EXAMPLES * **C++：遊戲開發、驅動程式** * **Python：AI、爬蟲程式、作圖** * **Java：做模組、大型應用程式** * **Golang：網站、專案開發** ---- ## 為什麼我們要選擇C++ * 大多競賽允許C/C++ * python雖好寫但很慢，相反地C++很快 * 內建很多函式庫跟資料結構 * 語法完整，學完容易貫通其他語言 --- ## 從哪裡開始寫編譯器可以比喻成把我們文字翻成電腦語言大概會有兩個給初學者使用 1. DevC++ 2. Codeblocks 但上面那個我覺得很舊+很破所以我們用codeblocks （基本比賽、檢定都會附） ---- [下載連結](https://drive.google.com/file/d/1B_JvfJQHi0yJzGfQ7r7mS76qCkkA4nd2/view) ---- ![image](https://hackmd.io/_uploads/rkWZUbPR6.png) ![image](https://hackmd.io/_uploads/Byvr8ZDA6.png ) ---- ![image](https://hackmd.io/_uploads/HJZTIbvCT.png) ![image](https://hackmd.io/_uploads/ryUgvZwCT.png =50%x) ---- ![image](https://hackmd.io/_uploads/BJqIDZwA6.png) ---- ![image](https://hackmd.io/_uploads/BkcADZwAp.png =120%x) 這樣就可以開始寫程式了 --- ## 寫什麼題目呢？這堂課叫資訊競賽所以我們需要有個線上網站讓我們練比賽題目 ---- ## 一些常用Online Judge * [高中生程式解題系統(Zerojudge)](https://zerojudge.tw/) * [TIOJ](https://tioj.ck.tp.edu.tw/) * [Codeforces](https://codeforces.com/) * [AtCoder](https://atcoder.jp/) * [CSES](https://cses.fi/problemset/) * [TCIRC](https://judge.tcirc.tw/) ---- 還有我們學校的[MD Judge](http://mdcpp.mingdao.edu.tw/) 已經幫大家創好帳號囉！ ---- ## 來介紹怎麼寫題目看完題目後把解法寫成程式碼丟到judge上他會跟你說結果 ---- ## 結果種類 AC(Accepted)：通過(好耶！) WA(Wrong Answer)：答案錯誤(測資沒通過) CE(Compile Error)：編譯錯誤(請先在IDE上面編譯) RE(Runtime Error)：執行時錯誤(陣列越界、除以0) TLE(Time Limit Exceeded)：超時(演算法效率太差) MLE(Memory Limit Exceeded)：超出空間限制 --- ## 學習資源踏入資訊領域要有個概念就是需要自學能力 1. Google/AI 2. 營隊 3. 專門課程 ---- ## 培訓講義有太多了，列一些初學者的 [MDCPP講義](https://hackmd.io/rT602lznT6y3mvLR1IlQ0A) [板橋高中講義](https://sites.google.com/site/pcshic/cppzero) [AP325](https://drive.google.com/drive/folders/10hZCMHH0YgsfguVZCHU7EYiG8qJE5f-m) ---- 因為學校資源不多所以學生的合作就很重要 [一起加入MDCPP的Discord吧！](https://discord.gg/Kv7j4KqNBM) --- ## 資訊比賽的不同不同於一般比賽資訊比賽可以讓你隨時知道對錯在有限時間內解出比別人多的題目是關鍵所以要多練題目 ---- 放個比賽影片 [過程](https://youtu.be/ueNT-w7Oluw) [結果](https://youtu.be/PQs-G6AO7Is?t=3643) ---- 下一堂課我們就會開始教一些程式大家可以先預習如果你能開始寫judge那就更好了

Syntax	Example	Reference
# Header	Header	基本排版
- Unordered List	Unordered List
1. Ordered List	Ordered List
- [ ] Todo List	Todo List
> Blockquote	Blockquote
Bold font	Bold font
Italics font	Italics font
~~Strikethrough~~	~~Strikethrough~~
19^th^	19^th
H~2~O	H₂O
++Inserted text++	Inserted text
==Marked text==	Marked text
[link text](https:// "title")	Link
![image alt](https:// "title")	Image
`Code`	`Code`	在筆記中貼入程式碼
```javascript var i = 0; ```	`var i = 0;`
:smile:		Emoji list
{%youtube youtube_id %}	Externals
$L^aT_eX$	L^aT_eX
:::info This is a alert area. :::	This is a alert area.