- 372.50 KB
- 2022-08-12 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
§1.1.2程序框图算法初步\n复习1、算法的概念2、算法的特点3、常见的几个例子4、判断一个正整数是否是质数的算法\n算法的概念算法是指解决给定问题的有穷操作步骤的描述,简单的说,算法就是解决问题的步骤和方法。\n算法的基本特点1、有穷性一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果。\n程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明\n判断一个正整数是否是质数的算法自然语言描述图形描述开始输入ni=2i>n-1或r=0?求n除以i的余数ri的值增加1,仍用i表示r=0?输出“n不是质数”输出“n是质数”结束是否是否S1:给定大于2的整数nS2:令i=2S3:用i除n,得到余数rS4:判断“r=0”是否成立。若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示。S5:判断“i>(n-1)”是否成立。若是,则n是质数,结束算法;否则,返回第三步。右图中的程序框图包含了哪些逻辑结构?顺序结构循环结构条件结构\n例1设计一算法:输入圆的半径,输出圆的面积,并画出流程图算法分析:第一步:输入圆的半径第二步:利用公式“圆的面积=圆周率×(半径的平方)”计算圆的面积;第三步:输出圆的面积。开始结束输入半径R计算S=Pi*R*R输出面积S定义Pi=3.14思考:整个程序框图有什么特点?\n例2已知一个三角形的三边长分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的p=(2+3+4)/2s=SQR(p*(p-2)*(p-3)*(p-4))输出s结束开始面积,画出算法的程序框图.海伦—秦九韶公式:已知三角形三边边长分别为a,b,c,则三角形的面积为:其中\n开始结束y=x2+x-2输出x,yx=3(1)阅读下面的程序框图,输出的结果是多少?练习巩固1(2)用程序框图描述算法:已知梯形两底边长分别为a、b,高为h,求梯形面积。\n条件结构:步骤A满足条件?步骤B是否满足条件?步骤A是否\n例3:设计求︱x︱的算法,并画出程序框图表示。算法分析:第二步:若x≥0,则︱x︱=x第三步:若x<0,则︱x︱=-xx≥0?是否开始输入x输出x输出-x结束第一步:输入x第四步:输出︱x︱的值\n例4任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.开始输入a,b,ca+b>c,a+c>b,b+c>a是否同时成立?存在这样的三角形不存在这样的三角形结束否是\n练习巩固21 看下面的程序框图,分析算法的作用(1)开始结束输入xy=3*x*x+4*x+5输出y(2)开始结束输入a,ba=60?credit=2credit=0否是S=(a+b)*0.5输出credit\n课堂作业P11开始输入aa≥0输出|a|=a输出|a|=-a结束NY练习1\n开始X1=1X2=2m=(x1+x2)/2x2=mx1=mm*m-3<>0|x1-x2|<0.005(x1*x1-3)*(m*m-3)>0输出所求的近似值m结束m=(x1+x2)/2NyyN练习2\n\n开始输入nflag=1d=2flag=0d=d+1n>2d整除n?d<=n-1且flag=1?flag=1?n是质数n不是质数结束是否否是否是否是\n顺序结构输入nflag=1\n条件结构flag=1?n是质数n不是质数结束是否\n循环结构flag=0d=d+1d整除n?d<=n-1且flag=1?否是否是\n小结:1、程序框图的概念2、程序框图图例的名称和意义(作用)3、如何用程序框图表示顺序结构、选择结构与循环结构的算法\n作业巩固:P11习题1.1A组3B组2\n