12程序框图 第2课时
1、程序框图的三种基本逻辑结构 (1)顺序结构: 步骤n 由若干个依次执行的步骤组成的 步骤n+1 (2)条件结构: 算法的流程根据条件是否成立有不同的流向。即先根 据条件作出判断,再决定执行哪一步操作的结构 否 满足条件? 满足条件?否 是 是 步骤A/∠步骤B/ 步骤A/ (2)
步骤n 步骤n+1 (1)顺序结构: 由若干个依次执行的步骤组成的 1、程序框图的三种基本逻辑结构 (2)条件结构: 算法的流程根据条件是否成立有不同的流向。即先根 据条件作出判断,再决定执行哪一步操作的结构。 ⑴ 步骤A 步骤B 满足条件? 否 是 步骤A 满足条件? 否 是 ⑵
三、基础知识讲解 2、程序框图的三种基本逻辑结构 (3)循环结构: 循环体 循环体 满足条件 懑足条件 否 是 当型循环结构 直到型循环结构 在算法中,出现从某处开始,按照一定的条件反复 执行某些步骤的情况。反复执行的步骤被称为循环体
(3)循环结构: 在算法中,出现从某处开始,按照一定的条件反复 执行某些步骤的情况。反复执行的步骤被称为循环体 当型循环结构 直到型循环结构 二、基础知识讲解 2、程序框图的三种基本逻辑结构 循环体 满足条件? 否 是 循环体 是 否 满足条件?
三、基础知识讲解 2、程序框图的三种基本逻辑结构部含条件结构 (3)循环结构: 循环体 循环体 满足条件 懑足条件 否 是 当型循环结构 直到型循环结构 直到型循环结构先执行一次循环体,再对一些条 件进行判断,决定是否继续执行循环体 当型循环结构先对条件判断,根据结果决定是否 执行循环体;
(3)循环结构: 循环体 满足条件? 否 是 循环体 是 否 满足条件? 当型循环结构 直到型循环结构 二、基础知识讲解 2、程序框图的三种基本逻辑结构 当型循环结构先对条件判断,根据结果决定是否 执行循环体; 直到型循环结构先执行一次循环体,再对一些条 件进行判断,决定是否继续执行循环体. 都包含条件结构
三、例题分析 例1、设计一个计算1+2+3+…+100的值的算法,并画 出程序框图。 第1步:0+1=1 S=0,i=1 第2步:1+2=3 第1步:S=S+i,i计1 第3步:3+3=6 第2步:S=S+i,i计1 第4步:6+4=10 第3步:S=S+i,ii1 第4步:S=S+i,i计1 ●。●●●● 第100步:4950+100=5050 第100步:S=S+i,i1 规律: 循环步骤: 第i步:S=S+i S=S+i y i=i+1
第1步:0+1=1 第2步:1+2=3 第3步:3+3=6 第4步:6+4=10 …… 第100步:4950+100=5050 规律: 第i 步:S=S+i S=0,i=1 第1步:S=S+i, 第2步:S=S+i, 第3步:S=S+i, 第4步:S=S+i, …… 第100步:S=S+i i=i+1 i=i+1 i=i+1 i=i+1 S=S + i i = i + 1 ,i=i+1 循环步骤: 例1、设计一个计算1+2+3+ …+100的值的算法,并画 出程序框图。 三、例题分析