内容简介
本书教授编程概念和解决问题的技巧,所使用的方法独立于具体的编程语言,且不需要读者有任何编程经验。内容不仅包括数据类型、变量、输入、输出、控制结构、模块、函数、数组和文件,还有面向对象的概念、GUI开发和事件驱动编程。配套的教学资源也十分丰富,包括复习中的答案、编程练习中的解决方案、PPT和试题库。此外,在本书的相应网站上还提供了用各种语言实现的书中伪代码对应的程序。本书适合作为学习具体语言之前的先导编程逻辑课程,也可以是入门编程课程的部分。
作者简介
托尼?加迪斯(Tony Gaddis)在北卡罗来纳州的海伍德社区学院讲授“计算机编程语言”“操作系统”和“物理”课程。他在1994年被评为北卡罗来纳社区学院的“年度佳教师”,并在1997年获得“教学卓越奖”。Tony也提供对公司和机构(包括NASA的肯尼迪航天中心)的培训。他著有《Starting Out with C++》和《Starting Out with Java》,并与人合著了《Starting Out with Visual Basic 2005》等。
目录
目 录
Starting Out with Programming Logic & Design, Third Edition
出版者的话
译者序
前言
第1章 计算机与程序设计导论 1
1.1 引言 1
1.2 硬件 2
1.3 计算机是如何存储数据的 5
1.4 程序是如何执行的 8
1.5 软件的种类 14
复习 15
第2章 输入、处理和输出 18
2.1 设计一个程序 18
2.2 输出、输入和变量 21
2.3 变量赋值和计算 27
重点聚焦:计算手机的超时话费 29
重点聚焦:计算百分比 31
重点聚焦:计算平均值 32
重点聚焦: 将一个数学公式转换为编程语句 34
2.4 变量声明和数据类型 36
2.5 命名常量 40
2.6 手动跟踪程序 41
2.7 程序文档 42
重点聚焦: 使用命名常量、风格约定和注释 43
2.8 设计你的第一个程序 44
复习 47
第3章 模块 52
3.1 模块简介 52
3.2 定义和调用模块 53
重点聚焦:模块的定义和调用 57
3.3 局部变量 61
3.4 将参数传递给模块 63
重点聚焦: 将一个实参传给一个模块 66
重点聚焦: 通过引用传递一个实参 71
3.5 全局变量和全局常量 73
重点聚焦:使用全局常量 74
复习 76
第4章 决策结构和布尔逻辑 82
4.1 决策结构简介 82
重点聚焦:使用If-Then语句 86
4.2 双重选择决策结构 88
重点聚焦:使用If-Then-Else语句 89
4.3 比较字符串 92
4.4 嵌套决策结构 95
重点聚焦:决策结构的多重嵌套 98
4.5 Case结构 101
重点聚焦:使用Case结构 103
4.6 逻辑运算符 105
4.7 布尔变量 110
复习 111
第5章 循环结构 116
5.1 循环结构简介 116
5.2 条件控制循环: While、Do-While和 Do-Until 117
重点聚焦:设计一个While循环 120
重点聚焦: 设计一个Do-While循环 126
5.3 计数控制循环和For语句 130
重点聚焦: 使用For语句设计一个计数控制循环 135
5.4 计算运行总和 143
5.5 哨兵 145
重点聚焦:如何使用哨兵 146
5.6 嵌套循环 148
复习 151
第6章 函数 155
6.1 函数简介:生成随机数 155
重点聚焦:使用随机数 157
重点聚焦:用随机数表示其他值 158
6.2 写自己的函数 161
重点聚焦:基于函数的模块化 165
6.3 更多的库函数 172
复习 181
第7章 输入验证 185
7.1 垃圾入,垃圾出 185
7.2 输入验证循环 186
重点聚焦: 设计一个输入验证循环 187
7.3 防御性编程 191
复习 192
第8章 数组 195
8.1 数组基础知识 195
重点聚焦: 在数学表达式中使用数组元素 199
8.2 数组的顺序搜索 206
8.3 数组的数据处理 210
重点聚焦:处理数组 216
8.4 并行数组 221
重点聚焦:并行数组的应用 221
8.5 二维数组 224
重点聚焦:二维数组的应用 227
8.6 三维或高维数组 231
复习 232
第9章 数组的排序和查找 237
9.1 起泡排序算法 237
重点聚焦:使用起泡排序算法 242
9.2 选择排序算法 248
9.3 插入排序算法 253
9.4 折半查找算法 257
重点聚焦:使用折半查找算法 260
复习 262
第10章 文件 266
10.1 文件的输入和输出 266
10.2 采用循环处理文件 275
重点聚焦:处理文件 278
10.3 使用文件和数组 282
10.4 处理记录 283
重点聚焦:添加和显示记录 286
重点聚焦:搜索记录 289
重点聚焦:修改记录 290
重点聚焦:删除记录 295
10.5 控制中断逻辑 297
重点聚焦:使用控制中断逻辑 298
复习 302
第11章 菜单驱动程序 306
11.1 菜单驱动程序简介 306
11.2 模块化菜单驱动程序 314
11.3 使用循环重复菜单 318
重点聚焦:设计菜单驱动程序 320
11.4 多级菜单 332
复习 336
第12章 文本处理 340
12.1 引言 340
12.2 逐字符文本处理 341
重点聚焦:密码验证 343
重点聚焦: 电话号码格式化和去格式化 347
复习 351
第13章 递归 356
13.1 递归介绍 356
13.2 递归求解 358
13.3 递归算法举例 361
复习 369
第14章 面向对象设计 372
14.1 过程化编程及面向对象编程 372
14.2 类 374
14.3 使用统一建模语言来设计类 383
14.4 寻找一个问题中的类及其功能 384
重点聚焦:寻找一个问题中的类 384
重点聚焦:定义类的功能 387
14.5 类的继承 392
14.6 类的多态性 397
复习 401
第15章 GUI应用程序和事件驱动编程 405
15.1 图形交互界面 405
15.2 设计GUI程序的用户接口 407
重点聚焦:设计一个窗口 410
15.3 编写事件处理程序 412
重点聚焦: 设计一个事件处理程序 414
复习 415
附录 ASCII/Unicode字符 418
前言/序言
前 言Starting Out with Programming Logic & Design, Third Edition欢迎学习本书第3版。本书教授编程概念以及解决问题的技巧,所使用的方法独立于具体的编程语言,不需要读者拥有任何编程经验。使用易于理解的伪代码、流程图和其他工具来学习程序逻辑的设计,规避了语法的困扰。
本书的基本主题不仅包括数据类型、变量、输入、输出、控制结构、模块、函数、数组和文件,还有面向对象的概念、GUI开发和事件驱动编程。本书文字清晰易懂,让学生感到友好和亲切。
本书各章都提供了大量的程序设计示例。短的示例突出编程主题,长的示例集中于问题求解。每章至少包括一个“重点聚焦”小节,对一个具体的问题逐步分析和求解。
本书是学习编程逻辑的理想选择,在用具体的语言学习编程基础之前,本书可以作为先导。
第3版的变化本书的教学方法、内容组织和写作风格与上一版保持一致,但也做了很多改进,概括如下:
详细指导学生设计他们的第一个程序第2章增加了2.8节。这一节将展示从分析一个问题到确定它的需求的全过程。在这个过程中将用一个示例使学生了解如何确定一个程序的输入、处理和输出,然后编写伪代码和绘制流程图。
在第2章的“重点聚焦”小节,还添加了一个新内容,以计算手机超时费用为例,演示了从确定手动计算的步骤到将这些步骤转换为计算机算法的过程。
新调试练习大部分章节都添加了一组新的调试练习。让学生检查一组伪代码算法并识别其中的逻辑错误。
流程图和伪代码之间的一致性更高在整本书中,许多流程图已经修改,使它们与伪代码之间的联系更紧密。
嵌套重复结构扩展在5.6节扩展了一个示例。
附加重复结构的可视化说明在第5章的Do-While和For循环部分添加了新的可视化说明。
文件规范文档和打印间隔图文件规范文档和打印间隔图在第10章讨论。
新的编程语言伴侣增加了新的语言伴侣Python 3和C++。本书的语言伴侣都可以在网站www.pearson-h-i-ghered.com/gaddis上找到。
各章简介第1章,首先简要介绍计算机的工作原理、数据的存储和操作方式,以及为什么我们用高级语言编写程序。
第2章,介绍程序开发周期、数据类型、变量和顺序结构。学习使用伪代码和流程图来设计简单程序,包括读取输入、执行数学运算和生成屏幕输出。
第3章,演示模块化程序和自顶向下设计方法的好处。学习定义和调用模块、给模块传递实参、使用局部变量。引入层次结构图作为设计工具。
第4章,介绍关系运算符和布尔表达式,以及用决策结构进行程序流程控制的方法。还介绍If-Then、If-Then-Else和If-Then-Else If语句、嵌套决策结构、逻辑运算符、Case结构。
第5章,学习用循环创建循环结构的方法。包括While、Do-While、Do-Until和For循环,还有计数器、累加器、运行总和和哨兵。
第6章,首先讨论通用库函数,例如生成随机数的函数。然后,在学习如何调用库函数以及如何使用函数返回值之后,学习如何定义和调用自定义函数。
第7章,讨论用户输入验证的重要性。学习编写用于错误陷阱的输入验证循环。讨论的内容还有:防御性编程、对明显和不明显错误进行预测的重要性。
第8章,学习一维数组和二维数组的创建和使用。包含许多数组处理的示例,包括对一维数组元素求和、计算平均值、求数组最大值和最小值,以及对二维数组的行、列和全部元素求和。还演示了使用并行数组进行编程的技术。
第9章,学习数组排序和数组元素查找的基础算法。包括的内容有:起泡排序、选择排序、插入排序和折半查找算法。
第10章,介绍顺序文件的输入和输出。学习读取和写入大集合数据,将数据另存为字段或记录,设计可用于处理文件和数组的程序。该章最后讨论了中断处理控制。
第11章,讲述如何设计程序,该程序显示菜单,并根据用户的菜单选项来执行。该章还讨论了模块化菜单驱动程序的重要性。
第12章,详细讨论文本处理。包括对字符串逐个字符处理的算法,用于字符和文本处理的若干常用库函数。
第13章,讨论递归及其用途。提供递归调用过程的可视化跟踪,讨论递归应用程序。给出许多递归算法,例如计算阶乘、求最大公约数(GCD)、数组求和、折半查找,还有经典的汉诺塔算法。
第14章,将过程化和面向对象的编程进行了比较。包含类和对象的基本概念,讨论了域、方法、访问规范、构造函数、访问器和变异器。学习如何使用UML来对类建模、如何在特定问题中寻找类。
第15章,讨论GUI应用程序的基本内容,以及如何使用可视化设计工具(如Visual Studio或NetBeans)构建图形用户界面。学生要学习事件是如何在GUI应用程序中工作的,以及如何编写事件处理程序。
附录,列出了ASCII字符集,与前127个Unicode字符编码相同。
内容组织本书以逐步推进的方式讲授编程逻辑和设计。每一章都包含一组主题,学生只要按部就班地学习,就可以掌握本书的知识。虽然这些章节按照现有的顺序可以很轻松地讲授,但还是有一些灵活性。图P-1显示了各章之间的依赖关系。 每个框代表一章或几章。箭头指向(即
程序设计基础(原书第3版) 下载 mobi epub pdf txt 电子书 格式