算法初步复习.pptVIP

二.算法的描述 人的思想要用语言来表达。算法是人求解问题的思想方法，是对解题过程的精确描述，同样也需要用语言来表示。表示算法的语言主要有自然语言，流程图，伪代码等。 1．用自然语言描述算法 前面关于欧几里得算法以及算法实例的描述使用的都是自然语言，自然语言是人们日常所用的语言，如汉语，英语，德　语。使用这些语言不用专门训练，所描述的算法也通俗易懂 　问题１： 　　鸡兔同笼问题。一个笼子里有一些鸡和兔，现在只知道里面一共有３５个头，９４只脚，问鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。 分析问题 设所求的鸡数是x，兔数是y，已知笼子里的头数是a,脚数是b，依题意得到如下的方程组： { x+y=a 2x+4y=b 解方程组得：x=2a-b/2, y=b/2-a 设计算法： （1）输入a和b的值； （2）求X=2A-B/2; （3）求y=b/2-a; （4）输出x, y的值； （5）结束。 问题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）