程序設(shè)計(jì)實(shí)踐教程:C++語言版
定 價(jià):69 元
叢書名:重點(diǎn)大學(xué)計(jì)算機(jī)教材
- 作者:蘇小紅,蔣遠(yuǎn),單麗莉,李東
- 出版時(shí)間:2021/9/1
- ISBN:9787111689881
- 出 版 社:機(jī)械工業(yè)出版社
- 中圖法分類:TP312.8C++
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
根據(jù)ACM CC2013專業(yè)實(shí)踐教學(xué)體系對(duì)程序設(shè)計(jì)基礎(chǔ)課的要求,通過面向應(yīng)用和循序漸進(jìn)設(shè)計(jì)的典型實(shí)例,基于C 語言,引導(dǎo)學(xué)生關(guān)注和掌握系統(tǒng)邏輯,從宏觀到微觀去分析、理解和把握系統(tǒng),實(shí)現(xiàn)從系統(tǒng)級(jí)上對(duì)算法和程序設(shè)計(jì)的再認(rèn)識(shí),強(qiáng)調(diào)系統(tǒng)設(shè)計(jì),達(dá)到用不同特點(diǎn)的程序設(shè)計(jì)語言解決同樣的計(jì)算問題的目的,并在各種語言的使用中去理解其不同的特點(diǎn)。
世界上沒有好的計(jì)算機(jī)編程語言,只有適合的編程語言。C 語言是從C語言發(fā)展而來的,它繼承了C語言的特性,靈活且功能強(qiáng)大。相對(duì)于面向過程的C語言,C 還支持面向?qū)ο蟪绦蛟O(shè)計(jì)。從面向過程到面向?qū)ο,不僅是思考問題的角度發(fā)生了改變,語言的抽象能力也有了質(zhì)的飛躍。
學(xué)習(xí)程序設(shè)計(jì)是一件充滿挑戰(zhàn)的事情,要想達(dá)到下筆如有神的境界,只有一種方法,那就是實(shí)踐,實(shí)踐,再實(shí)踐。本書將通過大量生動(dòng)而有趣的實(shí)踐案例,讓讀者體會(huì)C 語言的獨(dú)特魅力。
與之前出版的《程序設(shè)計(jì)實(shí)踐教程:C語言版》一樣,本書程序采用統(tǒng)一的代碼規(guī)范編寫,并且在編碼中注重程序的健壯性。書中實(shí)踐案例的選取兼顧趣味性和實(shí)用性。本書內(nèi)容分為三部分,部分介紹集成開發(fā)環(huán)境,包括Visual Studio、Code::Blocks、Dev-C 三種常用的C 語言集成開發(fā)環(huán)境的使用和程序調(diào)試方法。第二部分是經(jīng)典實(shí)驗(yàn)案例,主要包括基本運(yùn)算和基本I/O、基本控制結(jié)構(gòu)、枚舉法、遞推法、近似迭代法、遞歸法、趣味數(shù)字、矩陣運(yùn)算、日期和時(shí)間、文本處理、結(jié)構(gòu)、查找和排序、大數(shù)運(yùn)算和近似計(jì)算、貪心與動(dòng)態(tài)規(guī)劃等專題。第三部分是綜合案例,包括餐飲服務(wù)質(zhì)量調(diào)查、小學(xué)生算術(shù)運(yùn)算訓(xùn)練系統(tǒng)、青年歌手大獎(jiǎng)賽現(xiàn)場(chǎng)分?jǐn)?shù)統(tǒng)計(jì)、隨機(jī)點(diǎn)名系統(tǒng)4個(gè)應(yīng)用案例,以及多個(gè)游戲設(shè)計(jì)案例,如火柴游戲、文曲星猜數(shù)游戲、2048數(shù)字游戲、貪吃蛇游戲、飛機(jī)大戰(zhàn)、Flappy Bird、井字棋游戲、桿子游戲、俄羅斯方塊。
書中每個(gè)實(shí)踐案例均給出了多種編程方法,并且很多案例都采用循序漸進(jìn)的任務(wù)驅(qū)動(dòng)方式,引導(dǎo)讀者舉一反三、觸類旁通。這些實(shí)踐案例有助于你提升編程能力,并且讓你愛上編程,愛上C 語言。
本書由蘇小紅組織和統(tǒng)籌編寫工作,部分由蔣遠(yuǎn)執(zhí)筆,第二部分和第三部分主要由蘇小紅執(zhí)筆,部分案例設(shè)計(jì)由單麗莉和李東執(zhí)筆。
因編者水平有限,書中錯(cuò)誤在所難免,歡迎讀者對(duì)本書提出意見和建議,我們會(huì)在重印時(shí)予以更正,讀者也可隨時(shí)從我們的教材網(wǎng)站(http://sse.hit.edu.cn/book/)和華章網(wǎng)站(http://www.hzbook.com)下載勘誤表。作者的E-mail地址為sxh@hit.edu.cn。
作 者
2021年于哈爾濱工業(yè)大學(xué)計(jì)算學(xué)部
蘇小紅 教授,博士生導(dǎo)師,現(xiàn)任哈爾濱工業(yè)大學(xué)計(jì)算學(xué)部智能軟件工程研究中心主任,計(jì)算機(jī)科學(xué)與技術(shù)實(shí)驗(yàn)教學(xué)示范中心副主任。國家精品資源共享課 C語言程序設(shè)計(jì)和省級(jí)精品課程計(jì)算機(jī)圖形學(xué)負(fù)責(zé)人。主持的MOOC課程C語言程序設(shè)計(jì)精髓和程序設(shè)計(jì)基礎(chǔ)被評(píng)為國家精品在線開放課程。獲教學(xué)成果一、二等獎(jiǎng)各1項(xiàng),黑龍江省教學(xué)成果一等獎(jiǎng)4項(xiàng)、二等獎(jiǎng)3項(xiàng)。主編多部、部級(jí)十二五規(guī)劃教材。研究領(lǐng)域是智能軟件工程和智能信息處理,先后主持完成國家自然科學(xué)基金、國防基礎(chǔ)科研、橫向合作等項(xiàng)目多項(xiàng)。曾獲省教學(xué)名師獎(jiǎng)、寶鋼優(yōu)秀教師獎(jiǎng)等榮譽(yù)稱號(hào)。
前言
部分 開發(fā)環(huán)境
第1章 集成開發(fā)環(huán)境 2
1.1 程序調(diào)試 2
1.2 經(jīng)典集成開發(fā)環(huán)境 5
1.3 多文件項(xiàng)目的開發(fā) 34
1.4 小結(jié) 44
第二部分 經(jīng)典實(shí)驗(yàn)案例
第2章 基本運(yùn)算和基本I/O專題 46
2.1 數(shù)位拆分v1.0 46
2.2 身高預(yù)測(cè)v1.0 47
2.3 計(jì)算三角形面積 48
2.4 存款計(jì)算器 49
第3章 基本控制結(jié)構(gòu)專題 51
3.1 數(shù)位拆分v2.0 51
3.2 身高預(yù)測(cè)v2.0 53
3.3 體型判斷 54
3.4 算術(shù)計(jì)算器 56
3.5 國王的許諾 59
3.6 計(jì)算圓周率 60
3.7 整數(shù)位數(shù)判斷 62
3.8 階乘求和 65
第4章 枚舉法專題 71
4.1 還原算術(shù)表達(dá)式 71
4.2 求解不等式 75
4.3 韓信點(diǎn)兵 81
4.4 減肥食譜 82
第5章 遞推法專題 85
5.1 猴子吃桃 85
5.2 吹氣球 86
5.3 發(fā)紅包 88
5.4 水手分椰子 96
第6章 近似迭代法專題 99
6.1 直接迭代法求方程根 99
6.2 牛頓迭代法求方程根 100
6.3 二分法求方程根 102
6.4 計(jì)算平方根 104
第7章 遞歸法專題 106
7.1 公約數(shù) 106
7.2 漢諾塔問題 110
7.3 騎士游歷 112
7.4 八皇后問題 115
第8章 趣味數(shù)字專題 119
8.1 楊輝三角形 119
8.2 好數(shù)對(duì) 126
8.3 完全數(shù) 129
8.4 親密數(shù) 135
8.5 素?cái)?shù)求和 142
8.6 驗(yàn)證哥德巴赫猜想 145
8.7 孿生素?cái)?shù) 146
8.8 回文素?cái)?shù) 149
第9章 矩陣運(yùn)算專題 151
9.1 矩陣轉(zhuǎn)置 151
9.2 幻方矩陣 157
9.3 蛇形矩陣 165
9.4 螺旋矩陣 167
第10章 日期和時(shí)間專題 176
10.1 三天打魚,兩天曬網(wǎng) 176
10.2 統(tǒng)計(jì)特殊的星期天 180
10.3 日期轉(zhuǎn)換 182
10.4 動(dòng)態(tài)時(shí)鐘 194
第11章 文本處理專題 198
11.1 字符統(tǒng)計(jì) 198
11.2 單詞統(tǒng)計(jì) 203
11.3 行程長度編碼 208
11.4 串的模式匹配 212
第12章 結(jié)構(gòu)專題 218
12.1 數(shù)字時(shí)鐘模擬 218
12.2 洗發(fā)牌模擬 221
12.3 逆波蘭表達(dá)式 223
12.4 約瑟夫問題 230
第13章 查找和排序?qū)n} 241
13.1 尋找值 241
13.2 關(guān)鍵字統(tǒng)計(jì) 256
13.3 驗(yàn)證卡布列克運(yùn)算 264
13.4 鏈表逆序 273
第14章 大數(shù)運(yùn)算和近似計(jì)算專題 280
14.1 大整數(shù)加法 280
14.2 大數(shù)階乘 282
14.3 蒙特卡羅法計(jì)算圓周率 286
14.4 蒙特卡羅法計(jì)算定積分 287
第15章 貪心與動(dòng)態(tài)規(guī)劃專題 290
15.1 活動(dòng)安排 290
15.2 分發(fā)糖果 292
15.3 0-1背包問題 295
15.4 長上升子序列 298
第三部分 綜合案例
第16章 綜合應(yīng)用 304
16.1 餐飲服務(wù)質(zhì)量調(diào)查 304
16.2 小學(xué)生算術(shù)運(yùn)算訓(xùn)練系統(tǒng) 307
16.3 青年歌手大獎(jiǎng)賽現(xiàn)場(chǎng)分?jǐn)?shù)統(tǒng)計(jì) 314
16.4 隨機(jī)點(diǎn)名系統(tǒng) 319
第17章 游戲設(shè)計(jì) 326
17.1 火柴游戲 326
17.2 文曲星猜數(shù)游戲 329
17.3 2048數(shù)字游戲 332
17.4 貪吃蛇游戲 338
17.5 飛機(jī)大戰(zhàn) 343
17.6 Flappy Bird 348
17.7 井字棋游戲 351
17.8 桿子游戲 359
17.9 俄羅斯方塊 364