青少年信息學競賽

定　價：￥69.80

作　者：	劉洪，楊娟，徐勇著
出版社：	清華大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302612704	出版時間：	2022-09-01	包裝：	平裝
開本：	16開	頁數(shù)：		字數(shù)：

內容簡介

　　本書面向零基礎的信息學競賽初學者。全書共6章，主要講解C++編程語言基礎和算法知識。第1章C++語言基礎，主要講解數(shù)據(jù)類型、變量、常量、數(shù)據(jù)溢出、數(shù)據(jù)的輸入和輸出等；第2章程序設計結構，主要講解順序、分支和循環(huán)3大結構；第3章數(shù)組和字符串，主要講解C++的數(shù)組基礎知識及字符串應用；第4章函數(shù)和結構體，主要講解自定義函數(shù)的使用、結構體的定義和應用；第5章基礎算法，主要講解算法的描述方法，以及入門算法、遞推和遞歸算法、排序算法和數(shù)值處理方法；第6章進階算法，主要講解查找算法中的順序查找和二分查找，搜索算法中的深度優(yōu)先搜索和廣度優(yōu)先搜索，貪心策略的應用，動態(tài)規(guī)劃方法的應用。本書內容通俗易懂，通過詳盡的知識點和算法講解，幫助初學者掌握信息學競賽的基礎知識和常用解題方法，形成編程思維和計算思維。本書可作為師范類院校編程專業(yè)的教學用書，也可以作為中小學信息技術領域教師從事編程教學的培訓用書和信息學競賽初學者的入門教材。

作者簡介

　　劉洪，四川師范大學計算機科學學院ACM競賽隊教練、創(chuàng)客機器人協(xié)會指導老師，四川師范大學附屬實驗學校信息學競賽隊教練。主要研究方向是青少年編程教育和現(xiàn)代教育技術應用，主講《中小學信息學競賽》《C語言與中學信息技術教學》《高級語言程序設計》《Java程序設計》等內容。為本科生開設了“中小學圖形化編程”“中小學機器人教學”“中小學開源硬件教學” 和 “中小學3D打印教學”等興趣小組和IT 培優(yōu)培訓，多次擔任、省級教師培訓課程教師，主講《現(xiàn)代教育技術在教學中的應用》和《數(shù)字化資源獲取和加工》等內容，所講授課程多次被評為學校“精品課程”。主持多項省級和校級科研課題項目，并培養(yǎng)了-批中小學信息學競賽教練。

圖書目錄

第1章 C++語言基礎 1
1.1 編程語言 1
1.1.1 集成開發(fā)環(huán)境 1
1.1.2 C++語言的基本結構 2
1.1.3 調試程序 3
1.2 數(shù)據(jù)類型和運算 4
1.2.1 常用數(shù)據(jù)類型 4
1.2.2 整數(shù)運算 6
1.2.3 浮點數(shù)運算 8
1.3 變量、常量和函數(shù) 9
1.3.1 變量 9
1.3.2 常量 19
1.3.3 函數(shù) 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 數(shù)據(jù)類型取值范圍 29
2.1.2 數(shù)據(jù)類型強制轉換 31
2.1.3 編程實例及技巧 34
2.2 分支結構 39
2.2.1 關系運算符 39
2.2.2 浮點數(shù)的關系運算 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 循環(huán)結構 55
2.3.1 for語句 55
2.3.2 while語句 61
2.3.3 do…while語句 65
2.3.4 循環(huán)結構編程實例及
技巧 67
2.4 多重循環(huán) 73
2.4.1 雙重循環(huán)分析和實例 74
2.4.2 break語句和continue
語句 76
2.4.3 多重循環(huán)實例 78
【思考練習】 82
第3章數(shù)組和字符串 87
3.1 一維數(shù)值 87
3.1.1 數(shù)組的聲明 87
3.1.2 數(shù)組的初始化 89
3.1.3 數(shù)組應用實例 91
3.2 字符數(shù)組和字符串 101
3.2.1 字符信息的讀取 101
3.2.2 字符數(shù)組和字符串應用
實例 106
3.2.3 多維數(shù)組及應用實例 119
【思考練習】 126
第4章函數(shù)和結構體 131
4.1 自定義函數(shù) 131
4.1.1 函數(shù)聲明 131
4.1.2 函數(shù)的參數(shù)傳遞 132
4.1.3 函數(shù)應用實例 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 數(shù)值處理 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 深度優(yōu)先搜索 246
6.2.2 廣度優(yōu)先搜索 250
6.3 貪心策略和動態(tài)規(guī)劃 253
6.3.1 貪心策略 253
6.3.2 動態(tài)規(guī)劃 259
【思考練習】 278
參考文獻 283