1.1.2 第3课时.pptVIP

类型 三 程序框图的画法及其实际应用 【典型例题】 1.某上市公司,投入大量财力和人力搞科技创新,其年产值以20%的增长率增长,如图是计算在今年的基础上至少经过多少年其年产值翻一番的程序框图,其中P表示年产值,R表示增长率,n表示年数,P=1表示今年的产值,n=0表示今年,则图中①处应填　　　　,②处应填　　　　.? 2.某班共有学生54人,在一次数学测试中(满分100分),试设计算法筛选出优秀的成绩(85分以上为优秀),并画出程序框图. 【解题探究】1.年产值翻一番是什么意思? 2.解决实际问题的程序框图中若用到循环结构,是否需要引入计数变量? 探究提示: 1.年产值翻一番是指年产值变为原来的2倍. 2.需要引入计数变量,计数变量记录循环的次数,其初始值一般设为1. 【解析】1.由题意及图可知,年产值P的初始值为1,翻一番后应变为2,所以①处判断框内应填P2?;由于表示年数n的初始值为0,故输出的就是n,即②处应填n. 答案:P2?　n 2.计数变量用n表示,学生的成绩用r表示. 算法步骤如下: 第一步,把计数变量n的初始值设为1. 第二步,输入一个成绩r,比较r与85的大小,若r85,则输出r,然后执行下一步;若r≤85,执行下一步. 第三步,使计数变量n的值增加1. 第四步,判断n与54的大小,若n≤54,返回第二步;若n54,结束. 程序框图如图所示. 【拓展提升】利用含循环结构的程序框图解决实际问题的方法 【变式训练】某工厂2013年的生产总值为300万元,实行技术革新之后预计以后每年的生产总值比上一年增加14%,问最早在哪一年生产总值超过500万元?写出计算的一个算法,并画出程序框图. 【解析】算法步骤如下: 第一步,n=1,a=300,r=0.14; 第二步,s=ar; 第三步,a=a+s; 第四步,如果a≤500成立,那么n=n+1,再返回第二步,否则执行第五步; 第五步,N=2013+n,输出N,结束. 程序框图为: 第3课时　循环结构、程序框图的画法 一、循环结构 1.循环结构的概念 (1)循环结构:在算法中,从某处开始,按照一定的条件_______ ___某些步骤的结构. (2)循环体:_________的步骤. 反复执 行 反复执行 2.循环结构的分类及特征 先判断条件,若条件满足,则___________,否则_____ _____ 先执行循环体,后判断条件,若条件不满足,_________ _______,直到_________时终止循环 特征 结构 当型循环 直到型循环 名称 继续执行 循环体 条件满足 执行循环体 终止 循环 判断:(正确的打“√”,错误的打“×”) (1)循环结构中一定包含条件结构.(　　) (2)循环结构分为直到型循环结构和当型循环结构,两种结构不能相互转化.(　　) (3)含有循环结构的程序框图中的判断框内的条件是唯一的.(　　) 提示:(1)正确.在循环结构中需要判断何时终止执行循环体,故循环结构的程序框图中一定含有条件结构. (2)错误.在同一算法中,两种循环结构可以相互转化. (3)错误.在具体画程序框图时,判断框内的条件可以不同,如条件“i≤100?”与“i101?”是等价的. 答案:(1)√　(2)×　(3)× 二、程序框图的画法 1.用程序框图表示算法 在用自然语言表述一个算法后,可以画出_________,用_____ _____、_________和_________来表示这个算法. 程序框图 顺序 结构 条件结构 循环结构 2.程序框图的优点 清楚、简练、便于阅读和交流. 思考:任何一个算法的程序框图中都必须含有三种基本逻辑结构吗? 提示:根据算法解决实际问题的不同,其程序框图中可以不同时包含三种基本逻辑结构. 【知识点拨】 1.循环结构的特点 (1)重复性:在一个循环结构中,总有一个过程要重复一系列的步骤若干次,而且每次的操作完全相同. (2)判断性:每个循环结构都包含一个判断条件,它决定这个循环的执行与终止. (3)函数性:循环变量在构造循环结构中起了关键作用,一般蕴含着函数的思想. 2.关于循环结构的三点说明 (1)循环结构中必含有条件结构,以保证能终止循环. (2)循环体被执行的次数必为有限次,不能存在死循环. (3)循环结构中常用到计数变量和累加(乘)变量,而且开始时要先赋值.一般累加变量初始值为0,累乘变量初始值为1. 3.当型和直到型循环的区别 (1)执行情况不同.当型循环是先判断条件,当条件成立时才执行循环体,若循环条件一开始就不成立,则循环体一次也不执行.而直到型循环是先执行一次循环体,再判断循环条件,循环体至少要执行一次. (2)退出循环的条件不同.当型循环结构是当条件成立时循环,条件不成立时停止循环,而直到型循环结构是条件不成立时