原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
§1.1.2程序框图
与
算法的基本逻辑构造程序框图与次序构造
复习回想1.什么是算法？算法普通是指按照一定规则解决某一类问题的明确和有限的环节。2.算法有哪些特性？3.如何来表达算法？用自然语言来表达。有限性、拟定性、可行性、有序性、不唯一性
一、程序框图1.程序框图的概念程序框图又称流程图，是一种用规定的程序框、流程线及文字阐明来精确、直观地表达算法的图形。在程序框图中，一种或几个程序框的组合表达算法中的一种环节；带有方向箭头的流程线将程序框连接起来，表达算法环节的执行次序。
图形符号名称功能终端框(起止框)输入、输出框解决框(执行框)判断框表达一种算法的起始和结束表达一种算法输入和输出的信息赋值、计算判断某一条件与否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.2.构成程序框图的图形符号及其作用流程线连接程序框连结点连接程序框图的两部分
回想判断“整数n(n2)与否是质数”的算法自然语言描述图形描述S1:给定不不大于2的整数n.S2:令i=2.S3:用i除n，得到余数r.s4:判断“r=0”与否成立.若是，则n不是质数，结束算法；否则将i的值增加1，仍用i表达.S5:判断“i(n-1)”与否成立.若是，则n是质数，结束算法；否则返回第三步.开始输入n求n除以i的余数i的值增加1,仍用i表示in-1或r=0?r=0?n不是质数n是质数结束否否是是i=2
开始输入n求n除以i的余数i的值增加1,仍用i表达in-1或r=0?r=0?n不是质数n是质数结束否否是是i=2次序构造循环构造条件构造
3.算法的三种基本逻辑构造次序构造次序构造是最简朴的算法构造，语句与语句之间，框与框之间是按从上到下的次序进行的，它是由若干个依次执行的环节构成的，它是任何一种算法都离不开的一种基本算法构造。步骤n步骤n+1示意图次序构造、条件构造、循环构造。
例1已知一种三角形的三边长分别为a,b,c，运用海伦-秦九韶公式设计一种计算三角形面积的算法，并画出程序框图表达.解:算法环节以下:S2:计算S3:计算S4:输出s程序框图结束开始输入a,b,c输出sS1:输入三角形三边长cba,,
文档评论（0）