《青少年信息學競賽》是2022年清華大學出版社出版的圖書， 作者是劉洪、楊娟、徐勇。
基本介紹
- 中文名：青少年信息學競賽
- 作者：劉洪、楊娟、徐勇
- 出版社：清華大學出版社
- 出版時間：2022年9月
- 裝幀：平裝
- ISBN：9787302612704
內容簡介,圖書目錄,作者簡介,
內容簡介
本書面向零基礎的信息學競賽初學者。全書共6章，主要講解C++程式語言基礎和算法知識。第1章C++語言基礎，主要講解數據類型、變數、常量、數據溢出、數據的輸入和輸出等；第2章程式設計結構，主要講解順序、分支和循環3大結構；第3章數組和字元串，主要講解C++的數組基礎知識及字元串套用；第4章函式和結構體，主要講解自定義函式的使用、結構體的定義和套用；第5章基礎算法，主要講解算法的描述方法，以及入門算法、遞推和遞歸算法、排序算法和數值處理方法；第6章進階算法，主要講解查找算法中的順序查找和二分查找，搜尋算法中的深度優先搜尋和廣度優先搜尋，貪心策略的套用，動態規劃方法的套用。
本書內容通俗易懂，通過詳盡的知識點和算法講解，幫助初學者掌握信息學競賽的基礎知識和常用解題方法，形成編程思維和計算思維。本書可作為師範類院校編程專業的教學用書，也可以作為中國小信息技術領域教師從事編程教學的培訓用書和信息學競賽初學者的入門教材。
圖書目錄
第1章 C++語言基礎 1
1.1 程式語言 1
1.1.1 集成開發環境 1
1.1.2 C++語言的基本結構 2
1.1.3 調試程式 3
1.2 數據類型和運算 4
1.2.1 常用數據類型 4
1.2.2 整數運算 6
1.2.3 浮點數運算 8
1.3 變數、常量和函式 9
1.3.1 變數 9
1.3.2 常量 19
1.3.3 函式 19
1.4 輸入和輸出 20
1.4.1 標準輸入輸出流 20
1.4.2 重定向語句 21
1.4.3 scanf語句和printf語句 22
1.4.4 快速讀取 24
【思考練習】 26
第2章 程式設計結構 29
2.1 順序結構 29
2.1.1 數據類型取值範圍 29
2.1.2 數據類型強制轉換 31
2.1.3 編程實例及技巧 34
2.2 分支結構 39
2.2.1 關係運算符 39
2.2.2 浮點數的關係運算 40
2.2.3 邏輯運算符和邏輯表
達式 42
2.2.4 if語句 43
2.2.5 if語句編程實例及技巧 46
2.2.6 嵌套分支和多重分支 49
2.2.7 多重分支編程實例及
技巧 51
2.2.8 switch-case語句 53
2.3 循環結構 55
2.3.1 for語句 55
2.3.2 while語句 61
2.3.3 do…while語句 65
2.3.4 循環結構編程實例及
技巧 67
2.4 多重循環 73
2.4.1 雙重循環分析和實例 74
2.4.2 break語句和continue
語句 76
2.4.3 多重循環實例 78
【思考練習】 82
第3章 數組和字元串 87
3.1 一維數值 87
3.1.1 數組的聲明 87
3.1.2 數組的初始化 89
3.1.3 數組套用實例 91
3.2 字元數組和字元串 101
3.2.1 字元信息的讀取 101
3.2.2 字元數組和字元串套用
實例 106
3.2.3 多維數組及套用實例 119
【思考練習】 126
第4章 函式和結構體 131
4.1 自定義函式 131
4.1.1 函式聲明 131
4.1.2 函式的參數傳遞 132
4.1.3 函式套用實例 134
4.2 結構體 151
4.2.1 結構體的定義 151
4.2.2 結構體的實例 152
4.2.3 運算符重載 155
4.2.4 運算符重載實例 160
【思考練習】 168
第5章 基礎算法 171
5.1 算法描述 171
5.2 入門算法 173
5.2.1 枚舉 173
5.2.2 模擬 183
5.3 遞推和遞歸 195
5.3.1 遞推 195
5.3.2 遞歸 201
5.3.3 回溯 205
5.4 排序 219
5.4.1 冒泡排序 219
5.4.2 選擇排序 222
5.4.3 插入排序 227
5.5 數值處理 231
5.5.1 高精度加法 231
5.5.2 高精度減法 234
【思考練習】 236
第6章 進階算法 241
6.1 查找 241
6.1.1 順序查找 241
6.1.2 二分查找 244
6.2 搜尋 246
6.2.1 深度優先搜尋 246
6.2.2 廣度優先搜尋 250
6.3 貪心策略和動態規劃 253
6.3.1 貪心策略 253
6.3.2 動態規劃 259
【思考練習】 278
參考文獻 283
作者簡介
劉洪，四川師範大學計算機科學學院ACM競賽隊教練、創客機器人協會指導老師，四川師範大學附屬實驗學校信息學競賽隊教練。主要研究方向是青少年編程教育和現代教育技術套用，主講《中國小信息學競賽》《C語言 與中學信息技術教學》《高級語言 程式設計》《Java程式設計》等內容。為本科生開設了“中國小圖形化編程”“中國小機器人教學”“中國小開源硬體教學” 和“中國小3D列印教學”等興趣小組和IT培優培訓，多次擔任、省級教師培訓課程教師，主講《現代教育技術在教學中的套用》和《數位化資源獲取和加工》等內容，所講授課程多次被評為學校“精品課程”。主持多項省級和校級科研課題項目，並培養了一批中國小信息學競賽教練。
