東方博宜教育青少年編程（C++)課程

C++語言及其設(shè)計

· 計算機語言及程序的介紹

· C++語言的介紹及舉例

· C++語言的運行步驟

· 程序設(shè)計的具體步驟

· C++的基本算法表示

· 綜合案例：掌握C++語言環(huán)境的搭建及代碼的編寫執(zhí)行流程

簡單的順序程序設(shè)計

· 順序程序的設(shè)計和舉例

· 數(shù)據(jù)的基本介紹和運算

· C++語言的語句、數(shù)據(jù)的流入和流出

· 綜合案例：利用C++運算解決拆位、加密、面積運算、等基本問題

C++語言中的分支語句

· 選擇結(jié)構(gòu)的介紹：if語句

· 邏輯、關(guān)系、條件運算符的關(guān)系和表達式的介紹

· switch語句的介紹及舉例

· 綜合案例：利用分支語句，解決成績等級轉(zhuǎn)換、行李托運費用運算、三角形判斷、阿姆斯特朗數(shù)判斷等問題

C++的循環(huán)語句

· while循環(huán)講解（do while循環(huán)講解）

· for循環(huán)講解

· break和contiue關(guān)鍵字的使用

· 循環(huán)的嵌套

· 基本窮舉算法講解

· 綜合案例：利用循環(huán)語句解決水仙花數(shù)、素數(shù)（質(zhì)數(shù)）判斷、圖形輸出、乘法表輸出、求解購買動物的方案數(shù)等問題；

C++語言中數(shù)組的運用

· 數(shù)組的定義和引用

· 數(shù)組的基本操作（查找、插入、刪除）

· 數(shù)組應(yīng)用的案例

· 綜合案例：利用數(shù)組解決超市價格打折、排隊、比賽評分等相關(guān)問題

指針的介紹

· 指針的定義、指針形式存在的變量

· 指針怎樣引用數(shù)組、字符串

· 指針指向函數(shù)、指針中的數(shù)組和多重指針

· 綜合案例：利用指針解決函數(shù)多個值返回、數(shù)組和字符串的函數(shù)傳入等

字符數(shù)組講解

· 字符數(shù)組的定義和基本語法規(guī)范

· 字符串的讀入和基礎(chǔ)操作

· 系統(tǒng)定義的常見字符串的函數(shù)講解

· 字符串常見應(yīng)用問題的講解

· 基本窮舉算法講解

· 綜合案例： 利用字符串的知識點求解回文字符串的判斷、掃描識別、求一句英文的各類字符的數(shù)量、計算一句英文長單詞等各類字符串問題；

模塊化程序設(shè)計中函數(shù)的應(yīng)用

· 函數(shù)在程序設(shè)計中的介紹

· 在程序設(shè)計中函數(shù)的調(diào)用

· 函數(shù)的遞歸、嵌套調(diào)用

· 函數(shù)參數(shù)：數(shù)組、函數(shù)中的變量類型

· 變量的存儲方式和生命周期

· 內(nèi)部函數(shù)和外部函數(shù)的介紹

· 綜合案例：利用函數(shù)解決純粹素數(shù)、親密數(shù)對、進制轉(zhuǎn)換等相關(guān)問題

數(shù)組進階

· 數(shù)組常見的排序算法（冒泡排序、插入排序、選擇排序）

· 數(shù)組統(tǒng)計每個數(shù)字出現(xiàn)次數(shù)等進階算法的學習

· 二維數(shù)組（矩陣）圖形輸出、二維數(shù)組的應(yīng)用

· 綜合案例：排序數(shù)組元素、求數(shù)組的眾數(shù)、去除數(shù)組的重復數(shù)字、求數(shù)組每個數(shù)字出現(xiàn)的次數(shù)等各類數(shù)組進階問題講解

函數(shù)進階

· 函數(shù)的嵌套調(diào)用

· 函數(shù)的遞歸調(diào)用

· 各類函數(shù)的進階問題講解

· 綜合案例： 求小木塊數(shù)量、孿生素數(shù)、親密數(shù)對、斐波拉契數(shù)列等各類函數(shù)問題的求解

建立自己的數(shù)據(jù)類型

· 結(jié)構(gòu)體變量的定義和使用

· 結(jié)構(gòu)體指針、使用指針處理鏈表

· 共用體類型、其他類型的聲明與使用

· 綜合案例：利用結(jié)構(gòu)體解決班級學生信息統(tǒng)計、成績統(tǒng)計等實際問題

文件的輸入與輸出

· C++中文件的基本知識

· C++中文件的關(guān)閉與打開

· 數(shù)據(jù)文件的順序讀寫、隨機讀寫、錯誤檢測

· 綜合案例：利用文件讀寫掌握文件的拷貝、刪除等實際問題

進制轉(zhuǎn)換

· 二進制、八進制、十進制、十六進制等各類進制的基本計算、作用；

· 各類進制和十進制互換；

· 二進制和八進制、十六進制的轉(zhuǎn)換；

· 綜合案例：學會表達各類進制并學會進制之間的互換；

高精度運算

· 高精度的作用，為什么要做高精度運算

· 高精度的加法、減法、乘法、除法、平方、階乘等各類運算

· 綜合案例：掌握數(shù)百位的數(shù)的各類運算，學會使用高精度來解決大數(shù)的問題；

排序算法

· 常見的排序算法：選擇排序、冒泡排序、插入排序、桶排序、排序、歸并排序、逆序?qū)Φ人惴ǖ恼莆眨?

· 掌握各類排序的算法效率的對比，能夠在不同場景下解決不同的排序問題；

· 綜合案例：掌握各類排序算法及算法復雜度、穩(wěn)定性、特點對比；

窮舉算法

· 窮舉算法進階與習題訓練；

· 綜合案例：利用窮舉算法解決百錢白雞、兌換硬幣、姐妹數(shù)對、等差素數(shù)組等各類窮舉問題；

搜索和回溯

· 掌握搜索和回溯的解決問題的策略；

· 綜合案例：國際象棋八皇后問題、象棋馬的行動路徑數(shù)量求解、單詞接龍等各類回溯問題的求解和掌握；搜索和回溯的效率探討；

習題訓練

· 綜合習題強化訓練；

遞推算法

· 遞推規(guī)律的總結(jié)；

· 尋找遞推規(guī)律后的程序求解；

· 綜合案例：利用遞推的思路解決類似燈塔問題、象棋過河卒的可行路徑問題、漢諾塔、Pell數(shù)列等各類實際問題

遞歸算法進階

· 漢諾塔的遞歸；

· 集合的遞歸劃分；

· 數(shù)的計數(shù)問題；

· 排列問題的遞歸等；

· 綜合案例：掌握遞歸算法進階，用來解決復雜的遞歸問題，并了解遞歸的效率；

貪心算法

· 掌握貪心策略，并能夠熟練利用貪心策略解決各類問題；

· 綜合案例：排隊打水問題、攔截導彈的系統(tǒng)數(shù)量求解、過河問題等各類貪心策略問題求解；

分治算法

· 掌握分治的思想和解決問題的策略；

· 了解分治的效率；

· 綜合案例：掌握尋找有序數(shù)列的數(shù)的二分查找法、分治后的排序、黑白子的移動策略、河中跳房子等各類分治問題的求解；

廣度優(yōu)先搜索算法

· 廣度優(yōu)先搜索的搜索思路和策略；

· 廣度優(yōu)先搜索的注意點，掌握圖的基本知識；

· 綜合案例：求解兩個城市的少路徑、求解棋子到達位置的少步數(shù)、迷宮問題求解等廣度優(yōu)先搜索算法求解；

動態(tài)規(guī)劃

· 動態(tài)規(guī)劃的策略；

· 動態(tài)規(guī)劃的基本模型組成；

· 背包問題的討論；

· 綜合案例：挖地雷的算法、合唱隊形求解、登山問題、摘花生問題等動態(tài)規(guī)劃問題求解；

習題訓練

· 綜合習題強化訓練；

棧結(jié)構(gòu)

· 棧的結(jié)構(gòu)講解；

· 實現(xiàn)棧的結(jié)構(gòu)；

· 入棧算法；

· 出棧算法；

· 棧的應(yīng)用；

· 綜合案例：掌握火車車廂調(diào)度、表達式計算等各類棧結(jié)構(gòu)問題；

隊列結(jié)構(gòu)

· 隊列的結(jié)構(gòu)講解；

· 實現(xiàn)隊列的結(jié)構(gòu)和隊列；

· 隊列的存儲、遍歷、刪除等算法；

· 綜合案例：利用隊列解決班級排座位、連通塊、奇怪的電梯等各類隊列問題；

鏈表結(jié)構(gòu)

· 鏈表的結(jié)構(gòu)和作用；

· 單向鏈表的實現(xiàn)及基本操作：新建鏈表、鏈表遍歷、插入元素、刪除元素等；

· 循環(huán)鏈表的實現(xiàn)及基本操作：新建鏈表、鏈表遍歷、插入元素、刪除元素等；

· 綜合案例：利用鏈表解決約瑟夫問題、找兔子洞等各類鏈表問題；

樹結(jié)構(gòu)

· 樹結(jié)構(gòu)的定義和作用；

· 利用數(shù)組實現(xiàn)樹結(jié)構(gòu)；

· 找樹的根節(jié)點和孩子節(jié)點；

· 樹的遍歷；

· 二叉樹的定義和基本操作：新建二叉樹、二叉樹的元素插入、二叉樹的結(jié)構(gòu)刪除、元素查找等；

· 綜合案例：利用樹結(jié)構(gòu)解決單詞查找樹、FBI樹、對稱二叉樹各類問題；掌握樹結(jié)構(gòu)的基本構(gòu)成及常見的應(yīng)用，探討樹結(jié)構(gòu)操作過程的效率；

堆結(jié)構(gòu)

· 堆結(jié)構(gòu)的定義講解；

· 堆的性質(zhì)和常見操作：添加節(jié)點、遍歷堆、刪除節(jié)點等各類操作；

· 綜合案例：利用堆結(jié)構(gòu)解決合并水果、魚塘釣魚、堆排序等各類問題；

習題訓練

· 綜合習題強化訓練；