定 價(jià):76.8 元
叢書名:青少年信息學(xué)奧賽這樣學(xué)系列教材
- 作者:胡芳
- 出版時(shí)間:2023/5/1
- ISBN:9787121456626
- 出 版 社:電子工業(yè)出版社
- 中圖法分類:TP312.8
- 頁碼:156
- 紙張:
- 版次:01
- 開本:16開
青少年信息學(xué)奧賽系列教材 計(jì)劃出版四冊: 一、《C++程序設(shè)計(jì)與編程實(shí)踐》 C++語言基本語法和編程工具使用,能獨(dú)立使用C++實(shí)現(xiàn)數(shù)據(jù)規(guī)模較大的運(yùn)算,鍛煉基礎(chǔ)代碼實(shí)現(xiàn)能力,一題多解,計(jì)算思維、數(shù)學(xué)運(yùn)算相結(jié)合,開拓學(xué)生的空間思維和邏輯思維能力。 二、《基礎(chǔ)算法與編程實(shí)踐》 從簡單的算法入手,依次講解高精、模擬、貪心、枚舉、二分、遞推、遞歸、倍增、排序等算法,以實(shí)戰(zhàn)題目為主線,由淺入深,并引入深搜、廣搜、動(dòng)態(tài)規(guī)劃等基本題型,系統(tǒng)的對基礎(chǔ)算法進(jìn)行全面的講述。 三、《數(shù)據(jù)結(jié)構(gòu)與編程實(shí)踐》 從棧、隊(duì)列、指針與鏈表、樹、圖論展開介紹,結(jié)合CCF信息學(xué)奧賽大綱,將相關(guān)知識(shí)點(diǎn)一一進(jìn)行剖析,算法模型講解+推導(dǎo)原理分析+代碼實(shí)現(xiàn)相結(jié)合,透析本質(zhì),讓困難的問題變的簡單有趣,幫助學(xué)生輕松掌握數(shù)據(jù)結(jié)構(gòu)建模技巧和算法實(shí)現(xiàn)。 四、《高級算法與數(shù)據(jù)結(jié)構(gòu)》 全面講述NOIP/CSP-J考點(diǎn)內(nèi)容,算法模型講解+推導(dǎo)原理分析+代碼實(shí)現(xiàn)相結(jié)合,內(nèi)容包括單調(diào)棧、單調(diào)隊(duì)列、哈希算法、字符串哈希、Trie樹、KMP、樹狀數(shù)組、線段樹、LCA、次小生成樹、 SPFA算法優(yōu)化、差分約束系統(tǒng)、強(qiáng)連通分量、割點(diǎn)、割邊、區(qū)間dp、樹型dp、狀壓dp、數(shù)位dp、單調(diào)隊(duì)列優(yōu)化dp、搜索優(yōu)化、NOIP數(shù)論。
胡芳,青島二中信息學(xué)奧林匹克競賽首席教練員,青島二中信息學(xué)奧林匹克競賽領(lǐng)隊(duì),中國計(jì)算機(jī)學(xué)會(huì)NOI金牌講師,中國計(jì)算機(jī)學(xué)會(huì)會(huì)員,中國計(jì)算機(jī)學(xué)會(huì)信息學(xué)奧林匹克競賽金牌教練,山東省信息學(xué)奧賽委員會(huì)委員,山東省計(jì)算機(jī)學(xué)會(huì)信息學(xué)奧賽金牌講師。多年來,所輔導(dǎo)的學(xué)生中,4人獲信息學(xué)奧林匹克競賽金牌并進(jìn)入信息學(xué)奧林匹克競賽國家集訓(xùn)隊(duì),18人獲信息學(xué)奧林匹克競賽銀牌,23人獲信息學(xué)奧林匹克競賽銅牌,300余人獲信息學(xué)奧林匹克聯(lián)賽全國一等獎(jiǎng),省市一二三等獎(jiǎng)若干,獲獎(jiǎng)學(xué)生被保送北京大學(xué)、清華大學(xué)等名牌大學(xué)或獲得相應(yīng)升學(xué)優(yōu)待。
第1章 C++起航 1
第1節(jié) 知識(shí)庫 1
一、認(rèn)識(shí)Dev-C++ 1
二、認(rèn)識(shí)C++語言 4
三、程序中常見的錯(cuò)誤 7
第2節(jié) 練兵場 8
第3節(jié) 加油站 9
第2章 編程基礎(chǔ)知識(shí) 10
第1節(jié) 知識(shí)庫 10
一、順序結(jié)構(gòu) 10
二、數(shù)據(jù)類型 11
三、變量和常量 15
四、運(yùn)算符和表達(dá)式 16
五、輸入語句cin 19
第2節(jié) 練兵場 20
第3節(jié) 加油站 21
第3章 分支結(jié)構(gòu) 22
第1節(jié) 知識(shí)庫 22
一、if語句 22
二、switch…case語句 25
第2節(jié) 練兵場 27
第3節(jié) 加油站 30
第4章 循環(huán)結(jié)構(gòu) 34
第1節(jié) 知識(shí)庫 34
一、for循環(huán)語句 34
二、while循環(huán)語句 36
三、do…while循環(huán)語句 36
四、break與continue語句 38
第2節(jié) 練兵場 39
第3節(jié) 加油站 43
第5章 循環(huán)嵌套 46
第1節(jié) 知識(shí)庫 46
第2節(jié) 練兵場 47
第3節(jié) 加油站 54
第6章 格式化輸入輸出 57
第1節(jié) 知識(shí)庫 57
一、scanf()函數(shù) 57
二、printf()函數(shù) 58
第2節(jié) 練兵場 60
第3節(jié) 加油站 61
第7章 一維數(shù)組 62
第1節(jié) 知識(shí)庫 62
一、數(shù)組的定義 62
二、數(shù)組元素的訪問 63
三、數(shù)組的初始化 63
第2節(jié) 練兵場 65
第3節(jié) 加油站 72
第8章 二維數(shù)組 77
第1節(jié) 知識(shí)庫 77
一、二維數(shù)組定義 77
二、二維數(shù)組元素的訪問 78
三、二維數(shù)組的初始化 78
四、多維數(shù)組 79
第2節(jié) 練兵場 79
第3節(jié) 加油站 86
第9章 字符數(shù)組和字符串 90
第1節(jié) 知識(shí)庫 90
一、字符數(shù)組 90
二、字符串 90
三、字符串初始化 91
四、字符串的輸入 92
五、字符串的輸出 94
六、字符串函數(shù) 95
第2節(jié) 練兵場 97
第3節(jié) 加油站 103
第10章 函數(shù) 107
第1節(jié) 知識(shí)庫 107
一、函數(shù)的定義 107
二、函數(shù)原型的聲明 108
三、函數(shù)的調(diào)用和參數(shù)傳遞 108
四、全局變量和局部變量 110
第2節(jié) 練兵場 111
第3節(jié) 加油站 114
第11章 結(jié)構(gòu)體 115
第1節(jié) 知識(shí)庫 115
一、結(jié)構(gòu)體定義 115
二、結(jié)構(gòu)體變量初始化 116
三、結(jié)構(gòu)體變量的操作 116
四、嵌套結(jié)構(gòu)體 117
第2節(jié) 練兵場 117
第3節(jié) 加油站 120
第12章 進(jìn)制問題 121
第1節(jié) 知識(shí)庫 121
一、數(shù)據(jù)存儲(chǔ) 121
二、進(jìn)制 122
三、不同進(jìn)制數(shù)的轉(zhuǎn)換 126
第2節(jié) 練兵場 129
第3節(jié) 加油站 131
第13章 基礎(chǔ)數(shù)論 133
第1節(jié) 知識(shí)庫 133
一、最大公約數(shù)、最小公倍數(shù) 133
二、素?cái)?shù)、合數(shù) 135
三、中位數(shù) 136
四、模運(yùn)算 136
第2節(jié) 練兵場 136
第3節(jié) 加油站 140
第14章 文件操作 142
第1節(jié) 知識(shí)庫 142
第2節(jié) 練兵場 143
第3節(jié) 加油站 145
附錄 147
附錄A C++標(biāo)識(shí)符命名規(guī)范 147
附錄B C++常用函數(shù)速查 148
附錄C NOIP真題速查表 149