跳到主要內容

目錄

 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 通關秘笈(基礎資料結構與演算法)  影片為無廣告影告 歡迎你 加入會員 。   目標: 取得觀念題4級分以上。   本章學習指引 一、 基本能力培養 1.           選擇排序法 2.           插入排序法 3.           汽泡排序法 4.           二分搜尋法 5.           函式遞迴 影片1 影片2 影片3 6.           佇列、 堆疊 二、 APCS 官方觀念題題型範例解說 影片1 第 1 題~第 5 題   影片2 第 6 題~第 11 題 影片3 第 12 題~第 15 題   影片4 第 16 題~第 20 題 影片5 第 21 題~第 27 題 影片6 第 28 題~第 36 題  影片7 第 37 題~第 41 題 影片8 第 42 題~第 43 題 影片9 第 44 題~第 50 題 影片10 第 51 題~第 55 題 影片11 第 56 題~第 62 題 影片12 第 63 題~第 70 題   影片13 第 71 題~第 75 題

原來實作題我可以四級分

  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   貪心法則簡介與範例:最大和 影片15  貪心法則的常見主題與動態規劃的差異 影片16  動態規劃介紹與青蛙跳石頭1解析  影片17 青蛙跳石頭1程式碼與青蛙跳石頭2解析 影片  未發布 一、基本能力培養 一維陣列進階操作 新增, 插入, 刪除 剔除重複值並排序  二維陣列進階操作 新增, 插入, 刪除 排序 分治法實作 - 合併排序 分治法實作 - 快速排序 認識 C++ API (不一定要練習) vector vector 的宣告與初始化 vector 的進階使用 vector 當參數的注意事項 新增元素並排序 剔除元素並排序 algorithm 位元運算 貪心法則 動態規劃 佇列, 堆疊, 串列 樹 圖 範例測資 二、範例練習 三、實力測試 四、實力加強