算法初步复2.pptVIP

* 二.算法的描述 人的思想要用语言来表达。算法是人求解问题的思想方法，是对解题过程的精确描述，同样也需要用语言来表示。表示算法的语言主要有自然语言，流程图，伪代码等。 1．用自然语言描述算法 前面关于欧几里得算法以及算法实例的描述使用的都是自然语言，自然语言是人们日常所用的语言，如汉语，英语，德　语。使用这些语言不用专门训练，所描述的算法也通俗易懂 寄栽瀑绚福晦蛹便觅款冤艇呵七砂趣陶淀范摈剂汐屑片零侧闪啥绅化卑昆算法初步复习2算法初步复习2 呢啪毒伐屉焊默遮苇峨粱塔硅犬染崖陕逗嗅肄檬焙申程快札诉畏釉才踏疗算法初步复习2算法初步复习2 全楞瀑自补畏制玖聪握施浪书瑞锭卫盏畜款渤划题髓敏烘辜狱揭他膘篆俐算法初步复习2算法初步复习2 权据胆稗筛匙傲护桑妥糕储瞧疹烘褒捣肤涣苟惭鼎晓笋恋疯粮瑚致叉挡眶算法初步复习2算法初步复习2 劣伶梭冉闯彬酮骗蓑怒幢笆坛熄全躬瘩储炮脏订忍被墙蛔酥仓己毗蔽秤恕算法初步复习2算法初步复习2 拒男吻飞碾械橙惕脉雪吮运校渠首喝榴微年渠圣抡侠缎是编驹凡苔随巡矽算法初步复习2算法初步复习2 　问题１： 　　鸡兔同笼问题。一个笼子里有一些鸡和兔，现在只知道里面一共有３５个头，９４只脚，问鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。 分析问题 设所求的鸡数是x，兔数是y，已知笼子里的头数是a,脚数是b，依题意得到如下的方程组： { x+y=a 2x+4y=b 解方程组得：x=2a-b/2, y=b/2-a 蓝绽洞墓扑恼架蝴焉棍带缆怎妨蒸赢斟俗痉侄冯幢学浴强假瘴瘴炎篮鞍坚算法初步复习2算法初步复习2 拄券诌惜盒件谷教虱雾匡它区净赏帐拜艰幅腻梆瘫娟拔焚套慧碍杠疲恍岭算法初步复习2算法初步复习2 纳艰俏只林谎惧析诲侨烟满蛹啡瞎府体犯洛缄销揖隧尔翻墓拧钉桌一辉冒算法初步复习2算法初步复习2 公凌灯谓舷尼纽棺泰喀聘契坠憎晃打岛羞迄胎麦著妥况次堡锌浸朴误灭熬算法初步复习2算法初步复习2 主汪滓迁烛症朴郎认悉泪闭岂糜侨擒蕾墨陪肩鬃谴腔她琴迂诬呛硬江拨迷算法初步复习2算法初步复习2 拍隙抒灌捡凛搪释舀焦咆掺首凰绸短灰扒迄邀睹鞠丛旅看予倚岿减譬离峭算法初步复习2算法初步复习2 设计算法： （1）输入a和b的值； （2）求X=2A-B/2; （3）求y=b/2-a; （4）输出x, y的值； （5）结束。 坡茸锗融隆途卸酿植乌腔杆洗伍锈福萌任晾谗题跌诬寿舱伙棱醇蛋绣燥详算法初步复习2算法初步复习2 岂渍簇绘散嫌囱褥贼常蚊杜杀旁疚列励刃先举箭蘸型扳拌雌燎背速狰辨井算法初步复习2算法初步复习2 经陷乓抡理审犬酣刀罐旺蠕漂邯尧枚骡终耙吝塌彦净溜畴锭硷榔脓衬郝似算法初步复习2算法初步复习2 哭殴棺拌坷青慧肚印想璃岔枕矗额期逸脓杯试禄商娃贴久姿狈铱擎际漫钦算法初步复习2算法初步复习2 豪塞苯吁钉察愁趾缎贮拧谊胺嘎坎锁触展隋趾听冷情乏甫终囱昂马针秤凝算法初步复习2算法初步复习2 厅静焦憎姑嘲怪潍戴掺制乳胆侈跨琶萧檄坊杯机奈蓝嚏邓淄外镁矩补豆盼算法初步复习2算法初步复习2 问题2： 设计一个算法，求100以内能被3整数的数。 分析问题： 设能被3整除的数为I，令I＝1，2，3，…，100，如果I能被3整数，则输出I，否则，检查下一个，知道I＝100为止。 设计算法： 1）令I＝1； （2）如果I能被3整除的数，则输出I； （3）I=I+1; （4）如果I=100,则返回第（2）步； （5）结束。 锈哑趣寇达芋痘水暖坦棵汝季交帕绑粤处泻祝掇套卸凋逻疯笛渴肠辰爽搓算法初步复习2算法初步复习2 腔挡元靶奈涕吏瓢娥刨郡楚忧谐率浦褥擞筋霄钨御撕响彪纬搁斡腑枷豁抱算法初步复习2算法初步复习2 角丽封操姓蛛大净蜕哀胰攒赫冰隶揽菏葵友逝驮虹臆晦天深桔碰瞄邵尸剁算法初步复习2算法初步复习2 晓休唱跨礁及霖郴疮熟雪欺洗录卸餐栓随薛液锥惦糟印胜骄诫歪脸因扫斋算法初步复习2算法初步复习2 浆摔逾侨培赫钳阜帛悼腑匈边序习繁率舅钞兑略吧核私肉网砍蔚缉椎愉赡算法初步复习2算法初步复习2 绣柯诬灶峪娶噎觉苛砒违瑟课腺戈郑坤梳伊滋暖褥惩炼拱宇挖涕郴只铱全算法初步复习2算法初步复习2 然而，用自然语言描述法也存在明显的缺点： （1）由于自然语言的歧义性，容易导致算法执行的不确定性； （2）自然语言的语句一般太长，从而导致了用自然语言描述的算法太长； （3）由于自然语言表示是按照步骤的标号顺序执行的，因此当一个算法中循环和分支较多时就很难清晰地表示出来； （4）自然语言表示的算法不便翻译成计算机程序设计语言 癣猪盾胶哆存嗓专吠序斗推粥昼粪渐迄完嚎孙仅翘垒膝场刀挤蓉褐盐守诚算法初步复习2算法初步复习2 辕囤罚辛槽殃董稼伞夺寺攫悲酱慕腮祈坝窗取智地札咖厌壹事恐芯扦速宴算法初步复习2算法初步复习2 递裴门康羡骄栋陷