APCS 通關秘笈(基礎資料結構與演算法) 影片為無廣告影告
歡迎你加入會員。
APCS 通關秘笈(基礎資料結構與演算法) 頻道會員推廣影片:
APCS 是有志於資訊相關科系的高中生,上大學的重要測驗。但要有適當的引導,才不至於浪費時間去練習一堆與測驗無關的主題。本部落格的目的是讓同學們可以用最具有彈性的自學方式,在測驗中取得好成績。
另外,目前程式設計師的工作,分成前端、中端與後端。在前面 C++ 入門與 C++進階部落格中,學會的程式邏輯與開發技巧,要用來開發前端的程式是足夠的。因為前端基本上是屬於使用者介面,比較不需要做複雜的運算。比較重要的是版面的排列及顏色的配置,程式碼的部份基本程式邏輯就可以勝任。但如果是中端或後端程式的開發,就會用到複雜的資料運算。這個時候,是否能夠想到適當的運算方式來解決問題,就顯得相當重要。
假設,現在接到的任務,是要在數值範圍
1000 萬的 10 萬個數值裡找出最大的25個數值。你要怎麼寫?你想到的可能是先由大到小排序,排完之後,找出前面的25個。可以,答案是對的。但是,你有沒有考慮到一旦排序,10萬個數字排序,要運算的次數是10萬的平方次。要運算多久?如果有另一個人可以只運算250萬次就得到正確答案呢?那你寫的程式跟那個人寫的程式就天差地遠。
那要如何才能夠想到比較好的解決方式呢?就是你要有基本的資料結構跟演算法的觀念。
有學過基本的資料結構與演算法,思考問題的角度會跟沒學過的人差很多。但這兩門課程一般都是在大學資訊相關科系才會學到。對於非大學生而言,就很難找到適當的學習管道。所以,我這個部落格,專門針對這個主題來教學。讓有心學習的人,無論你是不是大學生。都能夠學會基本的資料結構與演算法。學會之後,有了基本觀念。不管是日後的深入研究或者是就業,都有一定的幫助。而基礎資料結構與演算法,也是現在 APCS 測驗的重點。所以我這一個部落格。就以 APCS 測驗的範圍為主軸,來規劃教學的進度。
希望無論你是要就業或者是升學,都能夠在這個部落格中找到你要的內容。也希望這個部落格都能夠提供你實質的幫助。
APCS 程式設計實作題
成績說明
級分 |
分數範圍 |
能力說明 |
五 |
350~400 |
具備常見資料結構與基礎演算程序運用能力 |
四 |
250~349 |
具備程式設計與基礎資料結構運用能力 |
三 |
150~249 |
具備基礎程式設計與基礎資料結構運用能力 |
二 |
50~149 |
具備基礎程式設計能力 |
一 |
0~49 |
尚未具備基礎程式設計能力 |
一、通關前置作業
l 考試方式與科目介紹 :
https://apcs.csie.ntnu.edu.tw/index.php/questionstypes/
l 實作題成績說明 :
https://apcs.csie.ntnu.edu.tw/index.php/info/grades/
l 作答系統介紹 :
https://apcs.csie.ntnu.edu.tw/index.php/info/systemdescription/
l
系統環境介紹:
https://apcs.csie.ntnu.edu.tw/index.php/info/environment/
二、實作題開發環境建置與操作
1. 實作題二級分是一定要的。
3. 先把觀念題四級分拿下來。
5. 目標實作題五級分。衝吧!
Go Back to CPP Road Home Page