跳到主要內容

目錄

 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/

 


二、實作題開發環境建置與操作

 

l   下載、安裝與執行 Code Block  

 


l   下載、安裝與執行 Eclipse

 

1.          實作題二級分是一定要的

2.          其實,實作題三級分也不很難。 

3.          先把觀念題四級分拿下來。



後續規劃錄製內容。

5.          目標實作題五級分。衝吧!

Go Back to CPP Road Home Page

這個網誌中的熱門文章

原來實作題我可以四級分

  APCS 通關秘笈(基礎資料結構與演算法)  影片為無廣告影告 歡迎你 加入會員 。 本章學習指引 影片1 一維陣列的新增, 插入, 刪除 影片2 一維陣列的剔除重複值並排序 影片3  二維陣列進新增, 插入, 刪除與排序 影片4 分治法實作 - 合併排序 影片5 分治法實作 - 快速排序 影片6  C++ API 簡介及 vector 的宣告與初始化 影片7  vector 的進階操作 影片8 vector 應用與注意事項 影片9 algorithm 常用函式介紹 1 影片10 algorithm 常用函式介紹 2 影片11  位元運算1 -  2進位與10進位 影片12 位元運算2 - 運算符號與補數 影片13 位元運算3 - 位元運算的應用 影片14   貪心法則簡介與範例:最大和  (依APCS官網宣告, 己列入高級實作測驗範圍, 未報告高級實作者, 可以先行略過) 影片15  貪心法則的常見主題與動態規劃的差異  (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過) 影片16  動態規劃介紹與青蛙跳石頭1解析   (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過) 影片17 青蛙跳石頭1程式碼與青蛙跳石頭2解析  (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過) 影片18 青蛙跳石頭2程式碼與背包1解析  (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過) 影片19 背包1程式碼與背包2解析  (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過) 影片20 背包2程式碼與背包3解析   (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過) 影片21 背包3程式碼與最大和解析及程式碼   (依APCS官網宣告, 己列入高級實作測驗範圍, 未報考高級實作者, 可以先行略過) 影片22 串列 影片23 佇列 堆疊 影片24 樹, 二元樹, 線段樹 基本觀念...

實作題二級分是一定要的

 APCS 通關秘笈(基礎資料結構與演算法)  影片為無廣告影告 歡迎你 加入會員 。 目標:具備基礎程式設計能力。    本章學習指引 一、 基本能力培養 (無需加入會員) 1.           CPP Road : C++ 入門教學 => 全部內容。 2.           CPP Road : C++ 進階教學 => 一維陣列。 二、 範例練習 ( 測 資 ) 1.           階乘 2.           指數 3.           對數 4.           最大公因數 - 輾轉相除法 5.           最小公倍數 - 短除法 6.           等腰三角形列印 7.           三角形數數列 影片1 影片2 8.           費氏數列 9.           找零錢 10.       最 大 / 小 值 11.       質數表 12.   ...