123,123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

第1章 C++語(yǔ)言基礎(chǔ) 1
1.1 編程語(yǔ)言 1
1.1.1 集成開(kāi)發(fā)環(huán)境 1
1.1.2 C++語(yǔ)言的基本結(jié)構(gòu) 2
1.1.3 調(diào)試程序 3
1.2 數(shù)據(jù)類(lèi)型和運(yùn)算 4
1.2.1 常用數(shù)據(jù)類(lèi)型 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 重定向語(yǔ)句 21
1.4.3 scanf語(yǔ)句和printf語(yǔ)句 22
1.4.4 快速讀取 24
【思考練習(xí)】 26
第2章程序設(shè)計(jì)結(jié)構(gòu) 29
2.1 順序結(jié)構(gòu) 29
2.1.1 數(shù)據(jù)類(lèi)型取值范圍 29
2.1.2 數(shù)據(jù)類(lèi)型強(qiáng)制轉(zhuǎn)換 31
2.1.3 編程實(shí)例及技巧 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語(yǔ)句 43
2.2.5 if語(yǔ)句編程實(shí)例及技巧 46
2.2.6 嵌套分支和多重分支 49
2.2.7 多重分支編程實(shí)例及
技巧 51
2.2.8 switch-case語(yǔ)句 53
2.3 循環(huán)結(jié)構(gòu) 55
2.3.1 for語(yǔ)句 55
2.3.2 while語(yǔ)句 61
2.3.3 do…while語(yǔ)句 65
2.3.4 循環(huán)結(jié)構(gòu)編程實(shí)例及
技巧 67
2.4 多重循環(huán) 73
2.4.1 雙重循環(huán)分析和實(shí)例 74
2.4.2 break語(yǔ)句和continue
語(yǔ)句 76
2.4.3 多重循環(huán)實(shí)例 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)用實(shí)例 91
3.2 字符數(shù)組和字符串 101
3.2.1 字符信息的讀取 101
3.2.2 字符數(shù)組和字符串應(yīng)用
實(shí)例 106
3.2.3 多維數(shù)組及應(yīng)用實(shí)例 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)用實(shí)例 134
4.2 結(jié)構(gòu)體 151
4.2.1 結(jié)構(gòu)體的定義 151
4.2.2 結(jié)構(gòu)體的實(shí)例 152
4.2.3 運(yùn)算符重載 155
4.2.4 運(yùn)算符重載實(shí)例 160
【思考練習(xí)】 168
第5章基礎(chǔ)算法 171
5.1 算法描述 171
5.2 入門(mén)算法 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 貪心策略和動(dòng)態(tài)規(guī)劃 253
6.3.1 貪心策略 253
6.3.2 動(dòng)態(tài)規(guī)劃 259
【思考練習(xí)】 278
參考文獻(xiàn) 283