1.1.4.2-循环结构及程序框图.pptVIP

学习目的： 1.掌握两种循环结构的程序框图的画法. 2.能进行两种循环结构程序框图的相互转化. 3.能正确设置程序框图,解决实际问题. 复习回顾： 反复 循环体 直到型 当型 2.循环结构的类型 循环结构有两种类型,即当型结构和直到型结构,它们之间的联系与区别是: (1)当型循环可能一次也不执行循环体而直到型循环至少要执行一次循环体. (2)当型循环与直到型循环可以相互转化,它们判断框内的条件互为反条件. 3.循环结构中常用的几个变量: ①计数器:即计数变量用来记录某个事件发生的次数,如i=i+1,n=n+1. ②累加器:即累加变量,用来计算并存放数据之和,如S=S+i. ③累乘器:即累乘变量,用来计算并存放数据之积,如S=S*i. 对于这些变量,在程序开始,一般先赋值,一般计数器可设 初值为0或1;累加器可设初值为0;累乘器可设初值为1. 3.阅读右面的程序框图,则输出的S=( ) A.14 B.20 C.30 D.55 C 4.如果执行右面的 程序框图,输入 n=6，m=4,那么输 出的p等于( ) A.720 B.360 C.240 D.120 第4题图 第3题图 B 5.下列框图是循环结构的是( ) A.①② B.②③ C.③④ D.②④ C 探究1、求1+2+3+…+n2000的最小正整数n的算法,并 画出相应的程序框图. 方法一:直到型循环结构. 算法:第一步,令n=0,S=0. 第二步,n=n+1. 第三步,S=S+n. 第四步,如果S2000,则输出n, 否则执行第二步. 方法二:当型循环结构. 算法:第一步,令n=0,S=0. 第二步,若S≤2000成立,则执 行第三步,否则输出n,结束算法. 第三步,n=n+1. 第四步,S=S+n.返回第二步. 3.对任意正整数n, 的值的程序框图. 结束 开始 输入一个正整数n 输出S的值 S=0 i=1 S=S+1/i i=i+1 i≤n 是 否 设计一个求 B D 例1、某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于300.若是,则输出该年的年份;否则,返回第二步. 结束 开始 输出n a=200 t=0.05a a=a+t n=n+1 a300? 是 n=2005 否 （1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量： n=2005， a=200. （3）循环控制条件： a300 D B C 达标检测： 程序框图的画法 1、与自然语言相比，用程序框图表示算法的优越性 用自然语言表示算法的步骤有明确的顺序性，但在处理条件结构和循环结构这样的问题时明显有点困难，不够直观、准确，程序框图是另一种表示方法，可以直观、准确表示。 2、设计一个算法的程序框图的步骤 （1）用自然语言表述算法步骤； （2）确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示该步骤的程序。 （3）将所有的步骤的程序框图用流程线连接起来，并加上起止框，得到完整的程序框图。 （1）用标准的框图符号； （2）按从上到下，从左到右的顺序画框图。 （3）注意各个程序框的出、入口，除判断框外都是一个出口、一个入口。 （4）在框内的语言在简洁，表达清晰。 3、程序框图的规则 作业： 学业达标限时检测（四）《循环结构》 预习 基本算法语句 自主完成 创新方案 《输入、输出语句和赋值语句》