程序框图课件更新1讲义.ppt

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