《高三数学课件:程序框图.ppt》由会员分享,可在线阅读,更多相关《高三数学课件:程序框图.ppt(11页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 程序框图又称流程图,是一种用规定的图形,程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确直观地表示算法的图形。指向线及文字说明来准确直观地表示算法的图形。程序框程序框 名称名称 功能功能终端框终端框表示一个算法的起始和结表示一个算法的起始和结束束输入,输出输入,输出 表示一个算法输入和输出表示一个算法输入和输出的信息的信息处理框处理框赋赋值,计算值,计算判断框判断框判断某一条件是否成立。判断某一条件是否成立。若成立标注若成立标注“是是”或或“Y”;不成立则标注不成立则标注“否否”或或“N”算法的基本逻辑结构:算法的基本逻辑结构:三三种:顺序结构;条件结构;循环结构。种:顺序结构
2、;条件结构;循环结构。你你能说出这三种能说出这三种基本结构的特点吗?基本结构的特点吗?条件结构和循环结构有什么区别和联系?条件结构和循环结构有什么区别和联系?循环结构不是永不终止的循环结构不是永不终止的“死循环死循环”,一定要在某个,一定要在某个条件下终止循环,这就需要条件结构作出判断,因此,条件下终止循环,这就需要条件结构作出判断,因此,循环结构一定包含条件结构;循环结构一定包含条件结构;循环变量都有一个计数变量和累加变量,这两者循环变量都有一个计数变量和累加变量,这两者一般同步进行,累加一次,计数一次;一般同步进行,累加一次,计数一次;所有算法都由这三种基本的逻辑结构构成。所有算法都由这三
3、种基本的逻辑结构构成。(1 1)顺序结构)顺序结构 顺序结构是由若干个依次执顺序结构是由若干个依次执行的处理步骤行的处理步骤 组成的,这是任组成的,这是任何算法都离不开的基本结构。何算法都离不开的基本结构。例例3、已知一个三角、已知一个三角形的三边长分别为形的三边长分别为2,3,4,利用海伦秦九,利用海伦秦九韶公式设计一个算法,韶公式设计一个算法,求出它的面积,画出求出它的面积,画出算法的程序框图。算法的程序框图。开始开始 P=(2+3+4)/2 结束结束 输出输出S (2)条件结构)条件结构 在在算法中,经常遇到一些算法中,经常遇到一些条件的判断,条件是否成条件的判断,条件是否成立,则流向不
4、同。条件结立,则流向不同。条件结构就是处理这种过程的结构就是处理这种过程的结构。构。例例4、任意给定任意给定3个个正实数判断分别以正实数判断分别以这这3个数为边长的个数为边长的三角形是否存在,三角形是否存在,画出这个算法的程画出这个算法的程序框图。序框图。a+bc,a+cb,b+ca是否是否同时成立同时成立存在这样的存在这样的三角形三角形不存在这样不存在这样的三角形的三角形结束结束开始开始输入输入a,b,c是是否否(3 3)循环结构)循环结构在在算法中,经常从某处开始,按照一定条件,算法中,经常从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环反复执行某一处理步骤的情况,这就是循
5、环结构。结构。反复执行的处理步骤称为循环体,显然循环反复执行的处理步骤称为循环体,显然循环结构一定包含条件结构。结构一定包含条件结构。在在循环结构中,都有一个起到循环计数作用的循环结构中,都有一个起到循环计数作用的变量,其取值一般含在执行或中止循环体的条变量,其取值一般含在执行或中止循环体的条件中。件中。开始开始 sum=0 i=1 i=i+1 sum=sum+i 输出输出sum结束结束 i小于等于小于等于100?否否是是例例5、设计一个计算、设计一个计算1+2+100 的值的值的算法,并画出程的算法,并画出程序框图。序框图。分析:只需要一分析:只需要一个累加变量和一个累加变量和一个计数变量,
6、将个计数变量,将累加变量的初始累加变量的初始值设为值设为0,计数,计数变量的值从变量的值从1100开始开始 sum=0 i=1 i=i+1 输出输出sum结束结束否否是是练习、给出一个计练习、给出一个计算算12+22+50 2的的值的程序框图,请值的程序框图,请把缺少的部分填上。把缺少的部分填上。分析:只需要一分析:只需要一个累加变量和一个累加变量和一个计数变量,将个计数变量,将累加变量的初始累加变量的初始值设为值设为0,计数,计数变量的值从变量的值从150sum=sum+i2开始开始=b24ac 输出两不等根输出两不等根x1,x2结束结束0?是是例例5、编写程序,输入编写程序,输入一元二次方
7、程一元二次方程ax2+bx+c=0的系的系数,输出它的结数,输出它的结果果.输入输入a,b,cp=-b/2a x1=p+q,x2=p-q x1=x2?是是否否否否输出两相等根输出两相等根x1,x2原方程无实根原方程无实根开始开始=b24ac 输出输出xx1或或x0(a0)的的系数,输出它的系数,输出它的结果结果.输入输入a,b,cp=-b/2a x1=p+q,x2=p-q x1=x2?是是否否否否xxx的全体实数的全体实数输出输出全体实数全体实数开始f(x)=x22x1=mx2=mm=(x1+x2)/2x1=mx2=mf(m)=0f(x1)f(m)0|x1-x2|0.005结束输出所求的近似根mm=(x1+x2)/2是否否是否是x1=1x2=2利用二分利用二分法求法求 的的近似值近似值.