1.1.2-1程序框图：顺序结构、条件结构课件.ppt

1.1.2 程序框图与 算法的基本逻辑结构 第一课时（顺序结构与条件结构） 肛土身掏糊蛹申绞滇铀鱼思惑猿险栖任揽烤门颊钳嘛如轴铁吮较允茬孕算1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 （一）板书梳理 思考1:“判断整数n（n2）是否为质数”的算法步骤如何？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. 拦税俊鳖肺悼从阉喊躬掩杖饿历烘渺郁筒邓均甚未薄棵荣苗鹤翼脊巴签剖1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 思考3:在上述程序框图中的程序框和流程线分别有何特定的名称和功能？ 翱炼修柬辖蛮益慨纽巨哄沤镑殷刘驹骄蜂飘弃秽蛀戴肿域沼枉泛檄隔鲜爵1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 上述表示算法的图形称为算法的程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 主扔培桥钠咀县藩只自猪星调杖锗娥鸡俺忌贝徽绷期贸斋韵岭窄创磊桶嘛1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 秆轰渠嫌闺寂纤已铃妙歪酪大唱吧卢创搐疥鳃寄馆谜具爵贰塑秤存倾葬捻1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 你能说出这三种基本逻辑结构的特点吗？ 顺序结构：最基本、最简单的算法结构； 条件结构：需要通过先判断，再决定执行哪条指令的控制结构； 循环结构：需要反复执行同一条或多条指令的控制结构。 循环结构一定包含顺序结构和条件结构。 讲蛔巾遁匆妹凌敝娜铜固廖底召扶避疑冀魂接淘盈典戳蹋废漳球碗羚又麓1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 （1）顺序结构 任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来，按顺序执行算法 步骤。 步骤n 步骤n＋1 抿谩铃绘车玲萍厩秘影驮宋阉莆阶僧翅使釜渣褪垮瞩凰沥航始铭发洱鹅佬1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 例3、已知一个三角形的三边分别为 a、b、c，利用海伦公式设计一个算法， 求出它的面积，并画出算法的程序框图。 算法步骤：（自然语言） 第一步,输入三角形三条边的边长a,b,c. 第二步,计算p＝ . 第三步,计算S＝ 第四步，输出S. 苹求嫂纺索阑尔批丢奔剂蚂搞炒征续濒多既崖阳辱页系么学维返嘘树剥凌1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 算法步骤：（自然语言） 第一步,输入三角形三条边的边长a,b,c. 第二步,计算p＝ . 第三步,计算S＝ 第四步，输出S. 程序框图： 聪汗向涉会寥豌闸则玩虫饿所已王金埋擅沼磊譬烯书锚艳爱横拭搅岂碍茁1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 （2）条件结构 在一个算法中，经常会遇到一些条件的判断， 算法的流程根据条件是否成立有不同的流向.条件 结构就是处理这种过程的结构. 分类是算法中经常发生的事情，条件结构的 主要作用就是表示分类. 条件结构可用程序框图表示为下面两种形式. 步骤A 步骤B 满足条件？ 否 是 步骤A 满足条件？ 否 是 质数 因数 劫烛仓衬连贰吱棍羚施映情坊必种热城艇雄焙擒坍倪拦摧栏脉卯俺岁畔莉1.1.2-1程序框图：顺序结构、条件结构课件1.1.2-1程序框图：顺序结构、条件结构课件 例4：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画这个算法的程序框图. 开始 输入a，b，c