《顺序结构与条件结构》20121129——张富强.ppt

《《顺序结构与条件结构》20121129——张富强.ppt》由会员分享，可在线阅读，更多相关《《顺序结构与条件结构》20121129——张富强.ppt（17页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、程序框图与算法的程序框图与算法的基本逻辑结构（基本逻辑结构（1）回顾复习：回顾复习：1、什么是算法？、什么是算法？2、算法有哪些基本特征？、算法有哪些基本特征？3、写写出出任任意意给给定定一一个个大大于于1 的的正正整整数数n,设设计一个算法求出计一个算法求出n的所有因数的所有因数.第第一一步步：依依次次以以2(n-1)为为除除数数去去除除n,检检查查余余数数是是否否为为0,若若是是,则则是是n的的因因数数;若若不不是是,则不是则不是n的因数的因数.第二步：在第二步：在n的因数中加入的因数中加入1和和n.第三步：输出第三步：输出n的所有因数的所有因数.算法可以用自然语言来描述算法可以用自然语言

2、来描述,但为了使算但为了使算法的程序或步骤表达得更为直观法的程序或步骤表达得更为直观,我们更经常我们更经常地用图形方式来表达它地用图形方式来表达它.例例如如上上一一节节“例例1.任任意意给给定定一一个个大大于于2 2的的整整数数n,试试设设计计一一个个程程序序或或步步骤骤对对n是是否否为为质质数数做做出出判定判定”的算法可以用以下形式来表达的算法可以用以下形式来表达.例例1.1.判断整数判断整数n(nn(n2)2)是否为质数的算法。是否为质数的算法。算法：算法：第一步第一步，给定大于，给定大于2的整数的整数n.第二步第二步，令，令i=2.第三步第三步，用，用i 除除n，得到余数，得到余数r.第

3、四步第四步，判断，判断“r=0”是否成立是否成立.若是，则若是，则n不是质数，结束算法不是质数，结束算法,否则，否则，i=i+1.第五步第五步，判断，判断“i(n-1)”是否成立。是否成立。若是，则若是，则n是质数；否则返回第三步。是质数；否则返回第三步。开始开始输入输入ni=2求求n除以除以i得到得到ri=i+1in-1或或r=0?r=0?输出输出“n不是质数不是质数”输出输出“n是质数是质数”结束结束是是否否否否是是程序框图：程序框图：程序框图：又称流程图，是一种用规定程序框图：又称流程图，是一种用规定的图形、指向线及文字说明来准确、直的图形、指向线及文字说明来准确、直观地表示算法的图形。

4、观地表示算法的图形。连接程序框图的两个部分连接点连接流程框，指明方向流程线用于判断，有两个出口判断框赋值和计算处理框（执行框）表示输入和输出的信息输入、输出框表示一个算法的起始和结束终端框（起止框）功能名称图形符号程序框图的三种基本的逻辑结构程序框图的三种基本的逻辑结构顺序结构顺序结构条件结构条件结构循环结构循环结构开始开始输入输入ni=2求求n除以除以i的余数的余数ri=i+1in-1或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0?顺序结构顺序结构用程序框图来表示算法，有用程序框图来表示算法，有三种不同的基本逻辑结构：三种不同的基本逻辑结构：条件结构条件结构循环结

5、构循环结构一、一、顺序结构顺序结构及框图表示及框图表示1.顺顺序序结结构构:-是是由由若若干干个个依依次次执执行行的的处处理理步步骤骤组组成成的的.这这是是任任何何一一个个算算法法都都离离不不开开的的基基本结构本结构.语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺顺序序结结构构是是最最简简单单的的算算法法结结构构,语语句句与与语语句句之之间间,框框与与框框之之间间是是按按从从上上到到下下的的顺顺序序进进行行的的.它它是是由由若若干干个个处处理理步步骤骤组组成成的的,这这是是任任何何一一个个算算法法都都离离不不开开的的基基本结构本结构.例例1:已知一个三角形的三边边长分别为已知一个

6、三角形的三边边长分别为2,3,4,利用海伦利用海伦-秦九韶公式设计一个算法秦九韶公式设计一个算法,求出它的求出它的面积面积,画出算法的程序框图画出算法的程序框图.算法分析算法分析:第一步第一步:计算计算p的值的值.第二步第二步:由海伦由海伦-秦九韶公式求出三角形的面积秦九韶公式求出三角形的面积S.第三步第三步:输出输出S的值的值.画出画出:已知三角形的三已知三角形的三边长边长a,b,c,求它的面积求它的面积的程序框图的程序框图.开始开始输出输出S结束结束输入输入a,b,c三角形三角形ABC的底的底BC为为4,高高AD为为2,求三角形求三角形ABC的面的面积积S,试设计该问题试设计该问题的算法和

7、流程的算法和流程结束结束 开始开始 S=ab输出输出S输入输入a=4,b=21.条条件件结结构构-在在一一个个算算法法中中,经经常常会会遇遇到到一一些些条条件件的的判判断断,算算法法的的流流程程根根据据条条件件是是否否成成立立有有不不同同的的流流向向.条条件件结结构构就就是是处处理理这这种种过过程程的的结结构构.它的一般形式是它的一般形式是基本形式基本形式2满足条件?语句语句否否是是满足条件满足条件?语句语句1语句语句2是是否否基本形式基本形式1 1二、二、条件结构条件结构及框图表示及框图表示例例2:任意给定任意给定3个正实数个正实数,设计一个算法设计一个算法,判断分判断分别以这别以这3个数为

8、三边边长的三角形是否存在个数为三边边长的三角形是否存在.画画出这个算法的程序框图出这个算法的程序框图.算法分析算法分析:第一步第一步:输入输入3个正实数个正实数a,b,c;第二步第二步:判断判断a+bc,a+cb,b+ca是否同时成立是否同时成立,若是若是,则能组成三角形则能组成三角形;若否若否,则组不成三角形则组不成三角形.开始输入a，b，ca+bc，a+c b，b+c a是否同时成立？存在这样的三角形不存在这样的三角形结束否否是是变式变式1：已知函数：已知函数 ，设计，设计一个算法，输入自变量一个算法，输入自变量x的值，输出对应的的值，输出对应的函数值函数值.请写出算法的步骤，并画出程序框

9、请写出算法的步骤，并画出程序框图图.变式变式2：变式变式3：设计一个求解一元二次方程：设计一个求解一元二次方程：的算法，并画出程序的算法，并画出程序框图表示框图表示.小结：小结：你能说说绘制程序框图的一般过程吗？你能说说绘制程序框图的一般过程吗？|首先，用自然语言描述流程步骤；首先，用自然语言描述流程步骤；|其次，分析每一步骤是否可以直接表达，或其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达；需要借助于逻辑结构来表达；|再次，分析各步骤之间的关系；再次，分析各步骤之间的关系；|最后，画出流程图表示整个流程。最后，画出流程图表示整个流程。1.用自然语言表示用自然语言表示 优点是使用日常用语优点是使用日常用语,通俗易懂通俗易懂 缺点是文字冗长缺点是文字冗长,容易出现歧义容易出现歧义2.用程序框图表示用程序框图表示:用图框表示各种操作用图框表示各种操作 优点是直观形象优点是直观形象,易于理解易于理解 比较自然语言与程序框图表示方法的各自特点比较自然语言与程序框图表示方法的各自特点