編程類競賽活動受各級各類學校重視,受青少年學生歡迎。 本書以Dev-C++為C++語言的開發(fā)環(huán)境,首先帶領(lǐng)讀者入門C++語言,然后循序漸進、由淺入深地講解C++語言的基本結(jié)構(gòu)、數(shù)組、函數(shù)、指針、結(jié)構(gòu)體、位運算等知識,并編排了競賽模擬、階段檢測等內(nèi)容,使讀者能及時評估自己的學習效果。
本書在介紹C++語言的同時,更加側(cè)重于計算思維的培養(yǎng),通過“一題多解”及“數(shù)學求解”等方法,拓展讀者對題目的本質(zhì)和內(nèi)涵的思考與理解。本書還配備了參考程序、習題解答、測試數(shù)據(jù)、講解視頻等資源供讀者參考學習。
1.循序漸進掌握編程競賽知識點;
2.配有視頻講解,完整展示解題過程;
3.配套代碼經(jīng)過多次校驗,更有豐富測試數(shù)據(jù);
4.代碼精煉、語言簡練、內(nèi)容全面;
5.注重思維訓練,一題多解,培養(yǎng)用數(shù)學思維解題。
張新華,中學高級教師,編程競賽教練,長期從事中小學編程競賽輔導工作。取得浙江大學計算機科學與技術(shù)學士學位、廈門大學軟件工程碩士學位,獲得2009 年普通高中信息技術(shù)現(xiàn)場優(yōu)質(zhì)課比賽全國一等獎。培養(yǎng)的學生多次獲得全國青少年信息學奧林匹克聯(lián)賽國家一等獎及亞洲與太平洋地區(qū)信息學奧林匹克競賽獎牌。著有《算法競賽寶典》《信息學初級算法藝術(shù) C++ 版》《三維圖形化 C++ 趣味編程》。開發(fā)的軟件有三維圖形化 C++ 編程工具 Dev-C++ 智能開發(fā)平臺和 Python 可視化界面設(shè)計軟件 Visual Python。
第 一章 C++語言入門 / 1
1.1 我的第 一個程序 / 1
1.2 數(shù)據(jù)類型及運算 / 6
1.3 字符和字符串 / 15
1.4 輸入/輸出及格式控制 / 22
1.5 一些運算規(guī)則 / 24
第二章 基本結(jié)構(gòu)
2.1 順序結(jié)構(gòu) / 27
2.2 選擇結(jié)構(gòu) / 36
2.3 循環(huán)結(jié)構(gòu) / 57
第三章 競賽模擬
3.1 文件讀寫 / 94
3.2 制作測試數(shù)據(jù) / 96
3.3 隨機數(shù)據(jù)與對拍 / 99
3.4 效率分析及簡單優(yōu)化 / 103
第四章 數(shù)組
4.1 一維數(shù)組 / 110
4.2 二維數(shù)組 / 126
4.3 字符數(shù)組 / 138
4.4 滾動數(shù)組 / 152
第五章 階段檢測1
5.1 筆試檢測 / 156
5.2 上機檢測 / 158
5.3 頭腦風暴 / 168
第六章 函數(shù)
6.1 初識函數(shù) / 183
6.2 庫函數(shù)簡介 / 190
6.3 常用的變量類型 / 191
6.4 數(shù)組作為函數(shù)參數(shù) / 193
6.5 函數(shù)的遞歸調(diào)用 / 195
第七章 階段檢測2
7.1 筆試檢測 / 208
7.2 上機檢測 / 213
第八章 指針
8.1 地址和指針 / 227
8.2 指針變量的應用 / 228
8.3 數(shù)組與指針 / 231
第九章 結(jié)構(gòu)體
9.1 結(jié)構(gòu)體及其應用 / 234
9.2 結(jié)構(gòu)體與指針 / 236
9.3 課后練習 / 237
第十章 位運算與進制
10.1 位運算 / 240
10.2 進制轉(zhuǎn)換 / 248
第十一章 STL編程
11.1 sort排序算法 / 254
11.2 lower_bound/upper_bound / 260
11.3 vector向量容器 / 262
11.4 pair容器 / 267
11.5 set集合容器 / 269
11.6 multiset多重集合容器 / 273
11.7 deque雙端隊列容器 / 277
11.8 list雙向鏈表容器 / 279
11.9 map映照容器 / 281
11.10 排列組合關(guān)系算法 / 289
11.11 stable_sort 穩(wěn)定排序 / 290
11.12 multimap多重映照容器 / 293
11.13 stack堆棧容器 / 295
11.14 queue隊列容器 / 299
11.15 priority_queue優(yōu)先隊列容器 / 303
附錄A ASCII 對照表
附錄B C++語言的關(guān)鍵字
附錄C C++語言運算符及其優(yōu)先級
附錄D 常用函數(shù)庫
附錄E 常用函數(shù)