1.3算法的表示方法

【例5】计算s=2+4+6+8+10的值。
开始 S=0 i=1 否 i<=5 是 s=s+2*i i=i+1
结束
1.3.4算法的执行流程——循环结构 【例6】求s=1+2+3+……+n的值，其中n由键盘输入。
n的值通过输入得到，在循环执行过程中是定值，用计数法控制循环。 即i=1 ,i<=n,i=i+1。分清n、i的作用。
【例26】输入一个数到变量a，输出它的绝对值。 （不用绝对值函数）。
分析问题： 输入什么数据？ 处理什么问题？ 输出什么数据？ 流程图：
单分支结构
1.3.4算法的执行流程——分支结构
【例27】输入两个不相等的数a，b，比较大小，将大数放在a中，小数放在b中， 双分支结构 单分支结构 然后输出a，b。（单分支结构）
1.3.4算法的执行流程
【例1】 键盘输入半径r，求该圆周长及面积并输出。
开始

顺序结构
程序代码： Input r C=2*3.14*r S=3.14*r*r
1、分析问题：
r
输入数据：
输入半径r 计算圆周长c=2*3.14*r 计算圆面积s=3.14*r*r 输出周长c 输出面积s 结束
处理问题：
A
B
C
提问同学，如何处理？ 将杯子A中Байду номын сангаас液体倒给杯子C； 将杯子B中的液体倒给杯子A； 将杯子C中的液体倒给杯子B。
引入一个空杯子
2、用流程图描述算法

【例3】将例2用流程图来描述。
1.3.4算法的执行流程

顺序结构 分支结构（选择结构） 循环结构（重复结构）


1.3.4算法的执行流程

顺序结构
1.3.4算法的执行流程——循环结构 【例3】求65+90+10+35+75的和s。
组成： 循环体：输入一个数据x，加到表示和的变量s中。 循环条件：循环变量i是否满5次。
累加器：循环体中，将输入的数据x加到变量s中去， 采用的是s=s+x的方法，这种方法称为累加，变量s起 到了累加数据的作用，称为累加器。累加器初值一般 为0。 循环变量：设置变量i作为循环变量， 起计数器的作用，控制循环次数。
分析问题： 输入什么数据？ 处理什么问题？ 输出什么数据？ 流程图： 单分支结构
1.3.4算法的执行流程——分支结构
【例28】某超市促销苹果，购买一斤苹果，为每斤3元，购买5斤以下每斤原价； 单分支结构 超过5斤部分每斤打8折，输入购买的斤数，输出应付款额。（双分支结构）
分析问题： 输入什么数据？（从键盘输入购买的斤数weight） 处理什么问题？（按规定计算应付款额pay） 输出什么数据？（应付款额pay）
结束
1.3.4算法的执行流程
int（x）取整函数 开始
输入二位正整数n

顺序结构
【例4】输入任意一个二位正整数n，输出n的十位数。如输入45，则输出4. 【例19】键盘输入一个二位正整数n，输出它的十位数x。 1、分析问题： 程序代码： Input n a=int(n/10)
输入数据： 处理问题： 输出数据：
1.3.4算法的执行流程——循环结构 【例1】过马路问题： 如果红灯，则等待，重复前面过程，否则过马路。
组成： 循环体：等待。 循环条件：是否红灯。
当型循环
直到型循环
是绿灯吗
1.3.4算法的执行流程——循环结构
【例2】打印输出五个“你真棒！” 。 组成： 循环变量三要素： 循环体：输出“你真棒！” 初值、终值、步长 循环条件：输出“你真棒！””个数是否满5个。
流程图：
1.3.4算法的执行流程——分支结构
【例29】分段函数问题。（分支嵌套）
单分支结构
y=
1 0 -1
(x>0) (x=0) (x<0)
流程图：
1.3.4算法的执行流程——分支结构
【例30】购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；输 入人数person、站数n，输出应付款pay。(分支嵌套）
分析问题： 输入什么数据？ 处理什么问题？ 输出什么数据？ 流程图：
1.3.4算法的执行流程——循环结构
1、定义：某些操作进行重复执行的结构。 2、基本模式：当型循环，直到型循环
3、组成： 循环体：重复执行的步骤。 循环条件：判断是否执行循环体的条件。
当型循环
循环条件 循环体
直到型循环
循环体 循环条件
用变量跟踪表体会循环过程。 循环次数 0（初值） 1 2 3 4 5 i s
1 2 3 4 5 6
0 65 65+90 65+90+10 65+90+10+35 65+90+10+35+75
1.3.4算法的执行流程——循环结构 【例4】计算s=1+2+3+4+5的值。
组成： 循环体：输入变量x，设置变量s作为累加器，实现累加。 循环条件：设置循环变量i，作为计数器，循环次数5次。 用变量跟踪表体会循环过程。 循环次数 0（初值） i s
输出数据： 2、设计算法：
Print c
Print s
1.3.4算法的执行流程
【例2】 交换变量a，b的值。 开始 1、分析问题： 输入数据： 处理问题： 输出数据： 2、设计算法： b=c
输出变量a、b 输入变量a、b

顺序结构
程序代码： Input a,b
c=a a=b
c=a
a=b b=c Print a Print b
1
0
1
2 3 4 5
2 3 4
5 6
1 1+2 1+2+3
1+2+3+4 1+2+3+4+5
1.3.4算法的执行流程——循环结构
练习： 如果求s=1*2*3*4*5的值，流程图该如何调整？
组成： 循环体：输入变量x，设置变量s作为累乘器，实现累乘。 循环条件：设置循环变量i，作为计数器，循环次数5次。 用变量跟踪表体会循环过程。
若求s=1×2×3×……×n的值， 其中n由键盘输入。
分析问题： 输入什么数据？ 处理什么问题？ 输出什么数据？
流程图：
1.3.4算法的执行流程——分支结构
【例31】某手机话费套餐规定：每月60元，可通话300分钟，超过300分钟的 部分，另按每分钟0.4元计算。键盘输入当月通话时间（分钟），计算当月实际 需付的手机费。如果输入的通话时间小于0，则应输出“输入数据有误”的提 示信息。
结束
1.3.4算法的执行流程

分支结构
双分支结构
单分支结构
1.3.4算法的执行流程
双分支结构
单分支结构
【例24】打印出从键盘输入的两个不相等的数中较大的数。 （双分支结构）
1.3.4算法的执行流程——分支结构
【例25】求分段函数值 。
流程图：
x2 y= 2x+1
x>3 x<=3
双分支结构
1.3.4算法的执行流程——分支结构
结束
1.3.4算法的执行流程
【例3】 连续输出5个*，设计程序并调试。 1、分析问题： 输入数据： 处理问题： 输出数据： 2、设计算法： 开始
输出“*” 输出“*” 输出“*”

顺序结构
程序代码： Print “*” Print “*” Print “*”
输出“*”
输出“*”
Print “*”
Print “*”
2、设计算法：
十位数a=int(n/10)
输出a
Print a
结束
1.3.4算法的执行流程
int（x）取整函数 取余 mod 开始
输入三位正整数n

顺序结构
【例5】输入任意一个三位正整数n，输出这个三位数各位数字之和total。例 【例19】键盘输入一个二位正整数n，输出它的十位数x。 如：输入456，输出结果为15。
1
循环次数 0（初值）
i
s
1
1
1
2 3 4
×
2 3 4 5 6
1 1*2 1*2*3 1*2*3*4 1*2*3*4*5
5
累乘器：循环体中，将循环变量i的值乘到变量s中去， 采用的是s= s*i 的方法，这种方法称为累乘，变量s起到 了累乘数据的作用，称为累乘器。累加器初值一般为1。
1.3.4算法的执行流程——循环结构
当型循环 开始 i=1 否 i<=5 是 打印输出“你真棒！” i=i+1 开始 i=0 否 i<5 是
打印输出“你真棒！”
i=i+1
结束
结束
1.3.4算法的执行流程——循环结构
若需要循环次数为n，通常循环变量i初值 为1，终值为n，步长为1，判断条件为i<=n，
计数语句i=i+1位于循环体最后。
程序代码： Input n a=int(n/100) b=int((n-a*100)/10) c=n mod 10 total=a+b+c
百位数a=int(n/100) 十位数b=int((n-a*100)/10) 个位数c=n mod 10 total=a+b+c
输出total
Print total
1.3算法的表示方法
算法的描述

1、自然语言描述
易理解，但书写烦、易引起歧义

2、用流程图描述
直观、形象

3、用伪代码或直接 用计算机程序描述