1.1.2程序框图与顺序结构公开课一等奖课件省赛课获奖课件.pptxVIP

§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,,