（2021新浙教版）高中信息技术必修一2.2算法的三种基本逻辑结构ppt课件.pptx

1、 程序框程序框名称名称功能功能 开始/结束算法的开始和结束 输入/输出输入和输出信息 处理计算与赋值 判断条件判断 流程线算法中的流向 开始 结束 输入身高、 体重 计算BMI=体重/身高2 输出BMI 按照顺序从上往下依次执行，每条语句必须而且只能执行一次。按照顺序从上往下依次执行，每条语句必须而且只能执行一次。 开始 结束 输入身高、体重 计算BMI=体重/身高2 输出“哇，你 有点胖了哟” BMI24 输出“羡慕， 你一点也不胖 ” Y N 我又举个栗 子 又称选择结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤又称选择结构。执行过程根据条件判断选择不同分支执行：条件为

2、真时执行处理步骤 S1S1，否则执行处理步骤，否则执行处理步骤Step2Step2。选择模式对条件是否成立只判断。选择模式对条件是否成立只判断1 1次。次。 循环结构循环结构是一种是一种重复某一部分操作重复某一部分操作的结构。即在条件控制下，的结构。即在条件控制下， 某些操作步骤需要重复执行（循环），在不满足重复处理条件某些操作步骤需要重复执行（循环），在不满足重复处理条件 时，循环结束。时，循环结束。 我还举个栗子 开始 结束 输入身高、体重 计算BMI=体重/身高2 输出“哇，你有 点胖了哟” BMI24 输出“羡慕， 你一点也不胖 ” YN N n=0 Y n=n+1 n100 三种基本

3、结构流程图 A B 条件？ AB 否是 A 条件？ 是 否 分支结构与循环结构的区别 1分支结构就是判断条件是否成立，并选择某一路 径中的指令执行。 2循环结构就是首先判断条件是否成立，如果不成 立，则跳出循环体；如果条件成立，则执行循环体内的 指令，然后再次判断条件是否成立，如果条件成立，则 再次执行循环体内的指令，直至条件不成立跳出循环体 为止。 问题： 设计一算法，求和:1+2+3+10 算法： 第一步：从从1开始将自然开始将自然 数数1、2、 3、10逐个逐个 相加相加; 第二步：输出累加结果输出累加结果。 思考：1、上边的式子有怎样的规律呢？ S=0 S=S+ 1 S=S + 2 S

4、=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 i10 输出s 结束 否 是 本节需要了解算法的概念及表示、流程图的表示方 法、程序设计的三种基本结构。其中重点掌握流程图的 解读，如：条件的判断、执行的次数、运行的结果等。 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 例1关于算法，下列叙述正确的是() A一种算法只能用一种程序语言来实现 B流

5、程图是算法的一种表示形式 C解决任何一个具体问题只有一种算法 D算法是解题方法的精确描述，它可以有无限个步骤 B 【解析】本题考查算法的基础知识。一种算法可以用多种程序语 言来实现，例如设计一个班级管理系统程序可以用VB语言、也 可以用C语言来实现。解决问题的方法是多种多样的，因此解决 一个具体问题的算法可能有多种。由于算法的有穷性特点，因此 算法的步骤必须是有限。 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 例2“若是本店会员，所有商品打85折，否则无折扣”，用算 法描述这一问题，合适的算法结

6、构是() A选择结构 B循环结构 C顺序结构 D树形结构 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 例3对输入的二个整数a和b，找出其中的较大者赋给c并输出。 解决该问题的算法流程图如图所示，该流程图中虚线框部分的内 容可为()D 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 例4某算法的部分流程图如下图所示。执行这部分流程后， “xx-2”被执行的次数为() A0 B1 C2 D3 C 【解析】

7、执行两次后，x值为1，循环结束。 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 例5某算法的部分流程图如图所示。执行这部分流程，依次输 入3,4，1，则输出s的值是() A2 B1 C0 D1 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，条件a0成立，输出s， 故s的值是-1。 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 例6某算法的部分流程图如图所示。执行这部分流程，输出a， b的值分别是() A5,8 B4,8 C5,11 D4,11 C 【解析】详见下表： 初始值ab 第1次循环22 第2次循环35 第3次循环48 第4次循环511 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) 2020届高考信息技术复习课件： 算法及算法的表示 (共19张PPT) THANKS！ 谢谢