广东汕头市高中数学 第一章 算法初步 1.1.2 程序框图与算法的基本逻辑结构 新人教A版.pptVIP

§1.1.2 .2 算法的基本逻辑结构 算法初步 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。 程序框 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示算法的输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 新课讲解: 算法的三种基本逻辑结构: 1.顺序结构 2.条件结构 3.循环结构 开始 输入n 求n除以ii的余数 i的值增加1,仍用i表示 in-1或r=0? r=0? n不是质数 n是质数 结束 否 否 是 是 i=2 顺序结构 输入n i=2 由若干个依次执行的处理步骤组成的。 条件结构 r=0? n不是质数 n是质数 结束 是 否 算法的流程根据条件是否成立有不同的流向。 循环结构 i 的值增加1,仍用 i 表示 in－1或r=0? 否 是 是 求n 除以 i 的余数 r 在一些算法中，从否处开始，按照一定条件， 反复执行某一处理步骤的情况，这就是循环结构。反复执行的 处理步骤称为循环体。 （1）顺序结构 顺序结构是最简单的算法结构，语句与语句 之间，框与框之间是按从上到下的顺序进行的， 它是由若干个依次执行的处理步骤组成的，它是 任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来，按顺序执行算法 步骤。 步骤n 步骤n＋1 例3、已知一个三角形的三边分别为a、b、c， 利用海伦公式设计一个算法，求出它的面积，并画 出算法的程序框图。 算法步骤：（自然语言） 第一步,输入三角形三条边的边长a,b,c. 第二步,计算p＝ . 第三步,计算S＝ 第四步，输出S. 开始 输入a,b,c 结束 p＝ S＝ 输出S 算法步骤：（自然语言） 第一步,输入三角形三条 边的边长a,b,c. 第二步,计算p=. 第三步,计算S= 第四步，输出S. （2）条件结构 在一个算法中，经常会遇到一些条件的判断， 算法的流程根据条件是否成立有不同的流向.条件 结构就是处理这种过程的结构. 分类是算法中经常发生的事情，条件结构的 主要作用就是表示分类. 条件结构可用程序框图表示为下面两种形式. 步骤A 步骤B 满足条件？ 否 是 步骤A 满足条件？ 否 是 例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始 输入a，b，c a+b＞c，a+c＞b，b+c＞a 是否同时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 条件结构 算法步骤如下： 第一步，输入3个正实数a,b,c. 第二步，判断a+b＞c，a+c＞b，b+c＞a是否同时成立. 若是，则存在这样的三角形; 否则，不存这样的三角形. 输入a，b，c 存在这样的 三角形 否 是 条件结构 不存在这样 的三角形 c+a＞b？ b+c＞a？ a+b＞c？ 是 是 开始 结束 否 否 例4 设计一个求解一元二次方程 算法步骤： 第一步，输入a，b，c. 第二步，计算判别式Δ=b2－4ac. 第三步，判断Δ≥0是否成立.若是，则计算p,q的值. 否则，输出“方程没有实数根”，结束算法. 开 始 输入a，b，c Δ=b2－4ac x1=p+q x2=p-q Δ≥0? Δ＝0? 输出x1,x2 输出p 方程无实数根 结 束 是 否 是 否 的算法，并画出程序框图表示. 第四步，判断Δ＝0是否成立. 若是，则输出 否则，计算两根并输出. 开 始 输入a，b，c Δ= －4ac Δ≥0? Δ＝0? 输出 , 结 束 方程无实数根 输出x 否 是 是 否 例4程序框图也可设计为 输入系数a,b,c 输出X1、X2 计算 计算 开始 结束 设计算法,求一元二次方程ax2+bx+c=0（ ）的根,画出相应的流程图 a≠0 输出x1,x2 输入系数a,b,c △0? 否 是 输出无实数解 计算 开始 结束