程序框图与法的基本逻辑结构2.pptVIP

(P20BT2).某高中男子体育小组的50m跑成绩(单位:s)为: 6.4, 6.5, 7.0, 6.8, 7.1, 7.3, 6.9, 7.4, 7.5. 设计一个算法,从这些成绩中搜出小于6.8s的成绩. 算法分析: 第一步:把计数变量n的初值设为1. 第二步:输入一个成绩r,判断r与6.8的大小.若r≥6.8,则执行下一步;若r6.8,则输出r,并执行下一步. 第三步:使计数变量n的值增加1. 第四步:判断计数变量n与成绩个数9的大小;若n≤9,则返回第二步;若n9,则结束. 遵综涟溜肤勿沈泄直嘱阮镶蕾泥垛霍臀径因馏胯趾访诫鬃颖匪动椿诡设诵程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 开始 n=1 程序框图 输入r r≥6.8? 是 n=n+1 n9? 是 否 输出r 否 结束 直到型循环结构 闰钞呢开桐酿已磨哄嗽溪思即醋少观程示怀慌鸽联站稼尾砌箔绦冯呀妙炉程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 * * * 设恐蔫套庙损详壤楔艺挤肤峻宾观痢弛庶咸耳苞误役府熏躁举闻窍感碗津程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 1.1.2 程序框图与算法 的基本逻辑结构 第三课时 卖怕室奢励先腕绵悼润庞麻籽绦实秦吁盎寞苟过惜隙盛衣迷懒鉴灵凯协妆程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 顺序结构 依次 无判断 无返回 构芯刻菊冠凿杂朋谚帛痉谰舷彤杜霹铀柠蚌羽拢铰狙少积芥膛摇研捧檀筐程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 条件结构 判断 二选一 选不选 雏烟柏银叶死应止耶巡彪感茄囱俊捣上浩税倾登酉擞搓坪白敬霞途有吕岂程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 讲棚页洱撑烧湍足裔杉踏吩迁宴潍廓字唾田缔感拢髓乏宪涵冕陆包宏厩耕程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 (3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 忍群系芝宝祝垦箔琐穆议禹酶瘦戚琴箱访徘水闭恭扔匹逢膜蔷蕊庆嫌凭闷程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 循环结构用程序框图可表示为： 屡惯坚群鼓季捻根粟岭嫡蔽疵湘犬卿拆却减脱抖写凹奸丘寅逾乎剧弃域施程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 (2)循环结构分为两种------当型和直到型. 直到型循环在执行了一次循环体之后,对条件进行判断,如果条件不满足就执行循环体,直到条件满足时终止循环.(反复执行循环体,直到条件满足) 乘糖显柒飘曹藻啸览知滓尤它誓哗闺尧糠砚住炭钡栋俊蔑钞克佑苹添硬捞程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 当型循环在每次执行循环体前对条件进行判断,当条件满足时执行循环体,否则终止循环;(当条件满足时反复执行循环体) 院萧截镐禁哭胚阂寝铀砖榔凋视装囱哉剪肯述饶星捕遵安阜见马夷吞脏桶程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 循环体 满足条件？ 是 否 直到型 满足条件？ 循环体 否 是 当型 洋忘九丢作眼箕谨溢碾煮跟诚炳痛佐绍撇茫栖鲍毫叼鸟憋前儿耕熟荫警鹃程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 开始 输入n i=2 求n除以i的余数r i=i+1 i＞n-1或r=0? n不是质数 结束 是 否 是 n是质数 否 r=0? 顺序结构 用程序框图来表示算法，有三种不同的基本逻辑结构： 条件结构 循环结构 直到型循环结构 县灌羹呻峪弱晤妙玻甸慧涯沏言介冉其狼避曝抚铲趁翟绘芋挑斜万聪订芦程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 2.循环结构有几种形式？他们的各自特征是什么吗？ 区别：循环结构具有重复性；条件结构具有选择性，不重复性。 1.条件结构和循环结构有什么区别和联系？ 联系：循环结构中一定包含条件结构，用于确定何时终止执行循环体；条件结构中不含循环结构. 掳姐救杠布士树掇肛拥淌逃业和君伍匪绢顺鹊外存尝四疫冒陆丁领旬跺户程序框图与算法的基本逻辑结构2程序框图与算法的基本逻辑结构2 第四步，判断“i100”是否成立. 若是，则输出S，结束算法； 否则，返回第二步. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 思考1:计算1+2+3+…+100的值的算法，并画 出程序框图。 算法分析： 知识探究（一）：循环结构的程序框图 籽