必修三《程序框图》ppt

荥阳市实验高中王涛程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框图的概念程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“Y”、“N”标明算法的三种基本逻辑结构:1.顺序结构2.条件分支结构3.循环结构4.三种结构习题①顺序结构AB由若干个依次执行的处理步骤组成的。例1已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图。()()()()3sppapbpcabcpabc三角形面积为其中、、为三角形三边长开始输出s结束2343p(2)(3)(4)spppp②条件结构（选择结构）PAB是否例2任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图。开始输入a、b、ca+bc,a+cb,b+ca是否同时成立存在这样的三角形结束否是不存在这样的三角形③循环结构成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中。输入系数a,b,c输出X1、X2计算acb42计算abx21abx22例1.设计算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的流程图b2-4ac0开始结束例二：设计算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的流程图输出x1,x2输入系数a,b,c△012bbx,x2a2a否是输出无实数解计算acb42开始结束请设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法分析：第一步：令i=1,s=0;第二步：若i=100成立，则执行第三步；否则，输出s，结束算法；第三步：s=s+i；第四步：i=i+1,返回第二步。i=100?i=1开始输出s结束否是s=0i=i+1s=s+1程序框图如下：例1.某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份。开始t=0.05aa=a+ta300?输出n结束否是a=200n=2005n=n+1