商品描述
青少年信息學奧賽系列教材 計劃出版四冊： 一、《C++程序設計與編程實踐》 C++語言基本語法和編程工具使用，能獨立使用C++實現數據規模較大的運算，鍛煉基礎代碼實現能力，一題多解，計算思維、數學運算相結合，開拓學生的空間思維和邏輯思維能力。 二、《基礎算法與編程實踐》 從簡單的算法入手，依次講解高精、模擬、貪心、枚舉、二分、遞推、遞歸、倍增、排序等算法，以實戰題目為主線，由淺入深，並引入深搜、廣搜、動態規劃等基本題型，系統的對基礎算法進行全面的講述。 三、《數據結構與編程實踐》 從棧、隊列、指針與鏈表、樹、圖論展開介紹，結合CCF信息學奧賽大綱，將相關知識點一一進行剖析，算法模型講解+推導原理分析+代碼實現相結合，透析本質，讓困難的問題變的簡單有趣，幫助學生輕松掌握數據結構建模技巧和算法實現。 四、《高級算法與數據結構》 全面講述NOIP/CSP-J考點內容，算法模型講解+推導原理分析+代碼實現相結合，內容包括單調棧、單調隊列、哈希算法、字符串哈希、Trie樹、KMP、樹狀數組、線段樹、LCA、次小生成樹、 SPFA算法優化、差分約束系統、強連通分量、割點、割邊、區間dp、樹型dp、狀壓dp、數位dp、單調隊列優化dp、搜索優化、NOIP數論。
目錄大綱
第1章 C++起航 1
第1節 知識庫 1
一、認識Dev-C++ 1
二、認識C++語言 4
三、程序中常見的錯誤 7
第2節 練兵場 8
第3節 加油站 9
第2章 編程基礎知識 10
第1節 知識庫 10
一、順序結構 10
二、數據類型 11
三、變量和常量 15
四、運算符和表達式 16
五、輸入語句cin 19
第2節 練兵場 20
第3節 加油站 21
第3章 分支結構 22
第1節 知識庫 22
一、if語句 22
二、switch…case語句 25
第2節 練兵場 27
第3節 加油站 30
第4章 循環結構 34
第1節 知識庫 34
一、for循環語句 34
二、while循環語句 36
三、do…while循環語句 36
四、break與continue語句 38
第2節 練兵場 39
第3節 加油站 43
第5章 循環嵌套 46
第1節 知識庫 46
第2節 練兵場 47
第3節 加油站 54
第6章 格式化輸入輸出 57
第1節 知識庫 57
一、scanf()函數 57
二、printf()函數 58
第2節 練兵場 60
第3節 加油站 61
第7章 一維數組 62
第1節 知識庫 62
一、數組的定義 62
二、數組元素的訪問 63
三、數組的初始化 63
第2節 練兵場 65
第3節 加油站 72
第8章 二維數組 77
第1節 知識庫 77
一、二維數組定義 77
二、二維數組元素的訪問 78
三、二維數組的初始化 78
四、多維數組 79
第2節 練兵場 79
第3節 加油站 86
第9章 字符數組和字符串 90
第1節 知識庫 90
一、字符數組 90
二、字符串 90
三、字符串初始化 91
四、字符串的輸入 92
五、字符串的輸出 94
六、字符串函數 95
第2節 練兵場 97
第3節 加油站 103
第10章 函數 107
第1節 知識庫 107
一、函數的定義 107
二、函數原型的聲明 108
三、函數的調用和參數傳遞 108
四、全局變量和局部變量 110
第2節 練兵場 111
第3節 加油站 114
第11章 結構體 115
第1節 知識庫 115
一、結構體定義 115
二、結構體變量初始化 116
三、結構體變量的操作 116
四、嵌套結構體 117
第2節 練兵場 117
第3節 加油站 120
第12章 進制問題 121
第1節 知識庫 121
一、數據存儲 121
二、進制 122
三、不同進制數的轉換 126
第2節 練兵場 129
第3節 加油站 131
第13章 基礎數論 133
第1節 知識庫 133
一、最大公約數、最小公倍數 133
二、素數、合數 135
三、中位數 136
四、模運算 136
第2節 練兵場 136
第3節 加油站 140
第14章 文件操作 142
第1節 知識庫 142
第2節 練兵場 143
第3節 加油站 145
附錄 147
附錄A C++標識符命名規範 147
附錄B C++常用函數速查 148
附錄C NOIP真題速查表 149
