青少年編程教育核心：C++語言與經典算法教學研究與實踐

目 錄

第1章 C 編程入門

1.1開啟編程之旅

1.1.1為什么要學編程

1.1.2學習編程困難嗎

1.1.3 Hello world程序

1.1.4程序中數據與存儲

小結與實踐

1.2程序按部就班

1.2.1編程解題的基本步驟

1.2.2賦值語句做計算

1.2.3數據的輸入輸出

1.2.4順序結構應用舉例

小結與實踐

1.3 程序來做選擇

1.3.1如何表示條件

1.3.2兩種情況的討論

1.3.3用嵌套if做多選擇

1.3.4用switch做多選

小結與實踐

1.4程序會重復算

1.4.1while循環(huán)重復算

1.4.2for循環(huán)重復算

1.4.3循環(huán)嵌套解趣題

1.4.4break和continue

小結與實踐

1.5 巧用數組處理數據

1.5.1一維數組及應用

1.5.2多維數組及應用

1.5.3字符串數據處理

1.5.4結構體及應用

1.5.5數組應用舉例

小結與實踐

1.6 程序模塊化：函數

1.6.1函數概念及分類

1.6.2函數定義與調用

1.6.3局部變量和全局變量

1.6.4函數調用的方式

1.6.5奇妙的遞歸函數

1.6.6函數應用舉例

小結與實踐

1.7文件讓數據長期保存

1.7.1文件又是啥

1.7.2freopen讀寫文件

1.7.3用文件流讀寫文件

1.7.4構造數據文件自測

小結與實踐

第2章基礎算法

2.1排序與查找算法

2.1.1簡單排序

2.1.2快速排序

2.1.3歸并排序

2.1.4計數排序

2.1.5sort函數排序

2.1.6查找算法

2.1.7排序查找應用舉例

小結與實踐

2.2高精度算法

2.2.1高精度加法

2.2.2高精度減法

2.2.3高精度乘單精度

2.2.4高精度乘高精度

2.2.5高精度除法

2.2.6高精度計算應用舉例

小結與實踐

2.3遞推與枚舉算法

2.3.1遞推算法

2.3.2枚舉算法

小結與實踐

2.4分治與貪心算法

2.4.1分治算法

2.4.2貪心算法

小結與實踐

第3章基礎數據結構

3.1初識數據結構

3.1.1數據結構基本術語

3.1.2線性表及其應用

小結與實踐

3.2巧用隊列與棧

3.2.1隊列及其應用

3.2.2棧及其應用

小結與實踐

3.3體驗樹之美

3.3.1樹的基礎知識

3.3.2二叉樹基礎知識

3.3.3二叉樹的遍歷

3.3.4樹應用舉例

小結與實踐

第4章常用經典算法

4.1深度搜索(回溯)算法

4.1.1回溯算法簡介

4.1.2回溯算法應用舉例

小結與實踐

4.2 廣度/雙向搜索算法

4.2.1廣搜算法簡介

4.2.2廣搜算法引例

4.2.3廣搜算法應用舉例

4.2.4雙向搜索算法

小結與實踐

4.3動態(tài)規(guī)劃算法

4.3.1動態(tài)規(guī)劃算法簡介

4.3.2線性動態(tài)規(guī)劃

4.3.3區(qū)間動態(tài)規(guī)劃

4.3.4背包型動態(tài)規(guī)劃

4.3.5多進程動態(tài)規(guī)劃

小結與實踐

第5章實用數據結構

5.1哈希表及其應用

5.1.1哈希表及有關術語

5.1.2哈希函數的構造

5.1.3沖突的處理

5.1.4哈希表支持運算

5.1.5哈希表應用舉例

小結與實踐

5.2二叉堆及其應用

5.2.1二叉堆的定義

5.2.2二叉堆的操作

5.2.3堆的應用舉例

小結與實踐

5.3并查集及其應用

5.3.1并查集有關概念

5.3.2并查集實現(xiàn)示例

5.3.3并查集實現(xiàn)

5.3.4并查集應用舉例

小結與實踐

第6章圖論基礎算法

6.1圖遍歷與拓撲排序

6.1.1圖表示及遍歷

6.1.2拓撲排序

小結與實踐

6.2最短路、最小生成樹算法

6.2.1最短路算法

6.2.2最小生成樹算法

小結與實踐