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的值的算法，并画 出程序框图。 三、例题分析
例题分析 例1、设计一个计算1+2+3+…+100的值的算法,并画 出程序框图。 程序框图:[开始〕 算法分析: 第一步,取i=1,S=0 S=01 第二步,判断i≤100是否成立。 若是,则执行下一步; 「i=i+1 若否,则输出S。 S=S+ 结束算法。 i<100? 第三步,S=S+i 否 第四步,i计1,后返回第二步 y∠输出S 结束」
例1、设计一个计算1+2+3+ …+100的值的算法，并画 出程序框图。 算法分析： 第一步，取i=1，S=0 第三步，S=S+i。 第四步，i=i+1，后返回第二步 第二步，判断i ≤100是否成立。 若是，则执行下一步； 若否，则输出S。 结束算法。 开始 i=1 S=0 否 输出S 结束 i=i+1 S=S+i 是 三、例题分析 i≤100? 程序框图：
三、例题分析 例1、设计一个计算1+2+3+…+100的值的算法,并画 出程序框图。 程序框图:[开始 算法分析2: 第一步,取i=1, 匚S=0 第二步,S=S+i,i计1 S=S+ 第三步,判断>100是否成立。 若是,则输出S的值; i=i+1 若否,继续执行第二步。 i>100 否 输出S 结束
算法分析2： 第一步，取i=1，S=0。 第二步，S=S+i，i＝i＋1。 第三步，判断 i>100 是否成立。 若是，则输出S的值； 若否，继续执行第二步。 i>100? 开始 结束 否 输出S 是 i=1 S=0 i=i+1 S=S+i 例1、设计一个计算1+2+3+ …+100的值的算法，并画 出程序框图。 三、例题分析 程序框图：
三、例题分析 例1、设计一个计算1+2+3+…+100的值的算法,并画 出程序框图。 开始 开始〕 □i=1 S:累加变量 i:计数变量 当型 直到型 S=S+ 匚ⅰ计1 i=i+1 S+i 100否 i<100? 忑三 是 否 输出s/ 输出S 结束 C结束
当型 直 到 型 S：累加变量 i：计数变量 开始 i=1 S=0 否 输出S 结束 i=i+1 S=S+i 是 i>100? i≤100? 开始 结束 否 输出S 是 i=1 S=0 i=i+1 S=S+i 例1、设计一个计算1+2+3+ …+100的值的算法，并画 出程序框图。 三、例题分析
变式2、设计一个算法,求1×2××99的值,并画 出程序框图 开始 开始〕 □i=1 S:累加变量 i:计数变量 当型 直到型 S=S+ 匚ⅰ计1 i=i+1 S+i 100否 i<100? 忑三 是 否 输出s/ 输出S 结束 C结束
当型 直 到 型 S：累加变量 i：计数变量 开始 i=1 S=0 否 输出S 结束 i=i+1 S=S+i 是 i>100? i≤100? 开始 结束 否 输出S 是 i=1 S=0 i=i+1 S=S+i 变式2、设计一个算法，求1×2×…×99的值，并画 出程序框图
变式2、设计一个算法,求1×2××99的值,并画 出程序框图 〔开始 C开始 当型 直 s=1 S=0 到匚ssq 型 ⅰ=i+11 i+1 「S=Si >1002~否 i<100 是 是 否」 ∠输出S 输出S/ 结束 结束
当型 直 到 型 开始 i=1 S=0 否 输出S 结束 i=i+1 S=S*i i>100? i≤100? 是 开始 结束 否 输出S 是 i=1 S=1 i=i+1 S=S*i 变式2、设计一个算法，求1×2×…×99的值，并画 出程序框图