1.1.2 程序框图与算法的基本逻辑结构 课件（21张PPT）

课件21张PPT。 开始输入n求n除以i的余数i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是质数n是质数结束否否是是i=2顺序结构循环结构条件结构程序框图的基本结构循环结构循环结构步骤1步骤2(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构. (2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.写出1+2+3+4+5的一个算法，并画出程序框图 第一步：s=0；
第二步：s=s+1；
第三步：s=s+2；
第四步：s=s+3；
第五步：s=s+4；
第六步：s=s+5
第七步：输出s.1+2+3+4+5 在1的基础上加2
= 3 +3+4+5 先计算1+2，得计
算结果3
= 6 +4+5 在计算结果3的基础
上再加3，得计算结
果6
= 10 +5 再在上述计算结果6
上加4，得计算结果
10
=15 问题1如果写出1+2+3+…+1000的算法你还会这样写吗？引进一个计数变量i，通过循环结构实现程序简单化 第一步 ： s=0
第二步： i=1
第三步： s=s+i
第四步： i=i+1
第五步： 如果i不大于5，则返回执行第三步 ， 第四步 ;i如果大于5，则算法结束。
第六步： 输出s 另辟蹊径程序框图程序框图循环结构 以上算法中, 出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.计数变量:用于记录循环次数,同时还用于判断循环是否终止.累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.循环变量循环结构分为当型循环结构和直到型循环结构循环结构的类型直到型循环 两种循环结构的异同点当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束.直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束.当型循环二者的区别在哪？练习1.画出计算1×2×3×……×5的一个程序框图。开始S=1,i=2S=S*ii=i+1 i>5?结束是否输出S 直到型循环结构开始S=1,i=2S=S*ii=i+1 i≤5?结束是否输出S 当型循环结构2.如果执行下面的程序框图，那么输出的S=（ 　）
A.7　　 B.9
C.11　　D.13C　　1.（2009·上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是
.2x　　　(x≤1)
x-2 (x>1)y=2.（2009·浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（　 ）
A.4
B.5
C.6
D.7A
按如图所示的程序框图运行后，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是（ ）
A.i>5？B.i>6？
C.i>7？D.i>8？A附加题