武漢C++程序算法培訓班

小碼教育提倡以成就感驅動的、發(fā)自內在的建構主義教育，以面向未來高層次人才素質模型為導向，鍛煉學生抽象邏輯思維、培養(yǎng)解決問題能力及自我學習能力。只有以學生為主體、采用探究式的學習方式、個性化的學習目標和結果標準設置，賦予學生學習的自主性，輔以的課程設計和專業(yè)的授課過程，才能激發(fā)孩子的想象力和創(chuàng)造力，讓編程教育從單一技能的學習蛻變?yōu)槟芰ε囵B(yǎng)。

武漢小碼王C++程序算法培訓班

感知課(6課時)

以游戲形式體驗程序開發(fā)樂趣，讓學生熟悉基礎開發(fā)環(huán)境，培養(yǎng)持續(xù)學習的興趣。

理解課(52課時)

配合生活中的科學現(xiàn)象，結合抽象的程序邏輯，幫助孩子在趣味活動中輕松、具象的學習與理解。

實踐課(62課時)

鞏固所學知識，通過案例實訓及時發(fā)現(xiàn)、糾正錯誤理解和認知，建立學生學以致用的思維和渠道。

測評課(14課時)

通過多種測試方式深入分析和評講學生的學習情況，糾差防錯，鞏固強化基礎技能。

基本的C++算法有哪些?

基本的C++算法分為三類：排序算法、樹算法、圖算法。算法思想有三種：遞推、分治、動態(tài)規(guī)劃 以及 貪心算法。

排序算法：(對基本排序算法的時間復雜度分析主要考慮 比較次數(shù)、數(shù)據(jù)交換次數(shù))。

冒泡排序：針對數(shù)組、本地排序、需要交換數(shù)據(jù)。O(1)額外空間。

選擇排序：一般針對數(shù)組、本地排序、需要交換數(shù)據(jù)。O(1)的額外空間。

插入排序：可以是針對數(shù)組的本地排序，此時需要移動大片數(shù)據(jù)，但是比較次數(shù)是O(N*logN)。如果是針對鏈表，比較次數(shù)是O(N^2)，但是不需要交換數(shù)據(jù)。

注意：一般排序都是針對數(shù)組的本地排序，數(shù)組與鏈表相比，可以隨機訪問，空間使用效率更高(鏈表需要存放指針)，而鏈表一般對于插入與刪除操作有更好的性能。

樹的算法：樹一般用鏈表實現(xiàn)，通常用樹的數(shù)據(jù)結構實現(xiàn)數(shù)據(jù)的插入、刪除、查找。

1、平衡二叉查找樹。RB-Tree、 AVL、 Treap、 伸展樹(無需存放額外信息)。

2、B樹。用于建立文件系統(tǒng)或數(shù)據(jù)庫的索引。B樹的設計目標是減少IO訪問次數(shù)。B樹也是一個平衡樹。

3、二項樹、二項堆、費波那奇堆。

圖的算法：

1、圖的表示。有向圖、無向圖 的 鄰接表表示、矩陣表示。

2、廣度優(yōu)先搜索、深度優(yōu)先搜索。

3、較小生成樹。針對無向連通圖的，常見的算法有 Kruskal算法和Prim算法。

4、較短路徑。有權值的較短路徑問題?？梢允怯邢驁D，可以是無向圖。權值可以為負值。

5、求所有點之間的較短路徑。矩陣上的動態(tài)規(guī)劃算法。