第 3 章 程序设计初步
第 4 章 函数与预处理
第 5 章 数组
第 6 章 指针
第 7 章 自定义数据类型
第 2 篇
面向过程的程序设计
第 3 章 程序设计初步
3.1 面向过程的程序设计和算法
3.2 C ++ 程序和语句
3.3 赋值语句
3.4 C++ 的输入与输出
3.5 编写顺序结构的程序
3.6 关系运算和逻辑运算
3.7 选择结构和 if 语句
3.8 条件运算符和条件表达式
3.9 多分支选择结构和 switch 语句
3.10 编写选择结构的程序
3.11 循环结构和循环语句
3.12 循环的嵌套
3.13 break 语句和 continue 语句
3.14 编写循环结构的程序
在面向过程的程序设计中,程序设计者必须
指定计算机执行的具体步骤,程序设计者不仅要考
虑程序要 " 做什么 " ,还要解决 " 怎么做 " 的问题,
根据程序要 " 做什么 " 的要求,写出一个个语句,
安排好它们的执行顺序。怎样设计这些步骤,怎样
保证它的正确性和具有较高的效率,这就是算法需
要解决的问题。
3.1 面向过程的程序设计和算法
一个面向过程的程序应包括以下两方面内容 :
(1) 对数据的描述。在程序中要指定数据的类
型和数据的组织形式,即数据结构 (data
structure) 。
(2) 对操作的描述。即操作步骤,也就是算法
(algorithm) 。
对于面向过程的程序,可以用下面的公式表
示 :
程序 = 算法 + 数据结构
作为程序设计人员,必须认真考虑和设计数据
结构和操作步骤 ( 即算法 ) 。
算法是处理问题的一系列的步骤。算法必须具
体地指出在执行时每一步应当怎样做。
3.1.1 算法的概念
不要认为只有 " 计算 " 的问题才有算法。广
义地说,为解决一个问题而采取的方法和步骤,就
称为 " 算法 " 。
计算机算法可分为两大类别 : 数值算法和非
数值算法。数值算法的目的是求数值解。非数值算
法包括的面十分广泛,最常见的是用于事务管理领
域。
C++ 既支持面向过程的程序设计,又支持面
向对象的程序设计。无论面向过程的程序设计还是
面向对象的程序设计,都离不开算法设计。