程序框图与算法的基本逻辑结构(一).ppt

必修 第一章 算法初步,程序框图与算法的基本逻辑结构(一),知识回顾:,1.算法的定义:,在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。,2.算法的特征:,明确性,逻辑性,有限性,练习:已知一个三角形三条边的边长分别为a,b,c,利用海伦-秦九韶公式设计一个计算三角形面积的算法.,其中,终端框（起止框）,表示一个算法的开始或者结束,输入、输出框,表示一个算法输入、输出的信息,处理框（执行框）,赋值、计算,判断框,判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”,流程线,连接程序框,连接点,连接程序框图的两部分,新课:,一、程序框图,判断整数n(n2)是否为素数的算法可用下面的程序框图表示：,2算法的基本逻辑,程序框图包括三种逻辑结构：,二.算法的基本逻辑结构,1.顺序结构,是由若干个依次执行的步骤组成的.,例:已知一个三角形三条边的边长分别为a,b,c,利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示,计算三角形面积的海伦-秦九韶公式：,其中,条件结构,在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向条件结构就是处理这种过程的结构,例、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。,例3、设计一个求解一元二次方程：的算法，并画出这个算法的程序框图,开始,输入a,b,c,=b2-4ac,P=-b/2a,0?,x1=p+qx2=P-q,x1=x2,原方程无实数根,原方程有两个相等的实数根x1,x2,原方程有两个不相等的实数根x1,x2,结束,否,是,是,否,终端框（起止框）,表示一个算法的开始或者结束,输入、输出框,表示一个算法输入、输出的信息,处理框（执行框）,赋值、计算,判断框,判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”,流程线,连接程序框,连接点,连接程序框图的两部分,一、程序框图,小结,二.算法的基本逻辑结构,1.顺序结构,条件结构,P20习题1.1A组:3;,