青少年編程教育核心：C++語言與經(jīng)典算法教學(xué)研究與實(shí)踐

目 錄

第1章 C 編程入門

1.1開啟編程之旅

1.1.1為什么要學(xué)編程

1.1.2學(xué)習(xí)編程困難嗎

1.1.3 Hello world程序

1.1.4程序中數(shù)據(jù)與存儲(chǔ)

小結(jié)與實(shí)踐

1.2程序按部就班

1.2.1編程解題的基本步驟

1.2.2賦值語句做計(jì)算

1.2.3數(shù)據(jù)的輸入輸出

1.2.4順序結(jié)構(gòu)應(yīng)用舉例

小結(jié)與實(shí)踐

1.3 程序來做選擇

1.3.1如何表示條件

1.3.2兩種情況的討論

1.3.3用嵌套if做多選擇

1.3.4用switch做多選

小結(jié)與實(shí)踐

1.4程序會(huì)重復(fù)算

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

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

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

1.4.4break和continue

小結(jié)與實(shí)踐

1.5 巧用數(shù)組處理數(shù)據(jù)

1.5.1一維數(shù)組及應(yīng)用

1.5.2多維數(shù)組及應(yīng)用

1.5.3字符串?dāng)?shù)據(jù)處理

1.5.4結(jié)構(gòu)體及應(yīng)用

1.5.5數(shù)組應(yīng)用舉例

小結(jié)與實(shí)踐

1.6 程序模塊化：函數(shù)

1.6.1函數(shù)概念及分類

1.6.2函數(shù)定義與調(diào)用

1.6.3局部變量和全局變量

1.6.4函數(shù)調(diào)用的方式

1.6.5奇妙的遞歸函數(shù)

1.6.6函數(shù)應(yīng)用舉例

小結(jié)與實(shí)踐

1.7文件讓數(shù)據(jù)長(zhǎng)期保存

1.7.1文件又是啥

1.7.2freopen讀寫文件

1.7.3用文件流讀寫文件

1.7.4構(gòu)造數(shù)據(jù)文件自測(cè)

小結(jié)與實(shí)踐

第2章基礎(chǔ)算法

2.1排序與查找算法

2.1.1簡(jiǎn)單排序

2.1.2快速排序

2.1.3歸并排序

2.1.4計(jì)數(shù)排序

2.1.5sort函數(shù)排序

2.1.6查找算法

2.1.7排序查找應(yīng)用舉例

小結(jié)與實(shí)踐

2.2高精度算法

2.2.1高精度加法

2.2.2高精度減法

2.2.3高精度乘單精度

2.2.4高精度乘高精度

2.2.5高精度除法

2.2.6高精度計(jì)算應(yīng)用舉例

小結(jié)與實(shí)踐

2.3遞推與枚舉算法

2.3.1遞推算法

2.3.2枚舉算法

小結(jié)與實(shí)踐

2.4分治與貪心算法

2.4.1分治算法

2.4.2貪心算法

小結(jié)與實(shí)踐

第3章基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)

3.1初識(shí)數(shù)據(jù)結(jié)構(gòu)

3.1.1數(shù)據(jù)結(jié)構(gòu)基本術(shù)語

3.1.2線性表及其應(yīng)用

小結(jié)與實(shí)踐

3.2巧用隊(duì)列與棧

3.2.1隊(duì)列及其應(yīng)用

3.2.2棧及其應(yīng)用

小結(jié)與實(shí)踐

3.3體驗(yàn)樹之美

3.3.1樹的基礎(chǔ)知識(shí)

3.3.2二叉樹基礎(chǔ)知識(shí)

3.3.3二叉樹的遍歷

3.3.4樹應(yīng)用舉例

小結(jié)與實(shí)踐

第4章常用經(jīng)典算法

4.1深度搜索(回溯)算法

4.1.1回溯算法簡(jiǎn)介

4.1.2回溯算法應(yīng)用舉例

小結(jié)與實(shí)踐

4.2 廣度/雙向搜索算法

4.2.1廣搜算法簡(jiǎn)介

4.2.2廣搜算法引例

4.2.3廣搜算法應(yīng)用舉例

4.2.4雙向搜索算法

小結(jié)與實(shí)踐

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

4.3.1動(dòng)態(tài)規(guī)劃算法簡(jiǎn)介

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

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

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

4.3.5多進(jìn)程動(dòng)態(tài)規(guī)劃

小結(jié)與實(shí)踐

第5章實(shí)用數(shù)據(jù)結(jié)構(gòu)

5.1哈希表及其應(yīng)用

5.1.1哈希表及有關(guān)術(shù)語

5.1.2哈希函數(shù)的構(gòu)造

5.1.3沖突的處理

5.1.4哈希表支持運(yùn)算

5.1.5哈希表應(yīng)用舉例

小結(jié)與實(shí)踐

5.2二叉堆及其應(yīng)用

5.2.1二叉堆的定義

5.2.2二叉堆的操作

5.2.3堆的應(yīng)用舉例

小結(jié)與實(shí)踐

5.3并查集及其應(yīng)用

5.3.1并查集有關(guān)概念

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

5.3.3并查集實(shí)現(xiàn)

5.3.4并查集應(yīng)用舉例

小結(jié)與實(shí)踐

第6章圖論基礎(chǔ)算法

6.1圖遍歷與拓?fù)渑判?/p>

6.1.1圖表示及遍歷

6.1.2拓?fù)渑判?/p>

小結(jié)與實(shí)踐

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

6.2.1最短路算法

6.2.2最小生成樹算法

小結(jié)與實(shí)踐