资源简介

(共16张PPT)
我们毕业啦
其实是答辩的标题地方
第二章
算法与问题解决
2.2算法的控制结构
2.2.1顺序结构
2.2.2分支结构
目录
2.2.3循环结构
顺序结构
分支结构
思考练习
循环结构
控制结构：算法的执行流程，是指算法中各个处理步骤的执行次序和模式。
顺序结构
分支结构
思考练习
循环结构
计算并输出一个长方形的面积。
第一步
第二步
输入：a,b
长和宽
输出：a×b
顺序结构
分支结构
思考练习
循环结构
交换两个数据的算法。
temp
a
b
temp=a;
a=b;
b=temp;
顺序结构
分支结构
思考练习
循环结构
2.分支结构
输入两个数的最大值
情况为真吗？
n
y
第一步
第二步
d=a
输出最大数d
输入三个变量a，b，d
a>b?
y
n
d=b
开始
结束
顺序结构
分支结构
思考练习
循环结构
2.分支结构
一元二次方程的解
输出有实数根
输入三个变量a，b，c
b2-4ac≧0?
y
n
输出无实数根
开始
结束
顺序结构
分支结构
思考练习
循环结构
分支结构的两种类型
1）单分支
2）双分支
条件
Y
步骤
N
条件
Y
步骤1
N
步骤2
一个入口，一个出口
一个入口，一个出口
特点：先找出判定条件，然后根据条件的成立与否，在两个预定的处理步骤中，选择其中的一个处理步骤来执行。
顺序结构
分支结构
思考练习
循环结构
例子
判断是单分支还是双分支？
顺序结构
分支结构
思考练习
循环结构
例1：从键盘输入两个数，输出其中较大的数。
（用双分支实现）
试一试：
顺序结构
分支结构
思考练习
循环结构
例1：从键盘输入两个数，输出其中较大的数。
（用双分支实现）
试一试：
顺序结构
分支结构
思考练习
循环结构
3.循环结构
当条件p成立时，反复执行A操作，直到p为假时停止循环。
P？
真
假
1.先判断条件，若条件满足，则执行A；
2.第一次判断若条件不满足，则一次A也不执行。
A
顺序结构
分支结构
思考练习
循环结构
3.循环结构
求100之内的偶数之和s=2+4+6+….+100
S=0;i=0
i<=100?
s=s+i
i=i+2
输出s
顺序结构
分支结构
思考练习
循环结构
判断某一年是不是闰年？
1.
能被4整除，但不能被100整除。
2.能被400整除的年份。
顺序结构
分支结构
思考练习
循环结构
1、某超市促销苹果，购买一斤苹果，每斤5元，购买5斤及以下每斤原价；超过5斤部分每斤打8折，输入购买的斤数，输出应付款额。
（假设变量：weight表示斤数，pay表示应付款额）
2、输入两个数a，b，比较大小，将大数放在a中，小数放在b中，然后输出a，b。（用单分支结构实现）

展开更多......

收起↑