§112程序框图1节.pptVIP

1.算法的概念 复习回顾 2） ①明确性 ②有限性 ③顺序性与确定性 ④不唯一性 一般地, 按照一定规则解决某一类问题的 明确和有限的步骤称为算法 它是解决某一类问题的程序或步骤. 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 讲授新课 1.程序框图的概念 2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能 流程线 连接程序框 连结点 连接程序框图的两部分 一、程序框图 图形符号 名称 功能 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的起始和结束, 框内填写开始、结束,任何程序框图中，起止框是必不可少的； 表示一个算法输入和输出的信息,框内填写输入、输出的字母、符号等; 赋值、计算算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件. 例如上一节“例1.任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数做出判定”的算法可以用以下形式来表达. 开始 输入n i=2 将i的值增加1 仍用i表示 in-1或r=0? 输出“n不是质数” 结束 r=0? 1 否 是 求n除以i 的余数 1 输出“n是质数” 是 否 将i的值增加1 仍用i表示 in-1或r=0? 否 是 求n除以i 的余数 输入n i=2 输出“n不是质数” r=0? 输出“n是质数” 是 否 从上面的程序框图中,不难看出以下三种不同的逻辑结构. 顺序结构 条件结构 循环结构 二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 3.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 例3.已知一个三角形的三边边长分别是a,b,c, 利用海伦-秦九韶面积公式,求三角形的面积. 第四步:输出三角形的面积S 解：求面积的算法: 第一步:输入三角形三条边的边长a,b,c 第二步:计算 第三步:计算 解：求面积的算法: 第一步:输入三角形三条边的边长a,b,c 第二步:计算 第三步:计算 第四步:输出三角形的面积S 图示: 开始 输出S 结束 例3、已知一个三角形的三边边长分别是a,b,c,利用海伦-秦九韶面积公式,求三角形的面积. 输入a,b,c 开始框 处理框 输出框 输入框 结束框 算法的基本逻辑结构: ②条件结构 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 图示: 开始 输出“存在这样 的三角形” 结束 解：判断三角形存在的算法: 第一步:输入正实数a,b,c 第二步:判断a+bc,b+ca,c+ab是否都成立,若是,则存在这样的三角形,若不是,则不存在这样的三角形. a+bc,b+ca, c+ab是否同 时成立? 输入a,b,c 是 输出“不存在这样 的三角形” 否 例4、任意给定3个正实数,判断以这3个数为三边边长的三角形是否存在. 输入系数a,b,c 输出X1、X2 练习1.设计算法,求一元二次方程ax2+bx+c=0（a≠0 ）的根,画出相应的流程图 b2-4ac0 开始 结束 设计算法,求一元二次方程ax2+bx+c=0（ ）的根,画出相应的流程图 a≠0 输出x1,x2 输入系数a,b,c △0? 否 是 输出“方程无实数解” 计算 开始 结束 练习2、写出下列程序框图的运行结果： 开始 输入a，b a=2 b=4 S＝a/b＋b/a 输出S 结束 （1）图中输出S＝ ； 5/2 结 束 N 开始 输入x x≥0？ y＝－x 输出y y＝x Y 3、看下面的程序框图，分析算法的作用 开始 结束 输入a,b ab? 否 是 输入a,b 输入b，a 4、写出过两点P1（2，0），P2（0，3）的直线方程的一个算法，并画出程序框图。 解：算法如下：