资源简介

(共18张PPT)
2.2 算法的控制结构
常用的流程图所用的基本符号
程序框 名称 功能
开始/结束 算法的开始和结束
输入/输出 输入和输出信息
处理 计算与赋值
判断 条件判断
流程线 算法中的流向
一、顺序结构
开始
结束
输入身高、体重
计算BMI=体重/身高2
输出BMI
计算体重指数BMI？
按照顺序从上往下依次执行，每条语句必须而且只能执行一次。
二、分支结构
判断你胖不胖？
开始
结束
输入身高、体重
计算BMI=体重/身高2
输出“哇，你有点胖了哟”
BMI>24
输出“羡慕，你一点也不胖”
Y
N
又称选择结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤S1，否则执行处理步骤Step2。选择模式对条件是否成立只判断1次。
三、循环结构
循环结构是一种重复某一部分操作的结构。即在条件控制下，某些操作步骤需要重复执行（循环），在不满足重复处理条件时，循环结束。
我要判断100个人胖不胖该怎么办？
开始
结束
输入身高、体重
计算BMI=体重/身高2
输出“哇，你有点胖了哟”
BMI>24
输出“羡慕，你一点也不胖”
Y
N
N
n=0
Y
n=n+1
n<100
三种基本结构流程图
A
B
条件？
A
B
否
是
A
条件？
是
否
3.循环结构
2.分支结构
1.顺序结构
　　Δ 分支结构与循环结构的区别
　　1．分支结构就是判断条件是否成立，并选择某一路径中的指令执行。
　　2．循环结构就是首先判断条件是否成立，如果不成立，则跳出循环体；如果条件成立，则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立，则再次执行循环体内的指令，直至条件不成立跳出循环体为止。
问题： 设计一算法，求和:1+2+3+…+10
算法：
第一步：从1开始将自然数1、2、 3、…、10逐个相加;
第二步：输出累加结果。
思考：1、上边的式子有怎样的规律呢？
S=0
S=S+ 1
S=S + 2
S=S + 3
…
S=S + 10
2、怎么用流程图表示呢？
i = i + 1
S=S + i
4、如何使程序结束？
3、i有什么作用 S呢？
S=S + i
流程图如图
开始
i=1
s=0
i=i+1
s=s+1
i≤10
输出s
结束
否
是
　　本节需要了解算法的概念及表示、流程图的表示方法、程序设计的三种基本结构。其中重点掌握流程图的解读，如：条件的判断、执行的次数、运行的结果等。
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
例1　关于算法，下列叙述正确的是(　　)
A．一种算法只能用一种程序语言来实现
B．流程图是算法的一种表示形式
C．解决任何一个具体问题只有一种算法
D．算法是解题方法的精确描述，它可以有无限个步骤
B
【解析】本题考查算法的基础知识。一种算法可以用多种程序语言来实现，例如设计一个班级管理系统程序可以用VB语言、也可以用C语言来实现。解决问题的方法是多种多样的，因此解决一个具体问题的算法可能有多种。由于算法的有穷性特点，因此算法的步骤必须是有限。
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
例2　“若是本店会员，所有商品打85折，否则无折扣”，用算法描述这一问题，合适的算法结构是(　　)
A．选择结构 B．循环结构
C．顺序结构 D．树形结构
Ａ
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
例3　对输入的二个整数a和b，找出其中的较大者赋给c并输出。解决该问题的算法流程图如图所示，该流程图中虚线框部分的内容可为(　　)
D
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
例4　某算法的部分流程图如下图所示。执行这部分流程后，“x←x-2”被执行的次数为(　　)
A．0 B．1
C．2 D．3
C
【解析】执行两次后，x值为－1，循环结束。
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
例5　某算法的部分流程图如图所示。执行这部分流程，依次输入3,4，－1，则输出s的值是(　　)
A．－2 B．－1
C．0 D．1
B
【解析】　
当a=3，s=s+k*a=0+1*3=3，k=k* (-1) =-1；
当a=4，s=s+k*a=3+(-1)*4=-1；
当a=-1，条件a<0成立，输出s，故s的值是-1。
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
例6　某算法的部分流程图如图所示。执行这部分流程，输出a，b的值分别是(　　)
A．5,8 B．4,8
C．5,11 D．4,11
C
【解析】详见下表：
初始值 a b
第1次循环 2 2
第2次循环 3 5
第3次循环 4 8
第4次循环 5 11
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT)
thanks！
谢谢

展开更多......

收起↑