欢迎来到天天文库
浏览记录
ID:47009921
大小:414.00 KB
页数:26页
时间:2019-12-03
《高中数学程序框图课件新人教必修》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、§1.1.2程序框图算法初步Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.复习1、算法的概念2、算法的特点3、常见的几个例子4、判断一个正整数是否是质数的算法Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.算法
2、的概念算法是指解决给定问题的有穷操作步骤的描述,简单的说,算法就是解决问题的步骤和方法。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.算法的基本特点1、有穷性一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成
3、的基本操作,并能得到确定的结果。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明Evaluationonly.Cr
4、eatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.判断一个正整数是否是质数的算法自然语言描述图形描述开始输入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:判断“
5、i>(n-1)”是否成立。若是,则n是质数,结束算法;否则,返回第三步。右图中的程序框图包含了哪些逻辑结构?顺序结构循环结构条件结构Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.例1设计一算法:输入圆的半径,输出圆的面积,并画出流程图算法分析:第一步:输入圆的半径第二步:利用公式“圆的面积=圆周率×(半径的平方)”计算圆的面积;第三步:输出圆的面积。开始结束输入
6、半径R计算S=Pi*R*R输出面积S定义Pi=3.14思考:整个程序框图有什么特点?Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.例2已知一个三角形的三边长分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的p=(2+3+4)/2s=SQR(p*(p-2)*(p-3)*(p-4))输出s结束开始面积,画出算法的程序框图.海伦—秦九韶公式:已知三角形三边边
7、长分别为a,b,c,则三角形的面积为:其中Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.开始结束y=x2+x-2输出x,yx=3(1)阅读下面的程序框图,输出的结果是多少?练习巩固1(2)用程序框图描述算法:已知梯形两底边长分别为a、b,高为h,求梯形面积。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5Clie
8、ntProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.条件结构:步骤A满足条件?步骤B是否满足条件?步骤A是否Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.例3:
此文档下载收益归作者所有