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