幻灯片 1第2课时 循环结构与程序框图的画法
----
幻灯片 21.掌握两种循环结构的程序框的画法.(重点)
2.能进行两种循环结构的程序框图的转化.(易错点)
3.能正确设计程序框图,解决有关实际问题.(难点)
----
幻灯片 31.循环结构的概念
(1)循环结构:按照一定的条件 某些步骤的情况.
(2)循环体: 的步骤.
反复执行
反复执行
----
幻灯片 41.循环结构中判断框中的条件是唯一的吗?
提示:不是.在具体的程序框图设计时,这里的条件可以不同,但不同表示应该有共同的确定的结果.
----
幻灯片 52.循环结构的分类及特征
----
幻灯片 6继续执行循环体
终止循环
执行循环体
终止循环
----
幻灯片 72. 当型循环结构与直到型循环结构有何联系和区别?
提示:(1)联系
①当型循环结构与直到型循环结构可以相互转化;
②循环结构中必然包含条件结构,以保证在适当的时候终止循环;
③循环结构只有一个入口和一个出口;
④循环结构内不存在死循环,即不存在无终止的循环.
----
幻灯片 8(2)区别
直到型循环结构是先执行一次循环体,然后再判断是否继续执行循环体,当型循环结构是先判断是否执行循环体;直到型循环结构是在条件不满足时执行循环体,当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构,必须抓住它们的区别.
----
幻灯片 93.程序框图的画法
画程序框图,首先应该有正确的自然语言描述的算法,然后根据算法的流程方向,使用顺序结构框图、条件结构框图、循环结构框图将算法的内容准确地表达出来,再按照算法的顺序将它们用流程线连接起来,最后加上终端框,就构成一个完整的程序框图.在画程序框图时,图形符号的选择要准确,选择主要的程序表达式或自然算法语言编入框图内,框图布局要恰当,方框之间连线要适当缩短.
----
幻灯片 103.画程序框图的主要步骤是什么?
提示:
----
幻灯片 11如果算法问题里涉及的运算进行多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构.在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当,精确.累加变量的初值一般为0,而累乘变量的初值一般为1.
----
幻灯片 12 用直到型和当型两种循环结构写出求1+2+3+…+100的算法并画出各自的算法流程图.
【思路点拨】本例是累加问题,确定计数变量与累计变量后利用循环结构,画出框图.
解:直到型循环算法:
第一步,S=0.
第二步,i=1.
第三步,S=S+i.
----
幻灯片 13第四步,i=i+1.
第五步,如果i不大于100,转第三步,否则,输出S.
相应流程图如图所示.
----
幻灯片 14当型循环算法如下:
第一步,S=0.
第二步,i=1.
第三步,当i≤100时,转第四步,否则,输出S.
第四步,S=S+i.
第五步,i=i+1,并转入第三步.
相应流程图如图所示:
----
幻灯片 15【题后总结】1.直到型和当型循环结构都可解决有规律的累加(乘)运算,但二者执行条件与循环体的秩序不同.解决同一个问题时这两种结构的条件不同,且均要满足各自的要求.
2.直到型循环结构至少执行一次循环体,而当型循环结构循环体有可能一次也不执行.
----
幻灯片 161.设计计算1×3×5×7×9×…×23的算法,并画出相应的程序框图.
----
幻灯片 17解:算法步骤如下:
第一步,p=1.
第二步,i=3.
第三步,p=p×i.
第四步,i=i+2.
第五步,如果i不大于23,返回重新执行第三步、第四步、第五步,否则,算法结束.此时输出的p值就是1×3×5×…×23的结果.该算法的程序框图如图所示.
----
幻灯片 18
循环结构程序框图的设计要搞清“三个对应”
----
幻灯片 19 看下面的问题:1+2+3+…+( )>10 000.这个问题的答案不唯一,我们只要确定出满足条件的最小正整数n0,括号内填写的数字只需大于或等于n0即可.试写出寻找满足条件的最小正整数n0的算法,并画出相应的程序框图.
【思路点拨】由于10 000是一个较大的数,用试或猜的办法是行不通的,可采用累加并应用循环结构和应用公式采用循环结构两种思路解答本题.
----
幻灯片 20解:方法一:
第一步:P=0;
第二步:i=0;
第三步:i=i+1;
第四步:P=P+i;
----
幻灯片 21第五步:若P>10 000,则输出i,否则执行第六步;
第六步:返回第三步,重新执行第三步,第四步,第五步,该算法的程序框图如图所示:
----
幻灯片 22----
幻灯片 23否则,让n的值增加1,然后返回第二步重复操作.
根据以上步骤,可以画如图所示的程序框图.
----
幻灯片 24【题后总结】应用循环结构的算法求满足条件的最值的实质是利用计算机的快速运算功能,对所有满足条件的变量逐一测试,直到产生第一个不满足条件的值时结束循环.
----
幻灯片 252.写出一个求满足1×3×5×7×…×n>50 000的最小正整数n的算法,并画出相应的程序框图.
解:算法如下:
第一步,S=1;
第二步,i=3;
第三步,如果S≤50 000,那么S=S×i,
i=i+2,重复第三步,否则,执行第四步;
第四步,i=i-2;
----
幻灯片 26第五步,输出i.
程序框图如图所示.
----
幻灯片 271.在给出的一组数据中,挑选出符合某种要求的数可用循环结构求解,但在循环体中还要设置条件(如挑选数的标准)结构.
2.对于未知数为整数的双边不等式,此类方法也适用.
----
幻灯片 28 设计一个算法求满足10<x2<1 000的所有整数,并画出程序框图.
【思路点拨】(1)可设置x2>10?作为循环结构的条件;
(2)x2<1000?作为循环体中条件结构的条件.
----
幻灯片 29【规范解答】算法步骤如下:
第一步,x=1.
第二步,如果x2>10,那么执行第三步;否则执行第四步.
第三步,如果x2<1 000,那么输出x;否则结束程序.
第四步,x=x+1,转到第二步.
程序框图如图.
----
幻灯片 30【题后总结】在设计算法时,循环结构和条件结构可以综合运用,在综合运用过程中,它们可以并行运用,也可以嵌套运用.(本例就是循环结构中嵌套条件结构,还可以是循环结构与循环结构的嵌套运用)
----
幻灯片 313.以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来.画出程序框图.
解:程序框图如图所示.
----
幻灯片 32误区:对两种循环结构中的条件要求不清
【典例】试设计一个求1×2×3×4×…×n的值的程序框图.
【错误解答】程序框图如图所示.
----
幻灯片 33【正确解答】程序框图如图所示:
----
幻灯片 34【纠错心得】两种循环结构,不但执行条件和循环体的顺序不同,而且条件的设置要求也不同,当型循环结构是满足条件进入循环体,直到型循环结构是不满足条件时进入循环体.
----
幻灯片 35----
【点此下载】