|
1.內(nèi)容提要
本書由江蘇省信息學(xué)奧林匹克競賽委員會組織富有程序設(shè)計教學(xué)經(jīng)驗的省內(nèi)知名一線教師編寫。這是一本適合教師們校內(nèi)開展信息學(xué)競賽輔導(dǎo)、社團(tuán)課、興趣班的教材。本書沒有繁瑣的描述,一切從程序設(shè)計應(yīng)用出發(fā),通過循序漸進(jìn)的講解,讓讀者掌握C++語言的基本語法,三大程序設(shè)計結(jié)構(gòu)以及數(shù)組、函數(shù),初步學(xué)會并應(yīng)用STL、窮舉、搜索、貪心和動態(tài)規(guī)劃算法。本書切合2017年版新課程標(biāo)準(zhǔn),旨在普及計算機(jī)編程教育,培養(yǎng)讀者的計算思維能力。 本書可作為中小學(xué)生計算機(jī)程序設(shè)計教材,也可供計算機(jī)編程愛好者參考。
2.目錄
1.1算法及其描述1 小節(jié)練習(xí)4 1.2認(rèn)識Devcpp5 小節(jié)練習(xí)12 1.3初步認(rèn)識并編程解決問題12 小節(jié)練習(xí)15 1.4認(rèn)識C++程序16 小節(jié)練習(xí)21
2.1基本語句與關(guān)鍵字23 小節(jié)練習(xí)24 2.2數(shù)據(jù)類型、常量與變量24 小節(jié)練習(xí)27 2.3運(yùn)算符與表達(dá)式27 小節(jié)練習(xí)30 2.4C++基本語句31 小節(jié)練習(xí)39 2.5順序結(jié)構(gòu)程序設(shè)計40 小節(jié)練習(xí)43
3.1關(guān)系運(yùn)算符和關(guān)系表達(dá)式45 小節(jié)練習(xí)47 3.2邏輯運(yùn)算符和邏輯表達(dá)式48 小節(jié)練習(xí)51 3.3if語句52 小節(jié)練習(xí)61 3.4條件表達(dá)式64 小節(jié)練習(xí)67 3.5switch語句68 小節(jié)練習(xí)72
4.1for循環(huán)及其應(yīng)用73 小節(jié)練習(xí)82 4.2while和dowhile循環(huán)及其應(yīng)用85 小節(jié)練習(xí)92 4.3循環(huán)嵌套94 小節(jié)練習(xí)102 4.4循環(huán)結(jié)構(gòu)應(yīng)用實例104 小節(jié)練習(xí)111 4.5文件及其應(yīng)用113 小節(jié)練習(xí)120
5.1一維數(shù)組的定義和引用124 小節(jié)練習(xí)125 5.2一維數(shù)組的賦值126 小節(jié)練習(xí)130 5.3一維數(shù)組的查詢、統(tǒng)計133 小節(jié)練習(xí)137 5.4一維數(shù)組元素的移動138 小節(jié)練習(xí)146 5.5二維數(shù)組148 小節(jié)練習(xí)154 5.6字符數(shù)組與字符串158 小節(jié)練習(xí)163 5.7vector165 小節(jié)練習(xí)170
6.1自定義函數(shù)172 小節(jié)練習(xí)178 6.2函數(shù)的參數(shù)179 小節(jié)練習(xí)190 6.3函數(shù)的遞歸定義193 小節(jié)練習(xí)202
7.1結(jié)構(gòu)體207 小節(jié)練習(xí)214 7.2模板及其應(yīng)用216 小節(jié)練習(xí)222 7.3C++中的STL及其應(yīng)用224 小節(jié)練習(xí)233
8.1窮舉法概念235 小節(jié)練習(xí)240 8.2算法評價及其窮舉優(yōu)化242 小節(jié)練習(xí)251 8.3基于遞歸的窮舉254 小節(jié)練習(xí)261 8.4窮舉法應(yīng)用舉例264 小節(jié)練習(xí)273
9.1棧結(jié)構(gòu)277 小節(jié)練習(xí)287 9.2隊列結(jié)構(gòu)290 小節(jié)練習(xí)300 9.3深度優(yōu)先搜索302 小節(jié)練習(xí)315 9.4寬度優(yōu)先搜索320 小節(jié)練習(xí)332 9.5搜索的優(yōu)化336 小節(jié)練習(xí)346
10.1貪心算法349 小節(jié)練習(xí)354 10.2動態(tài)規(guī)劃入門357 小節(jié)練習(xí)364 10.3幾種常見的動態(tài)規(guī)劃問題366 小節(jié)練習(xí)373 10.4動態(tài)規(guī)劃實戰(zhàn)應(yīng)用375 小節(jié)練習(xí)382 |
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||