资源描述：
《1.1.2程序框图(白底)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1.1.2程序框图与算法的基本逻辑结构1.1.2程序框图学习目标:(1)在具体问题的解决过程中,掌握基本的程序框图的画法,理解程序框图的三种基本逻辑结构---顺序结构、条件结构、循环结构。(2)通过模仿、操作、探索，经历通过设计程序框图表达解决问题的算法的过程。学习重点:通过模仿、操作、探索，经历通过设计程序框图表达求解问题的过程，在具体问题解决过程中，理解程序框图的三种基本逻辑结构.学习难点:用程序框图清晰表达含有循环结构的算法.如例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.算法分析:第一步:判断n是否等于2.若n=2,则n是质数;若n>2,则执行
2、第二步.第二步:依次检验2~(n-1)这些整数是不是n的因素,即是不是整除n的数.若有这样的数,则n不是质数;若没有这样的数,则n是质数.从上节课我们知道:算法可以用自然语言来描述.为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它.开始输入ni=2求n除以i的余数ri的值增加1仍用i表示i≥n或r=0?n不是质数结束是否是n是质数否r=0?设n是一个大于2的整数.一般用i=i+1表示.i=i+1说明:i表示从2~(n-1)的所有正整数,用以判断例1步骤2是否终止,i是一个计数变量,有了这个变量,算法才能依次执行.逐步考察从2~(n-1)的所有正整数中是否有n的因数
3、存在.思考?通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点?用程序框图表示的算法更加简练,直观,流向清楚.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中，一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行程序.基本的程序框和它们各自表示的功能如下:图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序
4、框连接点连接程序框图的两部分开始输入ni=2求n除以i的余数ri=i+1i≥n或r=0?n不是质数结束是否是n是质数否r=0?顺序结构用程序框图来表示算法，有三种不同的基本逻辑结构：条件结构循环结构程序框图的三种基本的逻辑结构顺序结构条件结构循环结构(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.顺序结构用程序框图表示为：步骤n步骤n+1例1:已知一个三角形的三边边长分别为a,b,c,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.算法分析:第二步:计算p的值.第二步:由海伦-秦九韶公式求出三角形的面积S.第三步:输
5、出S的值.第一步:输入a,b,c的值.画出:已知三角形的三边长a,b,c,求它的面积的程序框图.开始输出S结束输入a,b,c例2.一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示.理论迁移算法分析：第一步，输入m，n.第二步，计算鸡的只数.第三步，计算兔的只数y=m-x.第四步，输出x，y.开始结束输出x，y输入m，ny=m-x程序框图：顺序结构的程序框图的基本特征：小结作业（2）各程序框从上到下用流程线依次连接.（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框.（3）处理框按计算机执行顺序沿流程线依次排列.(2)条件结
6、构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.算法分析:第一步:输入3个正实数a,b,c;第二步:判断a+b>c,a+c>b,b+c>a是否同时成立,若是,则能组成三角形;若否,则组不成三角形.程序框图:开始输入a,b,ca+b>c,a+c>b,b+c>a是否同时成立?是存在这样的三角形不存在这样的三角形否结束例4.画程序框图,对于输入的x值,输出相应的y值.开始程序框图x<0?是y=0否0≤x<1?是
7、y=1否y=x输出y结束输入x是例5.设计一个求任意数的绝对值的算法,并画出程序框图.算法分析:第一步:输入数x;第二步:判断x≥0是否成立?若是,则
8、x
9、=x;若否,则
10、x
11、=-x.程序框图:开始输入xx≥0?输出x否输出-x结束返回设计一个求解二元一次方程组其中的算法,并画出程序框图.①②算法分析:第一步:判断a1是否等于0.如果a1≠0,由②+①×u,得(b2+b1u)y=c2+c1u;③如果a1=0,执行第三步.第二步:解③,得输出y.第三步:将y
