资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.2 程序框图与算法 基本逻辑结构,第三课时,第1页,问题提出,1.算法基本逻辑结构有哪几个?用程序框图分别怎样表示?,步骤n,步骤n+1,次序结构,第2页,条件结构,满足条件?,步骤A,步骤B,是,否,(1),满足条件?,步骤A,是,否,(2),第3页,循环结构,循环体,满足条件?,是,否,直到型,循环体,满足条件?,是,否,当型,第4页,2.在学习上,我们要求对实际问题能用自然语言设计一个算法,再依据算法逻辑结构画出程序框图,同时,还要能够正确阅读、了解程序框图所描述算法含义,这需要我们对程序框图画法有深入了解和认识.,第5页,程序框图的画法,第6页,知识探究(一):多重条件结构程序框图,思索1:,解关于x方程ax+b=0算法步骤怎样设计?,第三步,判断b是否为0.若是,则输出“方程解为任意实数”;不然,输出“方程无实数解”.,第一步,输入实数a,b.,第二步,判断a是否为0.若是,执行第三步;不然,计算 ,并输出x,结束算法.,第7页,思索2:,该算法程序框图怎样表示?,开始,输入a,b,a=0?,是,b=0?,输出x,结束,输出“方程解为任意实数”,是,输出“方程无实数根”,否,否,第8页,思索3:,你能画出求分段函数,值程序框图吗?,开始,输入x,x1?,输出y,结束,x0?,否,是,y=x+2,是,y=3x,-,1,否,y=1,-,x,第9页,思索1:,用“二分法”求方程 近似解算法怎样设计?,知识探究(二):混合逻辑结构程序框图,第一步,令f(x)=x,2,-2,给定准确度d.,第二步,确定区间a,b,满足f(a)f(b),0.,第三步,取区间中点,.,第四步,若f(a)f(m),0,则含零点区间为a,m;不然,含零点区间为m,b.将新得到含零点区间仍记为a,b.,第五步,判断a,b长度是否小于d或f(m)是否等于0.若是,则m是方程近似解;不然,返回第三步.,第10页,思索2:,该算法中哪几个步骤能够用次序结构来表示?这个次序结构程序框图怎样?,f(x)=,x,2,-,2,输入准确度d,和初始值,a,,b,第11页,思索3:,该算法中第四步是什么逻辑结构?这个步骤用程序框图怎样表示?,f(,a,)f(m)0?,a=m,b=m,是,否,第12页,思索4:,该算法中哪几个步骤组成循环结构?这个循环结构用程序框图怎样表示?,第三步,第四步,|a,-,b|d或f(m)=0?,输出m,是,否,第13页,思索5:,依据上述分析,你能画出表示整个算法程序框图吗?,开始,结束,f(,a,)f(m)0??,a=m,b=m,是,否,|a,-,b|b?,ac?,是,x=a,是,x=c,否,bc?,否,x=b,是,x=c,否,输出x,结束,第19页,小结作业,设计一个算法程序框图基本思绪:,第二步,确定每个算法步骤所包含逻 辑结构,并用对应程序框图表示.,第一步,用自然语言表述算法步骤.,第三步,将全部步骤程序框图用流程 线连接起来,并加上两个终端框.,第20页,
展开阅读全文