青少年信息學(xué)競(jìng)賽 版權(quán)信息
- ISBN:9787302612704
- 條形碼:9787302612704 ; 978-7-302-61270-4
- 裝幀:一般膠版紙
- 冊(cè)數(shù):暫無(wú)
- 重量:暫無(wú)
- 所屬分類:>>
青少年信息學(xué)競(jìng)賽 本書特色
圖書特色 · 面向信息學(xué)競(jìng)賽初學(xué)者。本書從零基礎(chǔ)開始,降低讀者的學(xué)習(xí)難度,注重講解信息學(xué)競(jìng)賽中的易錯(cuò)點(diǎn),設(shè)計(jì)了大量對(duì)比例題,幫助讀者加強(qiáng)對(duì)基礎(chǔ)知識(shí)的理解。 · 語(yǔ)言描述通俗易懂。本書通過(guò)詳盡的知識(shí)點(diǎn)和算法講解,幫助初學(xué)者掌握信息學(xué)競(jìng)賽的基礎(chǔ)知識(shí)和常用解題方法,形成編程思維和計(jì)算思維。 · 注重解題過(guò)程,尋找上佳方案。本書注重對(duì)信息學(xué)競(jìng)賽題目解題過(guò)程的講解,為讀者逐步呈現(xiàn)如何從已知條件入手尋找解決方案,如何選擇*佳方案,在調(diào)試中如何添加調(diào)試用的代碼,分析輸出的調(diào)試信息,從信息中尋找解決問(wèn)題的方法。 一本信息學(xué)競(jìng)賽初學(xué)者入門教材。隨書贈(zèng)送:教學(xué)大綱、教學(xué)課件、微課視頻、案例源代碼和思考練習(xí)參考答案,獲取地址見書前言二維碼。教材服務(wù)QQ:1815317009隨書贈(zèng)送:教學(xué)大綱、教學(xué)課件、微課視頻、案例源代碼和思考練習(xí)參考答案,獲取地址見書前言二維碼。教材服務(wù)QQ:1815317009
青少年信息學(xué)競(jìng)賽 內(nèi)容簡(jiǎn)介
本書面向零基礎(chǔ)的信息學(xué)競(jìng)賽初學(xué)者。全書共6章,主要講解C++編程語(yǔ)言基礎(chǔ)和算法知識(shí)。第1章C++語(yǔ)言基礎(chǔ),主要講解數(shù)據(jù)類型、變量、常量、數(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ǔ)算法,主要講解算法的描述方法,以及入門算法、遞推和遞歸算法、排序算法和數(shù)值處理方法;第6章進(jìn)階算法,主要講解查找算法中的順序查找和二分查找,搜索算法中的深度優(yōu)先搜索和廣度優(yōu)先搜索,貪心策略的應(yīng)用,動(dòng)態(tài)規(guī)劃方法的應(yīng)用。 本書內(nèi)容通俗易懂,通過(guò)詳盡的知識(shí)點(diǎn)和算法講解,幫助初學(xué)者掌握信息學(xué)競(jìng)賽的基礎(chǔ)知識(shí)和常用解題方法,形成編程思維和計(jì)算思維。本書可作為師范類院校編程專業(yè)的教學(xué)用書,也可以作為中小學(xué)信息技術(shù)領(lǐng)域教師從事編程教學(xué)的培訓(xùn)用書和信息學(xué)競(jìng)賽初學(xué)者的入門教材。
青少年信息學(xué)競(jìng)賽 目錄
第1章 C++語(yǔ)言基礎(chǔ) 1
1.1 編程語(yǔ)言 1
1.1.1 集成開發(fā)環(huán)境 1
1.1.2 C++語(yǔ)言的基本結(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 重定向語(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ù)類型取值范圍 29
2.1.2 數(shù)據(jù)類型強(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 入門算法 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
青少年信息學(xué)競(jìng)賽 作者簡(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)容。為本科生開 設(shè)了“中小學(xué)圖形化編程”“中小學(xué)機(jī) 器人教學(xué)”“中小學(xué)開源硬件教學(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)賽教練。
- >
煙與鏡
- >
經(jīng)典常談
- >
巴金-再思錄
- >
龍榆生:詞曲概論/大家小書
- >
我與地壇
- >
中國(guó)人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
中國(guó)歷史的瞬間
- >
自卑與超越