跳到主要內容

發表文章

目錄

 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 題 未發布 影片 未發布

三級分範例測資

  2-1 各分數分別有幾個? 測資一 輸入: 50 85 75 69 84 56 98 78 99 87 79 87 45 87 95 98 97 99 68 78 25 72 84 81 92 49 84 37 62 94 28 94 75 96 84 28 65 79 64 66 86 79 87 82 83 84 97 98 97 96 99   輸出: 99 3 98 3 97 3 96 2 95 1 94 2 92 1 87 4 86 1 85 1 84 5 83 1 82 1 81 1 79 3 78 2 75 2 72 1 69 1 68 1 66 1 65 1 64 1 62 1 56 1 49 1 45 1 37 1 28 2 25 1 2-2 總和的總和 測資一 輸入: 22 5 4 8 3 6 1 2 7 9 5 4 6 8 7 5 5 1 3 2 4 9 7 5 2 8 3 9 1 15 4 12 8 20   輸出: 265     2-3 矩陣旋轉 測資一 輸入: 3 4 1 2 3 4 5 6 7 8 9 10 11 12   輸出: 4 8 12 3 7 11 2 6 10 1 5 9     2-4 矩陣相乘 測資一 輸入: 3 4 5 6 7 8 5 6 5 8 6 7 4 9 4 4 200 210 190 200 150 160 140 150 180 185 170 180 240 260 250 240   輸出: 5080 5385 4980 5080 4720 5015 4640 4720 5130 5460 5050 5130 4-1 數字組合 測資一: 輸入: 1 2 3 輸出: 2 測資二: 輸入: 2 4 7 輸出: 0 測資三: 輸入: 1 2 10 輸出: 6 測資四: 輸入: 5 8 97 輸出: 2 測資五: 輸入: 5 10 200 輸出: 21 4-2 數人頭 測資一 輸

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

 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. 最遠距離