第三章 程序设计初驳慕.pdf

第 章 程序设计初步 3 第第 章章 程程序序设设计计初初步步 33 3.1 面向过程的程序设计和算法 33..11 面面向向过过程程的的程程序序设设计计和和算算法法 Ｃ 程序和语句 3.2 ++ ＣＣ 程程序序和和语语句句 33..22 ++++ 3.3 赋值语句 33..33 赋赋值值语语句句 3.4 C++的输入与输出 33..44 CC++++的的输输入入与与输输出出 3.5 编写顺序结构的程序 33..55 编编写写顺顺序序结结构构的的程程序序 3.6 关系运算和逻辑运算 33..66 关关系系运运算算和和逻逻辑辑运运算算 3.7 选择结构和ｉｆ语句 33..77 选选择择结结构构和和ｉｉｆｆ语语句句 3.8 条件运算符和条件表达式 33..88 条条件件运运算算符符和和条条件件表表达达式式 3.9 多分支选择结构和switch语句 33..99 多多分分支支选选择择结结构构和和sswwiittcchh语语句句 3.10 编写选择结构的程序 33..1100 编编写写选选择择结结构构的的程程序序 3.11 循环结构和循环语句 33..1111 循循环环结结构构和和循循环环语语句句 3.12 循环的嵌套 33..1122 循循环环的的嵌嵌套套 3.13 break语句和continue语句 33..1133 bbrreeaakk语语句句和和ccoonnttiinnuuee语语句句 3.14 编写循环结构的程序 33..1144 编编写写循循环环结结构构的的程程序序 3.1 面向过程的程序设计和算法 33..11 在面向过程的程序设计中，程序设计者必须指定计 算机执行的具体步骤，程序设计者不仅要考虑程序 “ ” “ ” 要 做什么 ，还要解决 怎么做 的问题，根据程序 ““ ”” ““ ”” “ ” 要 做什么 的要求，写出一个个语句，安排好它们 ““ ”” 的执行顺序。怎样设计这些步骤，怎样保证它的正 确性和具有较高的效率，这就是算法需要解决的问 题。 3.1.1 算法的概念 33..11..11 一个面向过程的程序应包括以下两方面内容： (1) 对数据的描述。在程序中要指定数据的类型和 ((11)) 数据的组织形式，即数据结构(data structure)。 ((ddaattaa ssttrruuccttuurree)) (2) 对操作的描述。即操作步骤，也就是算法 ((22)) (algorithm)。 ((aallggoorriitthhmm)) 对于面向过程的程序，可以用下面的公式表示： = + 程序 算法 数据结构 == ++ 作为程序设计人员，必须认真考虑和设计数据结构 ( ) 和操作步骤 即算法。 (( )) 算法是处理问题的一系列的步骤。算法必须具体地 指出在执行时每一步应当怎样做。 “ ” 不要认为只有 计算 的问题才有算法。广义地说， ““ ”” “