高中数学新课标人教A版必修三2.算法描述课件.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）结束。 然而，用自然语言描述法也存在明显的缺点： （1）由于自然语言的歧义性，容易导致算法执行的不确定性； （2）自然语言的语句一般太长，从而导致了用自然语言描述的算法太长； （3）由于自然语言表示是按照步骤的标号顺序执行的，因此当一个算法中循环和分支较多时就很难清晰地表示出来； （4）自然语言表示的算法不便翻译成计算机程序设计语言 2．用流程图描述算法 在数学课程里，我们学习了用程序框图来描述算法。在程序框图中,流程图是描述算法的常用工具，它采用美国国家标准化协会ANSI(American National Standard Institute)规定的一组图形符号来表示算法，如下表所示： 表示算法中的流向 表示算法中的转接 流程线 连接点连接点 表示算法中的条件判断 判断 表示算法中变量的计算与赋值 处理 表示算法中变量的输入或输出 输入／输出 表示算法的开始或结束 开始／结束 功能 名称 图形 　使用流程图描述算法，让人感到流程的描述清晰简洁， 容易表达分支结构；它不依赖于任何具体的计算机和计算机 程序设计语言，从而有利于不同环境的程序设计。 图2-1给出了用辗转相除发求两个数的最大公约数的算法流程图； 图2-2给出了问题１的算法流程图； 图2-3.给出问题２的算法流程图； *