程序設(shè)計(jì)實(shí)踐教程:C++語(yǔ)言版
定 價(jià):69 元
叢書(shū)名:重點(diǎn)大學(xué)計(jì)算機(jī)教材
- 作者:蘇小紅,蔣遠(yuǎn),單麗莉,李東
- 出版時(shí)間:2021/9/1
- ISBN:9787111689881
- 出 版 社:機(jī)械工業(yè)出版社
- 中圖法分類(lèi):TP312.8C++
- 頁(yè)碼:
- 紙張:膠版紙
- 版次:
- 開(kāi)本:16開(kāi)
根據(jù)ACM CC2013專(zhuān)業(yè)實(shí)踐教學(xué)體系對(duì)程序設(shè)計(jì)基礎(chǔ)課的要求,通過(guò)面向應(yīng)用和循序漸進(jìn)設(shè)計(jì)的典型實(shí)例,基于C 語(yǔ)言,引導(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ì)語(yǔ)言解決同樣的計(jì)算問(wèn)題的目的,并在各種語(yǔ)言的使用中去理解其不同的特點(diǎn)。
世界上沒(méi)有好的計(jì)算機(jī)編程語(yǔ)言,只有適合的編程語(yǔ)言。C 語(yǔ)言是從C語(yǔ)言發(fā)展而來(lái)的,它繼承了C語(yǔ)言的特性,靈活且功能強(qiáng)大。相對(duì)于面向過(guò)程的C語(yǔ)言,C 還支持面向?qū)ο蟪绦蛟O(shè)計(jì)。從面向過(guò)程到面向?qū)ο,不僅是思考問(wèn)題的角度發(fā)生了改變,語(yǔ)言的抽象能力也有了質(zhì)的飛躍。
學(xué)習(xí)程序設(shè)計(jì)是一件充滿(mǎn)挑戰(zhàn)的事情,要想達(dá)到下筆如有神的境界,只有一種方法,那就是實(shí)踐,實(shí)踐,再實(shí)踐。本書(shū)將通過(guò)大量生動(dòng)而有趣的實(shí)踐案例,讓讀者體會(huì)C 語(yǔ)言的獨(dú)特魅力。
與之前出版的《程序設(shè)計(jì)實(shí)踐教程:C語(yǔ)言版》一樣,本書(shū)程序采用統(tǒng)一的代碼規(guī)范編寫(xiě),并且在編碼中注重程序的健壯性。書(shū)中實(shí)踐案例的選取兼顧趣味性和實(shí)用性。本書(shū)內(nèi)容分為三部分,部分介紹集成開(kāi)發(fā)環(huán)境,包括Visual Studio、Code::Blocks、Dev-C 三種常用的C 語(yǔ)言集成開(kāi)發(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ī)劃等專(zhuān)題。第三部分是綜合案例,包括餐飲服務(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、井字棋游戲、桿子游戲、俄羅斯方塊。
書(shū)中每個(gè)實(shí)踐案例均給出了多種編程方法,并且很多案例都采用循序漸進(jìn)的任務(wù)驅(qū)動(dòng)方式,引導(dǎo)讀者舉一反三、觸類(lèi)旁通。這些實(shí)踐案例有助于你提升編程能力,并且讓你愛(ài)上編程,愛(ài)上C 語(yǔ)言。
本書(shū)由蘇小紅組織和統(tǒng)籌編寫(xiě)工作,部分由蔣遠(yuǎn)執(zhí)筆,第二部分和第三部分主要由蘇小紅執(zhí)筆,部分案例設(shè)計(jì)由單麗莉和李東執(zhí)筆。
因編者水平有限,書(shū)中錯(cuò)誤在所難免,歡迎讀者對(duì)本書(shū)提出意見(jiàn)和建議,我們會(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é)示范中心副主任。國(guó)家精品資源共享課 C語(yǔ)言程序設(shè)計(jì)和省級(jí)精品課程計(jì)算機(jī)圖形學(xué)負(fù)責(zé)人。主持的MOOC課程C語(yǔ)言程序設(shè)計(jì)精髓和程序設(shè)計(jì)基礎(chǔ)被評(píng)為國(guó)家精品在線(xiàn)開(kāi)放課程。獲教學(xué)成果一、二等獎(jiǎng)各1項(xiàng),黑龍江省教學(xué)成果一等獎(jiǎng)4項(xiàng)、二等獎(jiǎng)3項(xiàng)。主編多部、部級(jí)十二五規(guī)劃教材。研究領(lǐng)域是智能軟件工程和智能信息處理,先后主持完成國(guó)家自然科學(xué)基金、國(guó)防基礎(chǔ)科研、橫向合作等項(xiàng)目多項(xiàng)。曾獲省教學(xué)名師獎(jiǎng)、寶鋼優(yōu)秀教師獎(jiǎng)等榮譽(yù)稱(chēng)號(hào)。
前言
部分 開(kāi)發(fā)環(huán)境
第1章 集成開(kāi)發(fā)環(huán)境 2
1.1 程序調(diào)試 2
1.2 經(jīng)典集成開(kāi)發(fā)環(huán)境 5
1.3 多文件項(xiàng)目的開(kāi)發(fā) 34
1.4 小結(jié) 44
第二部分 經(jīng)典實(shí)驗(yàn)案例
第2章 基本運(yùn)算和基本I/O專(zhuān)題 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)專(zhuān)題 51
3.1 數(shù)位拆分v2.0 51
3.2 身高預(yù)測(cè)v2.0 53
3.3 體型判斷 54
3.4 算術(shù)計(jì)算器 56
3.5 國(guó)王的許諾 59
3.6 計(jì)算圓周率 60
3.7 整數(shù)位數(shù)判斷 62
3.8 階乘求和 65
第4章 枚舉法專(zhuān)題 71
4.1 還原算術(shù)表達(dá)式 71
4.2 求解不等式 75
4.3 韓信點(diǎn)兵 81
4.4 減肥食譜 82
第5章 遞推法專(zhuān)題 85
5.1 猴子吃桃 85
5.2 吹氣球 86
5.3 發(fā)紅包 88
5.4 水手分椰子 96
第6章 近似迭代法專(zhuān)題 99
6.1 直接迭代法求方程根 99
6.2 牛頓迭代法求方程根 100
6.3 二分法求方程根 102
6.4 計(jì)算平方根 104
第7章 遞歸法專(zhuān)題 106
7.1 公約數(shù) 106
7.2 漢諾塔問(wèn)題 110
7.3 騎士游歷 112
7.4 八皇后問(wèn)題 115
第8章 趣味數(shù)字專(zhuān)題 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)算專(zhuān)題 151
9.1 矩陣轉(zhuǎn)置 151
9.2 幻方矩陣 157
9.3 蛇形矩陣 165
9.4 螺旋矩陣 167
第10章 日期和時(shí)間專(zhuān)題 176
10.1 三天打魚(yú),兩天曬網(wǎng) 176
10.2 統(tǒng)計(jì)特殊的星期天 180
10.3 日期轉(zhuǎn)換 182
10.4 動(dòng)態(tài)時(shí)鐘 194
第11章 文本處理專(zhuān)題 198
11.1 字符統(tǒng)計(jì) 198
11.2 單詞統(tǒng)計(jì) 203
11.3 行程長(zhǎng)度編碼 208
11.4 串的模式匹配 212
第12章 結(jié)構(gòu)專(zhuān)題 218
12.1 數(shù)字時(shí)鐘模擬 218
12.2 洗發(fā)牌模擬 221
12.3 逆波蘭表達(dá)式 223
12.4 約瑟夫問(wèn)題 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ì)算專(zhuān)題 280
14.1 大整數(shù)加法 280
14.2 大數(shù)階乘 282
14.3 蒙特卡羅法計(jì)算圓周率 286
14.4 蒙特卡羅法計(jì)算定積分 287
第15章 貪心與動(dòng)態(tài)規(guī)劃專(zhuān)題 290
15.1 活動(dòng)安排 290
15.2 分發(fā)糖果 292
15.3 0-1背包問(wèn)題 295
15.4 長(zhǎng)上升子序列 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