程序设计实践教程：C语言版

图书标准信息

• 作者 苏小红 赵玲玲 郑贵滨
• 出版社 机械工业出版社
• 出版时间 2020-12
• 版次 1
• ISBN 9787111668022
• 定价 59.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸

【内容简介】

本书根据ACM CC2013专业实践教学体系对程序设计基础课的要求，通过循序渐进的实践内容设计和多版本递进的项目式课程设计教学帮助学生掌握程序设计方法，提升程序设计的能力。本书体现了系统能力培养的教学理念，集结了程序设计中的经典问题（枚举法、迭代法、矩阵、查找和排序、贪心和动态规划等），并辅以多角度的分析，可以帮助学生提高问题求解的能力，真正掌握程序设计的思想和精髓。

【作者简介】

苏小红  教授，博士生导师，现任哈尔滨工业大学计算学部智能软件工程研究中心主任，计算机科学与技术实验教学示范中心副主任。国家精品资源共享课 “C语言程序设计”和省级精品课程“计算机图形学”负责人。主持的MOOC课程“C语言程序设计精髓”和“程序设计基础”被评为国家精品在线开放课程。获教学成果一、二等奖各1项，黑龙江省教学成果一等奖4项，二等奖3项。主编多部、部级十二五规划教材。研究领域是智能软件工程和智能信息处理，先后主持完成国家自然科学基金、国防基础科研、横向合作等项目多项。曾获省教学名师奖、宝钢教师奖等荣誉称号。

【目录】

前言

第一部分　开发环境

第1章　集成开发环境简介    2

1.1　程序调试    2

1.1.1　程序调试的概念    2

1.1.2　程序错误的种类    2

1.1.3　常用调试方法    3

1.2　经典集成开发环境    5

1.2.1　Visual Studio集成开发环境的使用和调试方法    5

1.2.2　Code::Blocks集成开发环境的使用和调试方法    20

1.2.3　Dev-C++集成开发环境的使用和调试方法    30

1.3　多文件项目的开发    35

1.3.1　Visual Studio下的多文件项目开发    35

1.3.2　Code::Blocks下的多文件项目开发    41

1.3.3　Dev-C++下的多文件项目开发    44

1.4　小结    47

第二部分　经典案例

第2章　基本运算和基本I/O专题    50

2.1　数位拆分v1.0    50

2.2　身高预测v1.0    51

2.3　计算三角形面积    52

2.4　存款计算器    52

第3章　基本控制结构专题    54

3.1　数位拆分v2.0    54

3.2　身高预测v2.0    56

3.3　体形判断    57

3.4　算术计算器     58

3.5　国王的许诺    61

3.6　计算圆周率    62

3.7　判断数字位数    64

3.8　阶乘求和    70

第4章　枚举法专题    75

4.1　还原算术表达式    75

4.2　求解不等式    78

4.3　韩信点兵    83

4.4　减肥食谱    85

第5章　递推法专题    87

5.1　猴子吃桃    87

5.2　吹气球    88

5.3　发红包    90

5.4　水手分椰子    96

第6章　近似迭代法专题    98

6.1　直接迭代法求方程的根    98

6.2　牛顿迭代法求方程的根    99

6.3　二分法求方程的根    101

6.4　计算平方根    102

第7章　递归法专题    104

7.1　最大公约数    104

7.2　汉诺塔问题    107

7.3　骑士游历    109

7.4　八皇后问题    111

第8章　趣味数字专题    115

8.1　杨辉三角形    115

8.2　好数对    122

8.3　完全数    124

8.4　亲密数    129

8.5　素数求和    136

8.6　验证哥德巴赫猜想    139

8.7　孪生素数    141

8.8　回文素数    144

第9章　矩阵运算专题    146

9.1　矩阵转置    146

9.2　幻方矩阵    155

9.3　蛇形矩阵     161

9.4　螺旋矩阵    164

第10章　日期和时间专题    170

10.1　三天打鱼，两天晒网    170

10.2　统计特殊的星期天    176

10.3　日期转换    178

10.4　动态时钟    187

第11章　文本处理专题    191

11.1　字符统计    191

11.2　单词统计    194

11.3　行程长度编码    199

11.4　串的模式匹配    202

第12章　结构专题    209

12.1　数字时钟模拟    209

12.2　模拟洗牌和发牌    212

12.3　逆波兰表达式求值    214

12.4　约瑟夫问题    217

第13章　查找和排序专题    229

13.1　寻找最值    229

13.2　关键字统计    240

13.3　验证卡布列克运算    251

13.4　链表逆序    259

第14章　大数运算和近似计算专题    265

14.1　大整数加法    265

14.2　大数阶乘    266

14.3　蒙特卡罗法计算圆周率    271

14.4　蒙特卡罗法计算定积分    272

第15章　贪心与动态规划专题    274

15.1　活动安排    274

15.2　分发糖果    276

15.3　0-1背包问题    278

15.4　最长上升子序列    282

第三部分　综合案例

第16章　综合应用    286

16.1　餐饮服务质量调查     286

16.2　小学生算术运算训练系统    289

16.3　青年歌手大奖赛现场分数统计    295

16.4　随机点名系统    299

第17章　游戏设计    306

17.1　火柴游戏    306

17.2　文曲星猜数游戏    309

17.3　2048数字游戏    312

17.4　贪吃蛇游戏    318

17.5　飞机大战    322

17.6　Flappy bird    327

17.7　井字棋游戏    331

17.8　杆子游戏    338

17.9　俄罗斯方块    343