跳到主要內容

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

 APCS 通關秘笈(基礎資料結構與演算法)  影片為無廣告影告

歡迎你加入會員

 

目標:具備基礎程式設計與基礎資料結構運用能力。


 本章學習指引




一、基本能力培養 (CPP Road : C++ 進階教學)

1.          二維陣列

2.          函式與標頭檔 (遞迴不必熟練,略知即可)

3.          字串運算


範例測資

二、範例練習

1.          各分數分別有幾個



2.          總和的總和



3.          矩陣旋轉。(以二維陣列為函式的參數)



4.          矩陣相乘



三、實力測試 (官方公告歷次考題之第二題)

1.          矩陣轉換 (2016-03-05)

影片1

影片2



2.          最大和 (2016-10-29)



3.          小群體 (2017-03-04)

影片1

影片2



4.          交錯字串 (2017-10-28)

影片1

影片2


範例測資

四、實力加強

1. 數字組合



2. 數人頭



3. 小富翁



4. 精準打擊



5. 矩陣元素加減運算



6. 最大乘積和



7. 地下水道



8. 最遠距離






這個網誌中的熱門文章

目錄

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

先把觀念題四級分拿下來

  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.           CPP Road : C++ 入門教學 => 全部內容。 2.           CPP Road : C++ 進階教學 => 一維陣列。 二、 範例練習 ( 測 資 ) 1.           階乘 2.           指數 3.           對數 4.           最大公因數 - 輾轉相除法 5.           最小公倍數 - 短除法 6.           等腰三角形列印 7.           三角形數數列 影片1 影片2 8.           費氏數列 9.           找零錢 10.       最 大 / 小 值 11.       質數表 12.       數字字元算術運算 影片1      影片2 三、 實力測試  ( 官方公告歷次考題 之第一題) 1.           成績指標 (2016-03-05) 影片1 影片2 影片3 影片4 2.           三角形辨別 (2016-10-29) 3.           秘密差 (2017-03-04) 4.           邏輯運算子 (2017-10-28) 四、 實力加強 ( 測 資 ) 1.           兩顆骰子比大小 2.           大小寫之亂 3.           偶數奇數大亂鬥 4. 座位表            影片1 影片2 5.           分數加減運算 6.           和誰一起玩 7.           Covid - 119 8.           整數加減運算  下一章: 其實,實作題三級分也不很難