程序框图与和算法的基本逻辑结构

《程序框图与和算法的基本逻辑结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图与和算法的基本逻辑结构（1）算法的概念算法在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。简单地说，算法就是解决问题的程序或步骤。（一）创设情境我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图．旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法．今天我们开始学习程序框图。程序框图又称流程图，是一

2、种用程序框、流程线及文字说明来表示算法的图形。在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。椭圆形框：表示程序的开始和结束，称为终端框(起止框)，表示开始时只有一个出口；表示结束时只有一个入口。平行四边形框：表示一个算法输入和输出的信信息，又称为输入、输出框，它有一个入口和一个出口。矩形框：表示计算、赋值等处理操作，又称为处理框(执行框)，它有一个入口和一个出口。菱形框：是用来判断给出的条件是否成立．根据判断结果来决定程序的流向，称为判

3、断框，它有一个入口和两个出口。流程线：表示程序的流向。圆圈：连接点，表示相关两框的连接处，圆圈内的数字相同的含义表示相连接在一起。程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明请用程序框图表示前面讲过的“判断整数n(n＞2)是否为质数”的算法。r=0?是n不是质数结束n是质数否是i的值增加1

4、，仍用i表示开始输入ni=2求n除以i的余数ri>n-1或r=0?否顺序结构条件结构循环结构三种基本逻辑结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）③循环结构ABPAB成立不成立成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环r=0?是n不是质数结束n是质数否是i的值增加1，仍用i表示开始输入ni=2求n除以i的余数ri>n-1或r=0?否顺序结构条件结构循环结构例1设计一算法：输入圆的半径,输出圆的面积，并画出流程图。算法分析：第一步：输入圆的半径第二步：利用

5、公式“圆的面积=圆周率×（半径的平方）”计算圆的面积；第三步：输出圆的面积。开始结束输入半径R计算S=Pi*R*R输出面积S定义Pi=3.14思考：整个程序框图有什么特点？顺序结构输入nflag=1例2已知一个三角形的三边长确分别为a,b,c,利用海伧-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.算法步骤如下：第一步，输入三角形三条边的边长第二步，计算第三步，计算第四步，输出例3设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收

6、费5元.输入住房面积数,输出应付的房租.算法分析：第一步：输入住房面积S第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=s×3，否则为M=240+(S-80)×5第三步：输出房租M的值。开始结束输入面积S输出租金MS<=80M=3*SM=240+5*(S-80)否是思考：整个程序框图有什么特点？条件结构flag=1?n是质数n不是质数结束是否例4任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.开始输入a，b，ca+b＞c，a+c＞b，b+

7、c＞a是否同时成立？存在这样的三角形不存在这样的三角形结束否是练习1、看下面的程序框图，分析算法的作用。（1）开始结束输入xy=3*x*x+4*x+5输出y（2）开始结束输入a,ba

8、件满足时，就执行循环体，否则终止终止循环循环结构中一定包含条件结构循环体AB无终止的循环----死循环结构内不能存在死循环例1设计一算法，求和:1+2+3+…+100算法2：第一步：从1开始将自然数1、2、3、…、100逐个相加;第二步：输出累加结果。思考：1、上边的式子有怎样的规律呢？2、怎么用程序框图表示呢？i=i+1S=S+i4、如何使程序结束？3、i有什么作用?S呢？S1,0+1=1S2,1