1.2.2算法的描述

1.2算法的描述范丽华建瓯二中,算法与程序设计,有一个牧羊人带着一头羊，一只狼和一棵大白菜准备过河，他找到一只很小的船，每次只能带一样东西过去，如果狼和羊单独在一起，狼会吃羊，让羊和白菜单独在一起，羊会吃白菜，牧羊人应如何过河？,要求：现在请同学们设计个方案，把3样东西安然无恙的渡过河.,导入,导入,往壶里加水,加热,水是否开,停止加热,否,图形描述：烧开水,是,导入,欧几里得算法inputm.nr=mmodnDowhiler0m=nn=rr=mmodnLoopprintn,二、算法的描述,算法描述语言有：1、自然语言2、流程图3、伪代码,人们日常生活中使用的语言,如汉语，英语，德语等。通俗易懂，但缺乏直观性不简洁，且易产生歧义,1、用自然语言描述算法,1、用自然语言描述算法,例题：鸡兔同笼问题一个笼子里有鸡和兔，现在只知道里面一共有35个头，94个脚，鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。,1、用自然语言描述算法,1）分析问题设所求的鸡数是x，兔数是y，已知笼子里的头数是a,脚数是b，依题意得到如下的方程组：,解方程组得：x=2a-b/2y=b/2-a,1、用自然语言描述算法,2)设计算法输入a和b的值；求x=2a-b/2；求y=b/2-a；输出x和y的值；结束。,2、用流程图描述算法,r=0,输入正整数m和n,令m除以n的余数为r,输出n的值,是,否,结束,开始,m=n,n=r,用流程图描述欧几里得算法,常用的流程图基本符号,算法的执行流程,算法的执行流程是指算法中各个处理步骤的执行次序和模式。算法执行流程的三种基本模式：顺序模式选择模式循环模式算法执行流程的三种基本模式和程序的三种基本结构相对应。,算法的执行流程顺序模式,算法的执行流程选择模式,算法的执行流程循环模式,鸡兔同笼流程图,开始,输入a,b的值,求x=2a-b/2,求y=b/2-a,输出x,y的值,结束,输入a和b的值；,求x=2a-b/2；,求y=b/2-a；,输出x和y的值；,结束。,鸡兔同笼,3、用伪代码描述算法,伪代码：伪代码是用介于自然语言与计算机语音之间的文字和符号来描述算法的工具。它不用图形符号，因此，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过度。,3、用伪代码描述算法,Inputa,b,输入a和b的值；,鸡兔同笼,求x=2a-b/2；,求y=b/2-a；,输出x和y的值；,结束。,x=2a-b/2,y=b/2-a,printx,y,1、算法的描述方法有多种，下列选项中不适合描述算法的是（）。A、机器语言B、流程图C、伪代码D、自然语言,2、关于算法的描述，下列选项中正确的是（）。A、一个算法，当没有输入时，也没有输出B、一个算法可以没有输入C、算法只能用流程图来表示D、一个算法的执行步骤可以是无限的,3、下列关于算法的描述错误的是()A、算法是解决某一类问题的方法和步骤B、一个有效的算法至少要有一个或多个输入C、算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述D、算法必须在有限步骤内实现,4、关于算法的描述，下列选项中正确的是（）。A、算法本身就是一种程序设计语言B、算法的步骤可以是无穷的C、算法必须有输入D、算法的每一步骤必须有确切的含义,A,B,C,D,复习与巩固,设计一个算法，求出100以内能被3整除的所有正整数，请用三种算法语言进行描述。,复习与巩固,自然语言令I=1；如果I能被3整除，则输出I；I=I+1;如果I100,则返回第步；结束,复习与巩固,流程图,开始,I=1,I能被3整