商品簡介
本書根據ACM CC2013專業實踐教學體系對程序設計基礎課的要求,通過面向應用和循序漸進設計的典型實例,基於C++語言,引導學生關注和掌握系統邏輯,從宏觀到微觀去分析、理解和把握系統,實現從系統級上對算法和程序設計的再認識,強調系統設計,達到用不同特點的程序設計語言解決同樣的計算問題的目的,並在各種語言的使用中去理解其不同的特點。
名人推薦
充滿趣味的編程實踐,提升C++程序設計和問題求解能力
目次
前言
第一部分 開發環境
第1章 集成開發環境 2
1.1 程序調試 2
1.2 經典集成開發環境 5
1.3 多文件項目的開發 34
1.4 小結 44
第二部分 經典實驗案例
第2章 基本運算和基本I/O專題 46
2.1 數位拆分v1.0 46
2.2 身高預測v1.0 47
2.3 計算三角形面積 48
2.4 存款計算器 49
第3章 基本控制結構專題 51
3.1 數位拆分v2.0 51
3.2 身高預測v2.0 53
3.3 體型判斷 54
3.4 算術計算器 56
3.5 國王的許諾 59
3.6 計算圓周率 60
3.7 整數位數判斷 62
3.8 階乘求和 65
第4章 枚舉法專題 71
4.1 還原算術表達式 71
4.2 求解不等式 75
4.3 韓信點兵 81
4.4 減肥食譜 82
第5章 遞推法專題 85
5.1 猴子吃桃 85
5.2 吹氣球 86
5.3 發紅包 88
5.4 水手分椰子 96
第6章 近似迭代法專題 99
6.1 直接迭代法求方程根 99
6.2 牛頓迭代法求方程根 100
6.3 二分法求方程根 102
6.4 計算平方根 104
第7章 遞歸法專題 106
7.1 最大公約數 106
7.2 漢諾塔問題 110
7.3 騎士遊歷 112
7.4 八皇后問題 115
第8章 趣味數字專題 119
8.1 楊輝三角形 119
8.2 好數對 126
8.3 完全數 129
8.4 親密數 135
8.5 素數求和 142
8.6 驗證哥德巴赫猜想 145
8.7 孿生素數 146
8.8 回文素數 149
第9章 矩陣運算專題 151
9.1 矩陣轉置 151
9.2 幻方矩陣 157
9.3 蛇形矩陣 165
9.4 螺旋矩陣 167
第10章 日期和時間專題 176
10.1 三天打魚,兩天曬網 176
10.2 統計特殊的星期天 180
10.3 日期轉換 182
10.4 動態時鐘 194
第11章 文本處理專題 198
11.1 字符統計 198
11.2 單詞統計 203
11.3 行程長度編碼 208
11.4 串的模式匹配 212
第12章 結構專題 218
12.1 數字時鐘模擬 218
12.2 洗髮牌模擬 221
12.3 逆波蘭表達式 223
12.4 約瑟夫問題 230
第13章 查找和排序專題 241
13.1 尋找最值 241
13.2 關鍵字統計 256
13.3 驗證卡布列克運算 264
13.4 鏈表逆序 273
第14章 大數運算和近似計算專題 280
14.1 大整數加法 280
14.2 大數階乘 282
14.3 蒙特卡羅法計算圓周率 286
14.4 蒙特卡羅法計算定積分 287
第15章 貪心與動態規劃專題 290
15.1 活動安排 290
15.2 分發糖果 292
15.3 0-1背包問題 295
15.4 最長上升子序列 298
第三部分 綜合案例
第16章 綜合應用 304
16.1 餐飲服務質量調查 304
16.2 小學生算術運算訓練系統 307
16.3 青年歌手大獎賽現場分數統計 314
16.4 隨機點名系統 319
第17章 遊戲設計 326
17.1 火柴遊戲 326
17.2 文曲星猜數遊戲 329
17.3 2048數字遊戲 332
17.4 貪吃蛇遊戲 338
17.5 飛機大戰 343
17.6 Flappy Bird 348
17.7 井字棋遊戲 351
17.8 杆子遊戲 359
17.9 俄羅斯方塊 364