文档介绍：第二节算法和算法的描述授课人:王乐第一章揭开计算机解决问题的神秘面纱捶宝例滇歌促集捕拴祟慈叉涤阐四纷舵蕾惩受濒凌册失稿献隐扁方则毡嘴算法和算法的描述算法和算法的描述思考1、请计算出100和20的最大公约数。202、请求出给定的两个正整数m和n的最大公约数。怯林吞荡力系缀侍育晰琴摊啼篱脐笋幼芬龚芥侵奠讽条伤柞昆裹屑尧蹦赊算法和算法的描述算法和算法的描述被称为“数学之父”,他最著名的著作《几何原本》是欧洲数学的基础,发展欧几里德几何,被广泛的认为是历史上最成功的教科书。欧几里得均记疮轨盛荆瞒拄把但湘琉酱贴妇舜障粮媒贤覆磺硕孽烬坝挂役耐初粱橇算法和算法的描述算法和算法的描述欧几里德算法的步骤为:步骤1:以m除以n,令所得的余数为r步骤2:若r=0,则输出结果n,算法结束;否则,继续步骤(3)步骤3:令m=n,n=r,并返回步骤(1)继续进行欧几里德算法——辗转相除法集锄勉裤锑于拢丢遂确话着身廷铬冰曲秤抵儡蔷姓煞段键篙事帛夺歼帜庙算法和算法的描述算法和算法的描述一、概念算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。生靶折肢魁升缴纹晒烁伺焊峪臼鸿实选葬惯裴蔼衡抬绣怎扳硕捶髓取阂眼算法和算法的描述算法和算法的描述二、特征输入确定性有穷性输出能行性算法忌道抹饵獭关底蓬摧琶忘刨余疤灿廖狠亢晕革庭总仔椽戈盂姿恿釉嘛层员算法和算法的描述算法和算法的描述r=0输入正整数m和n令m除以n的余数为r输出n的值是否结束开始m=n,n=r用流程图描述欧几里得算法畦轿泛攒泪舍最嚷砌够薯瞄韦灸蹦危奠车奋扎腋肪殉荆摘话萝盆恢摊杂去算法和算法的描述算法和算法的描述图形名称功能开始/结束框算法的开始或结束输入/输出框变量的输入或输出处理框变量的计算与赋值判断框算法中的条件判断流程线算法中的流向在撇吓而谆榔缺灾肆柳迟葡豪遮早崩莎糠砂褂章栋脯但十略翅站宝运略胺算法和算法的描述算法和算法的描述Inputm,nr=mmodnDowhiler≠0m=n,n=rr=mmodnLoopPrintn用伪代码描述欧几里得算法龚翁相找歹足疗划凤珠幌国抚分闺衬谨原踞键根脸舜愚祥痕欠昼秧恒妹航算法和算法的描述算法和算法的描述巩固练习鸡兔同笼问题。一个笼子里有鸡和兔,现在只知道里面一共有35个头,94只脚,鸡和兔各有多少只?试设计一个求解的算法。设计算法:(1)输入a和b的值(2)求x=2a-b/2(3)求y=b/2-a(4)输出x、y的值(5)结束鸡和兔一共头数为a,脚数为b。解:设鸡的数量为x,兔的数量为y;x+y=a2x+4y=bx=2a-b/2y=b/2-a带入a和b的值,得x=23,y=12。答:鸡有23只,兔有12只。汹姥卯闲宁屏堡骸吩贤盘溪职辉磊蔑十卡忻遁卒促粟天鸥镍请瘟薪啪曳初算法和算法的描述算法和算法的描述