本書由江蘇省信息學奧林匹克競賽委員會組織富有程序設計教學經驗的省內知名一線教師編寫。這是一本適合教師們校內開展信息學競賽輔導、社團課、興趣班的教材。本書沒有繁瑣的描述,一切從程序設計應用出發(fā),通過循序漸進的講解,讓讀者掌握C++語言的基本語法,三大程序設計結構以及數組、函數,初步學會并應用STL、窮舉、搜索、貪心和動態(tài)規(guī)劃算法。本書切合2017年版新課程標準,旨在普及計算機編程教育,培養(yǎng)讀者的計算思維能力。
本書可作為中小學生計算機程序設計教材,也可供計算機編程愛好者參考。
章 算法及其描述,認識DeVcpp
1.1 算法及其描述
小節(jié)練習
1.2 認識DeVcpp
小節(jié)練習
l-3初步認識并編程解決問題
小節(jié)練習
1.4 認識C++程序
小節(jié)練習
第2章 C++基礎及其順序結構程序設計
2.1 基本語句與關鍵字
小節(jié)練習
2.2 數據類型、常量與變量
小節(jié)練習
2.3 運算符與表達式
小節(jié)練習
2.4 C++基本語句
小節(jié)練習
2.5 順序結構程序設計
小節(jié)練習
第3章 分支結構的程序設計
3.1 關系運算符和關系表達式
小節(jié)練習
3.2 邏輯運算符和邏輯表達式
小節(jié)練習
3.3 if語句
小節(jié)練習
3.4 條件表達式
小節(jié)練習
3.5 switch語句
小節(jié)練習
第4章 循環(huán)結構的程序設計
4.1 for循環(huán)及其應用
小節(jié)練習
4.2 while和do—while循環(huán)及其應用
小節(jié)練習
4-3循環(huán)嵌套
小節(jié)練習
4.4 循環(huán)結構應用實例
小節(jié)練習
4.5 文件及其應用
小節(jié)練習
第5章 數組及其應用
5.1 一維數組的定義和引用
小節(jié)練習
5.2 一維數組的賦值
小節(jié)練習
5.3 一維數組的查詢、統計
小節(jié)練習
5.4 一維數組元素的移動
小節(jié)練習
5.5 二維數組
小節(jié)練習
5.6 字符數組與字符串
小節(jié)練習
5.7 vector
小節(jié)練習
第6章 函數及其應用
6.1 自定義函數
小節(jié)練習
6.2 函數的參數
小節(jié)練習
6.3 函數的遞歸定義
小節(jié)練習
第7章 結構體及其模板的應用
7.1 結構體
小節(jié)練習
7.2 模板及其應用
小節(jié)練習
7.3 C++中的STL及其應用
小節(jié)練習
第8章 窮舉及其應用
8.1 窮舉法概念
小節(jié)練習
8.2 算法評價及其窮舉優(yōu)化
小節(jié)練習
8.3 基于遞歸的窮舉
小節(jié)練習
8.4 窮舉法應用舉例
小節(jié)練習
第9章 搜索算法及其應用
9.1 棧結構
小節(jié)練習
9.2 隊列結構
小節(jié)練習
9.3 深度優(yōu)先搜索
小節(jié)練習
9.4 寬度優(yōu)先搜索
小節(jié)練習
9.5 搜索的優(yōu)化
小節(jié)練習
0章 從貪心到動態(tài)規(guī)劃
10.1 貪心算法
小節(jié)練習
lO.2 動態(tài)規(guī)劃入門
小節(jié)練習
10.3 幾種常見的動態(tài)規(guī)劃問題
小節(jié)練習
10.4 動態(tài)規(guī)劃實戰(zhàn)應用
小節(jié)練習