青少年信息學(xué)競賽

定　價：￥69.80

作　者：	劉洪，楊娟，徐勇著
出版社：	清華大學(xué)出版社
叢編項：
標(biāo)　簽：	暫缺

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章 C++語言基礎(chǔ) 1
1.1 編程語言 1
1.1.1 集成開發(fā)環(huán)境 1
1.1.2 C++語言的基本結(jié)構(gòu) 2
1.1.3 調(diào)試程序 3
1.2 數(shù)據(jù)類型和運(yùn)算 4
1.2.1 常用數(shù)據(jù)類型 4
1.2.2 整數(shù)運(yùn)算 6
1.2.3 浮點(diǎn)數(shù)運(yùn)算 8
1.3 變量、常量和函數(shù) 9
1.3.1 變量 9
1.3.2 常量 19
1.3.3 函數(shù) 19
1.4 輸入和輸出 20
1.4.1 標(biāo)準(zhǔn)輸入輸出流 20
1.4.2 重定向語句 21
1.4.3 scanf語句和printf語句 22
1.4.4 快速讀取 24
【思考練習(xí)】 26
第2章程序設(shè)計結(jié)構(gòu) 29
2.1 順序結(jié)構(gòu) 29
2.1.1 數(shù)據(jù)類型取值范圍 29
2.1.2 數(shù)據(jù)類型強(qiáng)制轉(zhuǎn)換 31
2.1.3 編程實例及技巧 34
2.2 分支結(jié)構(gòu) 39
2.2.1 關(guān)系運(yùn)算符 39
2.2.2 浮點(diǎn)數(shù)的關(guān)系運(yùn)算 40
2.2.3 邏輯運(yùn)算符和邏輯表
達(dá)式 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)結(jié)構(gòu) 55
2.3.1 for語句 55
2.3.2 while語句 61
2.3.3 do…while語句 65
2.3.4 循環(huán)結(jié)構(gòu)編程實例及
技巧 67
2.4 多重循環(huán) 73
2.4.1 雙重循環(huán)分析和實例 74
2.4.2 break語句和continue
語句 76
2.4.3 多重循環(huán)實例 78
【思考練習(xí)】 82
第3章數(shù)組和字符串 87
3.1 一維數(shù)值 87
3.1.1 數(shù)組的聲明 87
3.1.2 數(shù)組的初始化 89
3.1.3 數(shù)組應(yīng)用實例 91
3.2 字符數(shù)組和字符串 101
3.2.1 字符信息的讀取 101
3.2.2 字符數(shù)組和字符串應(yīng)用
實例 106
3.2.3 多維數(shù)組及應(yīng)用實例 119
【思考練習(xí)】 126
第4章函數(shù)和結(jié)構(gòu)體 131
4.1 自定義函數(shù) 131
4.1.1 函數(shù)聲明 131
4.1.2 函數(shù)的參數(shù)傳遞 132
4.1.3 函數(shù)應(yīng)用實例 134
4.2 結(jié)構(gòu)體 151
4.2.1 結(jié)構(gòu)體的定義 151
4.2.2 結(jié)構(gòu)體的實例 152
4.2.3 運(yùn)算符重載 155
4.2.4 運(yùn)算符重載實例 160
【思考練習(xí)】 168
第5章基礎(chǔ)算法 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
【思考練習(xí)】 236
第6章進(jìn)階算法 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
【思考練習(xí)】 278
參考文獻(xiàn) 283