112程序框图与和算法的基本逻辑结构(1).ppt

《112程序框图与和算法的基本逻辑结构(1).ppt》由会员分享，可在线阅读，更多相关《112程序框图与和算法的基本逻辑结构(1).ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.1.2 1.1.2 程序框图与和算程序框图与和算法的基本逻辑结构法的基本逻辑结构（1 1）算法的概念算法在数学中，算法通常是指按照一在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。算机程序，让计算机执行并解决问题。简单地说，算法就是解决问题的程序或步骤。算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性算法中的每一个

2、步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。程序框图程序框图又称流程图，是一种用规定的图形，指向线又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。及文字说明来准确、直观地表示算法的图形。程序框程序框名称名称功能功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明例例1 1 设计一算法：设计一算法：输入圆的半径输入圆的半径,输出圆的面积，输出圆的面积，并画出流程图。并画出流程图。算法分析：算法分析：第一步：第一步：输入圆的半径输入

3、圆的半径第二步：第二步：利用公式利用公式“圆的面积圆的面积=圆周率圆周率（半径的平方）（半径的平方）”计算计算圆的面积；圆的面积；第三步：第三步：输出圆的面积。输出圆的面积。开始结束输入半径R计算S=Pi*R*R输出面积S定义Pi=3.14思考：思考：整个程序框图有什么特点？整个程序框图有什么特点？顺序结构输入nflag=1例例2 已知一个三角形的三边长确分别为已知一个三角形的三边长确分别为2,3,4,利用海伧利用海伧-秦九秦九韶公式设计一个算法韶公式设计一个算法,求出它的面积求出它的面积,画出算法的程序框图画出算法的程序框图.p=（2+3+4）/2s=SQR(p*(p2)*(p 3)*(p-

4、4)输出s结束开始例例3 3 设计房租收费的算法设计房租收费的算法,其要求是其要求是:住房面积住房面积8080平方米以内平方米以内,每平方米收费每平方米收费3 3元元,住房面积超过住房面积超过8080平方米时平方米时,超过部分超过部分,每平每平方米收费方米收费5 5元元.输入住房面积数输入住房面积数,输出应付的房租输出应付的房租.算法分析：算法分析：第一步：第一步：输入住房面积输入住房面积S S第二步：第二步：根据面积选择计费方式：根据面积选择计费方式：如果如果S S小于或等于小于或等于8080，则租金为则租金为M=sM=s3 3，否则为，否则为 M=240+(S-80)M=240+(S-80

5、)5 5第三步：第三步：输出房租输出房租M M的值。的值。开始结束输入面积S输出租金MS=80M=3*SM=240+5*(S-8)否是思考：思考：整个程序框图有什么特点？整个程序框图有什么特点？条件结构flag=1?n是质数n不是质数结束是是否否例例4 4 任意给定任意给定3 3个正实个正实数数,设计一个算法设计一个算法,判判断分别以这断分别以这3 3个数为三个数为三边边长的三角形是否边边长的三角形是否存在存在.画出这个算法的画出这个算法的程序框图程序框图.开始输入a，b，ca+bc，a+c b，b+c a是否同时成立？存在这样的三角形不存在这样的三角形结束否否是是练习练习1 1、看下面的程序框图，分析算法的作用。、看下面的程序框图，分析算法的作用。（1 1）开始结束输入xy=3*x*x+4*x+5输出y（2 2）开始结束输入a,bay那么那么flag为真为真,在数学或计算机里面在数学或计算机里面,代表真代表真,代表假代表假如果判断如果判断xy是正确的是正确的,所以值要为真即等于所以值要为真即等于,所以所以flag=1 后面以此类推后面以此类推 小结：1、程序框图的概念2、程序框图图例的名称和意义（作用）3、如何用程序框图表示顺序结构、选择结构与循环结构的算法