资源描述：
《高中数学：1.1.2《程序框图》课件（3）（新人教B版必修3）.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.1.2程序框图第二课时是作业4.(P12页A组T3)程序框图:开始输入xx>3?否结束输出yy=5y=1.2x+1.44.(P40页A组T1(2)开始程序框图x<0?是y=(x+2)2否x=0?是y=4否输出y结束输入xy=(x-2)2基本的程序框和它们各自表示的功能如下:图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分开始输入ni
2、=2求n除以i的余数ri=i+1i＞n-1或r=0?n不是质数结束是否是n是质数否r=0?顺序结构用程序框图来表示算法，有三种不同的基本逻辑结构：条件结构循环结构程序框图的三种基本的逻辑结构顺序结构条件结构循环结构顺序结构顺序结构条件结构条件结构(3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.循环结构例1:设计一个计算1+
3、2+3+……+100的值的算法,并画出程序框图.算法分析:第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步:6+4=10…………第100步:4950+100=5050.第(i-1)步的结果+i=第i步的结果各步骤有共同的结构:为了方便有效地表示上述过程,我们引进一个累加变量S来表示每一步的计算结果,从而把第i步表示为S=S+iS的初始值为0,i依次取1,2,…,100,由于i同时记录了循环的次数,所以i称为计数变量.程序框图:开始i=1S=0S=S+ii=i+1i>100?是输出S结束否直到型循环结构开始i=1S=0i≤1
4、00?是S=S+ii=i+1否输出S结束当型循环结构说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.(2)循环结构分为两种------当型和直到型.当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体)直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足)程序框
5、图:开始i=1S=0S=S+ii=i+1i>100?是输出S结束否直到型循环结构开始i=1S=0i≤100?是S=S+ii=i+1否输出S结束当型循环结构开始输入ni=2求n除以i的余数ri=i+1i＞n-1或r=0?n不是质数结束是否是n是质数否r=0?顺序结构用程序框图来表示算法，有三种不同的基本逻辑结构：条件结构循环结构直到型循环结构例2、某工厂2005年生产总值200万元，技术革新后预计以后每年的年生产总值比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份。（1）确定循环体t=0.05a设a为某年的年生产
6、总值，t为年生产总值的年增长量，n为年份，则循环体为：a=a+tn=n+1(2)初始变化量：2005年生产总值看成计算起点，则n=2005，a=200（3）设定循环控制条件：当年生产总值超过300万元时终止循环，可以通过判断“a>300”是否成立来控制循环例2、某工厂2005年生产总值200万元，技术革新后预计以后每年的年生产总值比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份。开始n=2005a=200t=0.05aa=a+tn=n+1a>300?输出n结束是否当型循环结构程序框图开始n=2005a=200t
7、=0.05aa=a+tn=n+1输出n结束是否a≤300?当型循环结构程序框图若是,则m为所求;探究:画出用二分法求方程x2-2=0的近似根(精确度为0.005)的程序框图.算法分析:第一步:令f(x)=x2-2.因为f(1)<0,f(2)>0,所以设a=1,b=2.第二步:令判断f(m)是否为0.若否,则继续判断f(a)(m)大于0还是小于0.第三步:若f(a)(m)>0,则令a=m;否则,令b=m.第四步:判断
8、a-b
9、<ε是否成立?若是,则a或b为满足条件的近似根;若否,则返回第二步.否是是否f(a)f(m)>0?程序框图开始f(x)
10、=x2-2输入精确度ε和初值a,bf(m)=0?a=m否b=m
11、a-b
12、<ε?122输出a和b结束输出m313是是是否f(a)f(m)>0?程序框图开始f(x)=x2-2输入误差
