第二章基本控制结构程序设计.ppt

第二章基本控制结构程序设计
结构化程序设计的特点是任何程序都可由三种基本结构及其组合来描述。
本章将介绍C++分支结构和循环结构的设计方法。还将介绍一些常用算法。
第二章基本控制结构程序设计
分支结构程序设计
枚举类型
常用算法的应用实例
转向语句
循环结构程序设计
输入输出文件简介
结构化程序设计思想(选读)
算法的概念与表示方法
算法的概念与表示方法
算法的概念
算法描述的三种基本结构
算法的表示
算法的概念
算法:
算法是解决问题的步骤。
计算机算法的特征:
可执行性
确定性
有穷性
可输入输出信息
算法是程序设计学****的重点。
#include <iostream>
#define PI
int main(){
float r,h,v;
cout<<"Input r and h:";
cin>>r>>h; //r=6;h=12;
v=PI*r*r*h;
cout<<"the volume is "<<v<<" m"<<endl;
return 0;
}

流程图:
流程图是图形化的表示方法,比较直观,基本组成元件包括矩形框、菱形框、箭头线等。其中矩形框表示要执行的指令,在框内标注指令内容;菱形框表示要判断其中表达式的值是真还是假;箭头线则标示指令的流程方向。
伪码:
伪码是介于自然语言和程序设计语言之间的一种类自然语言的表示方法,书写形式自由,容易转换为程序。

3 循环结构
1 顺序结构
2 分支结构
算法的基本结构:
对算法的理论研究和实践表明,任何算法的描述都可以分解为三种基本结构或它们的组合,这三种基本结构是顺序结构、分支结构和循环结构。
num115;

(1) 顺序结构
【】求两数之和。
块1
块2
块3
流程图
寄存器
35
+
显示结果:35
num1
15
num2
20
sum
35
num220;
sumnum1+num2;
演示算法执行过程
输出sum;

(2) 分支结构
【】输入三个数,输出其中的最大数。
x7;
y12;
z10;
if(x>y) maxx;
else max y;
if (z>max) maxz;
输出max;
x
7
y
12
z
10
CPU
max
12
比较
比较
显示结果:12
流程图
条件
块1
块2
真
假
演示算法执行过程

(3) 循环结构
流程图
条件
块
真
假
【】求4个整数的和。
0
sum
4
count
12
x
显示结果:60
演示算法执行过程
12
3
14
26
2
16
42
1
18
60
0
count4; //整数个数
sum0; //累加和的初值
while (count>0) {
x输入一个整数;
sumsum+x; countcount-1;
}
输出sum;
分支结构程序设计
对程序的运行流程进行控制,主要通过执行专门用来控制流程的语句来实现。
分支语句是基本流程控制语句之一。C++提供三种分支语句。
if语句
if语句的嵌套
swich语句
条件运算符“?:”