人教课标版(B版)高中数学必修3第一章 算法初步算法与程序框图课件17.ppt

《人教课标版(B版)高中数学必修3第一章 算法初步算法与程序框图课件17.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、程序框图程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确直观地表示算法的图形。程序框名称功能终端框表示一个算法的起始和结束输入，输出表示一个算法输入和输出的信息处理框赋值，计算判断框判断某一条件是否成立。若成立标注“是”或“Y”；不成立则标注“否”或“N”算法的基本逻辑结构：三种：顺序结构；条件结构；循环结构。思考？你能说出这三种基本结构的特点吗？条件结构和循环结构有什么区别和联系？循环结构不是永不终止的“死循环”，一定要在某个条件下终止循环，这就需要条件结构作出判断，因此，循环结构一定包含条件结构；循环变量都有一个计数变量和累加变量，这两者一般同步进行，累加一次，计数一次；所有

2、算法都由这三种基本的逻辑结构构成。（1）顺序结构顺序结构是由若干个依次执行的处理步骤组成的，这是任何算法都离不开的基本结构。例3、已知一个三角形的三边长分别为2，3，4，利用海伦秦九韶公式设计一个算法，求出它的面积，画出算法的程序框图。开始P=（2+3+4）/2结束输出S（2）条件结构在算法中，经常遇到一些条件的判断，条件是否成立，则流向不同。条件结构就是处理这种过程的结构。例4、任意给定3个正实数判断分别以这3个数为边长的三角形是否存在，画出这个算法的程序框图。a+b>c,a+c>b,b+c>a是否同时成立存在这样的三角形不存在这样的三角形结束开始输入a,b,c是否（3）循环结构在算法中，经

3、常从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体，显然循环结构一定包含条件结构。在循环结构中，都有一个起到循环计数作用的变量，其取值一般含在执行或中止循环体的条件中。开始sum=0i=1i=i+1sum=sum+i输出sum结束i小于等于100？否是例5、设计一个计算1+2+…+100的值的算法，并画出程序框图。分析：只需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值从1～100开始sum=0i=1i=i+1输出sum结束否是练习、给出一个计算12+22+…+502的值的程序框图，请把缺少的部分填上。分析：只需要一个累加

4、变量和一个计数变量，将累加变量的初始值设为0，计数变量的值从1～50sum=sum+i2开始△=b24ac输出两不等根x1,x2结束△≥0？是例5、编写程序，输入一元二次方程ax2+bx+c=0的系数，输出它的结果.输入a,b,cp=-b/2ax1=p+q,x2=p-qx1=x2?是否否输出两相等根x1,x2原方程无实根开始△=b24ac输出x>x1或x0(a>0)的系数，输出它的结果.输入a,b,cp=-b/2ax1=p+q,x2=p-qx1=x2?是否x≠xx的全体实数输出全体实数否开始f(x)=x2－2x1=mx2=

5、mm=(x1+x2)/2x1=mx2=mf(m)=0f(x1)f(m)＞0

6、x1-x2

7、＜0.005结束输出所求的近似根mm=(x1+x2)/2是否否是否是x1=1x2=2利用二分法求的近似值.