1.1.2程序框图和算法的逻辑结构

课件45张PPT。 在数学中，按照一定规则解决某一类 1.算法的含义问题的明确和有限的步骤称为算法.一、知识回顾2.算法的特性⑴确定性 ⑵有限性 ⑶可行性 (4)输入 (5)输出 是否右边的“框图”可以表示一个算法吗？求以r为半径的圆的面积的算法： 第一步,输入圆的半径r； 第二步,计算圆的面积S=πr2； 第三步,输出圆的面积S.开始输出S结束输入 r程序框图:一、引入程序框图:又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形。 （在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.） 终端框 （起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和 输出的信息 处理框 （执行框）赋值、计算判断框判断某一条件是否成立，成立 时在出口处标明“是”或“Y”； 不成立时标明“否”或“N”.连接点连接程序框图的两部分流程线连结程序框二、新课讲授程序框、流程线、及其功能2.对程序框 表示的功能描述正确的一项是:…( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值、计算. D. 按照算法顺序连接程序图框.1.流程图的功能是:…………………..( ). A.表示算法的起始和结束. B.表示算法的输入和输出信息. C.赋值、运算. D.按照算法顺序连接程序图框.练习：DB探究：求两个实数 a,b 的算术平均值 aver. S1: 输入两个实数 a,b ；S2：计算 c=a+b；S3: 计算 aver=c/2；S4: 输出 aver.输出 aver开 始输入 a,b结 束解：用数学语言画流程图的规则(1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外，其它框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号. (4)在图形符号内描述的语言要非常简练清楚.“判断整数n（n>2）是否为质数”的算法步骤如何？i>n-1或r=0?n是质数二、新课讲授“判断整数n（n>2）是否为质数”的程序框图如何？ 在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框图由几部分组成？顺序结构循环结构条件结构程序框图的三种基本逻辑结构：1.顺序结构2.条件结构3.循环结构二、新课讲授（1）顺序结构 由若干个依次执行的步骤组成的,任何算法都离不开顺序结构。二、新课程序框图的三种基本逻辑结构：算法：第一步,输入a，b，c的值；第二步,计算 ；第三步,计算 ；第四步,输出三角形的面积S例1.已知一个三角形的三边边长分别为a，b，c利用海伦- 秦九韶公式( , )设计 一个算法，求出它的面积，并画出算法的程序框图。程序框图:输入a,b,c开始输出S结束三、例题四、练习1.试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.第四步:计算 ;第一步:输入x0,y0,A,B,C;第二步:计算Z1=Ax0+By0+C;第三步:计算Z2=A2+B2;第五步:输出d.解：用数学语言开始输入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2输出d结束程序框图画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作．(1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤．2. 算法：第一步：输入x的值；第二步：若x≥0，则输出x； 若否，则输出-x；框图：开始输入xx≥0?输出-x输出x结束四、练习2.设计一个求任意数的绝对值的算法，并画出程序框图。 在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式：满足条 ... ...