- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
§1.1.2程序框图与算法的基本逻辑构造
程序框图又称流程图,是一种用程序框、流程线及文字阐明来精确、直观地表达算法的图形。程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明1、程序框图:
2、算法的三种基本逻辑构造:(1)次序构造(2)条件构造(3)循环构造
(1)次序构造输入ni=2由若干个依次执行的解决环节构成的。这是任何一种算法都离不开的基本构造。
(2)条件构造r=0?n不是质数n是质数结束是否在一种算法中,经常会碰到某些条件的判断,算法的流程根据条件与否成立有不同的流向。条件构造就是解决这种过程的构造。
例5、设计算法,求一元二次方程ax2+bx+c=0()的根,画出对应的程序框图a≠0输出x1,x2输入a,b,c△0?否是输出无实数解条件构造开始结束
开始输入n求n除以i的余数ri=i+1in-1或r=0?r=0?n不是质数n是质数结束否否是是i=2终端框输入框执行框判断框输出框终端框流程线复习
(3)循环构造i的值增加1,仍用i表达in-1或r=0?否是是求n除以i的余数r在某些算法中,从某处开始,按照一定条件重复执行某些环节的状况,这就是循环构造。重复执行的环节称为循环体。
循环体满足条件?是否While(当型)循环是满足条件?否Until(直到型)循环循环体先判断后执行先执行后判断先判断指定的条件与否为真,若条件为真,执行循环条件,条件为假时退出循环。先执行循环体,然后再检查条件与否成立,如果不成立就重复执行循体,直到条件成立退出循环。
练习:设计一种计算1×2×3×……×n的值的算法,并画出程序框图。第一步:输入n;第二步:令i=1,P=1;第三步:若i≤n成立,则执行第三步;否则,输出P,结束算法;第四步:P=P×i;第五步:i=i+1,返回第三步。i≤n?i=1开始输出P结束否是P=1i=i+1P=P×i程序框图:算法分析:当型循环构造输入n
第一步:输入n;第二步:令i=1,P=1;第三步:P=P×i;第四步:i=i+1;第五步:直到i>n时,输出P,结束算法,否则返回第二步。算法分析:in?i=1开始输出P结束否是P=1i=i+1P=P×i直到型循环构造循环体程序框图:练习:设计一种计算1×2×3×……×n的值的算法,并画出程序框图。
三种基本构造(表达一种良好算法的基本单元)①次序构造②条件构造(选择构造)③循环构造ABPAB成立不成立成立AP不成立AP成立不成立While(当型)循环Until(直到型)循环
文档评论(0)