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