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

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

1、1.1.2程序框图与算法的基本逻辑结构判断一个正整数n是否是质数的算法自然语言描述图形描述第一步：给定大于2的整数n第二步:令i=2第三步:用i除n,得到余数r第四步:判断r=0是否成立。若是，则n不是质数结束算法。否则，将i的值加1，仍用i表示第五步:判断i>n-1是否成立。若是，则n是质数，结束算法。否则返回第三步结束输入ni=2n除以i的余数ri=i+1i>n-1或r=0?n不是质数n是质数否是是否r=0?开始程序框图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。结束输入ni=2n除以i的余数ri=i+1i>n-1或r=0?n不是质数n是质数否

2、是是否r=0?开始程序框图1、程序框图不同的程序框有不同的含义结束输入ni=2n除以i的余数ri=i+1i>n-1或r=0?n不是质数n是质数否是是否r=0?开始2、一个程序框图包括以下几部分：①表示相应操作的程序框；②带箭头的流程线；③程序框外必要的文字说明。终端框（起止框），表示一个算法的起始和结束结束输入ni=2n除以i的余数ri=i+1i>n-1或r=0?n不是质数n是质数否是是否r=0?开始程序框名称及作用结束输入ni=2n除以i的余数ri=i+1i>n-1或r=0?n不是质数n是质数否是是否r=0?开始输入、输出框表示一个算法输入和输出的信息结束输入ni=2n除以i的余数

3、ri=i+1i>n-1或r=0?n不是质数n是质数否是是否r=0?开始处理框（执行框）赋值、计算结束输入ni=2n除以i的余数ri=i+1i>n-1或r=0?n不是质数n是质数否是是否r=0?开始判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”结束输入ni=2n除以i的余数ri=i+1i>n-1或r=0?n不是质数n是质数否是是否r=0?开始流程线连接点结束输入ni=2n除以i的余数ri=i+1i>n-1或r=0?n不是质数n是质数否是是否r=0?开始顺序结构循环结构条件结构算法的基本逻辑结构1、顺序结构:由若干个依次执行的步骤组成的基本结构2

4、、顺序结构的流程图语句A语句B顺序结构及框图表示1、(1)写出图中程序框图的运行结果：图中输出S＝；知识应用开始输入a，ba＝2b＝4输出S结束(2)写出下列算法的功能。开始输入a，bd＝a2＋b2输出c结束求两数平方和的算术平方根上图算法的功能是2、已知一个三角形的三边分别为a，b，c，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出算法的程序框图．分析：应该先搞清楚自然语言表示的算法，然后再画出程序框图．先算出p的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法．算法步骤如下：第一步，输入三角形三条边的边长a,b,c第四步，输出S.第二步，计算第三步，计算开始结

5、束输入a，b，c输出S算法步骤如下：第一步，输入三角形三条边的边长a,b,c第四步，输出S.第二步，计算第三步，计算程序框图：1、设计一算法：输入圆的半径,输出圆的面积，并画出流程图算法分析：第一步：输入圆的半径第三步：输出圆的面积。结束输出面积S输入半径R开始(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，输出语句是必不可少的;第二步：利用公式计算圆的面积；计算练习2、下列逻辑结构，说出它的算法功能开始输入a，b结束sum=a+b输出sum答案：求两个数的和开始输出S结束3、已知梯形上底为2，下底为4，高为5，求其面积，设计出该问题的流程图．条件结构及框图表示在一个算

6、法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．满足条件？步骤A是否步骤B满足条件？步骤A是否知识应用1、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在．画出这个算法的程序框图．算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验证这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.第一步，输入三个正实数a，b，c.算法步骤如下：程序框图：开始输入是否同时成立存在

7、这样的三角形结束不存在这样的三角形是否练习1.就逻辑结构，说出其算法功能．开始max=a输入bmax>b？输出max结束max=b是否答案:求两个数中的最大值.2.此为某一函数的求值程序图，则满足该流程图的函数解析式为（）．开始结束输入xx>3?y=x-2输出yy=4-x否是答案:3、求函数的值的算法流程图．开始输入xx<2?y=-2输出y结束否是循环结构及框图表示在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构