2.2 算法的控制结构　课件　2022—2023学年浙教版（2019）高中信息技术必修1

2.2 算法的控制结构 上节回顾 1.算法的概念 解决问题或完成任务的一系列步骤 为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合 2.算法的特征 有穷性；可行性；确定性；0个或多个输入；1个或多个输出； 3.算法的要素 数据，运算，控制转移 4.算法的描述 自然语言、流程图、伪代码、计算机程序设计语言 2 常用的流程图所用的基本符号 程序框 名称 功能 开始/结束 算法的开始和结束 输入/输出 输入和输出信息 处理 计算与赋值 判断 条件判断 流程线 算法中的流向 例1　关于算法，下列叙述正确的是(　　) A．一种算法只能用一种程序语言来实现 B．流程图是算法的一种表示形式 C．解决任何一个具体问题只有一种算法 D．算法是解题方法的精确描述，它可以有无限个步骤 B 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 课堂导入 开始 结束 2.2.1 顺序结构 顺序结构的特点： 1、每个步骤按照算法中出现的顺序依次执行。 2、每个步骤一定会被执行一次，而且只执行一次。 各个步骤按照先后顺序依次执行 开始 结束 输入身高、体重 计算BMI=体重/身高2 输出BMI 计算体重指数BMI？ 2.2.2 分支结构 又称选择结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤Step1，否则执行处理步骤Step2。选择模式对条件是否成立只判断1次。 分支结构（选择结构） 语句块 T F 条件表达式是否为真？ 当表达式为真时， 执行语句块； 否则什么都不执行； 当表达式为真时， 执行语句块1； 否则（表达式为假） 执行语句块2； 单分支结构 双分支结构 9 分支结构（选择结构） 特点：条件判断选择不同分支，一次只执行一个分支，其余分支不执行 直到找到一个为真的条件时，才执行相应的语句块，本结构结束。 10 判断你胖不胖？ 开始 结束 输入身高、体重 计算BMI=体重/身高2 输出“哇，你有点胖了哟” BMI>24 输出“羡慕，你一点也不胖” Y N 我又举个栗子 2.2.3 循环结构 图2.2.5 循环结构算法流程图 循环结构是一种重复某一部分操作的结构。即在条件控制下，某些操作步骤需要重复执行（循环），在不满足重复处理条件时，循环结束。 思考：若循环条件始终满足？ 我要判断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次 循环结构：条件是否成立往往判断多次 问题： 设计一算法，求和:1+2+3+…+10 算法： 第一步：从1开始将自然数1、2、 3、…、10逐个相加; 第二步：输出累加结果。 S=0 S=S+ 1 S=S + 2 S=S + 3 … S=S + 10 i = i + 1 S=S + i 流程图如图 开始 i=1 s=0 i=i+1 s=s+1 i≤10 输出s 结束 否 是 例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 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 例5　某算法的部分流程图如图所示。执行这部分流程，依次输入3,4，－1，则输出s的值是(　　) A．－2 B．－1 C．0 D．1 B 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 例6　某算法的部