选修1算法与程序设计《1.2.2算法的描述》PPT课件优质课下载

选修1算法与程序设计《1.2.2算法的描述》PPT课件优质课下载

有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？

过河的方案:

第一步：人和羊过河，人返回，留下羊；

第二步：人和狼过河，人和羊返回，留下狼；

第三步：人和菜过河，人返回，留下菜；

第四步：人和羊过河。

算法的描述

算法是人求解问题的思想和方法，是对解题过程的精确描述，需要用语言来表示。

自然语言:人们日常所用的语言，如汉语，英语等。

一、用自然语言描述算法

鸡兔同笼问题

一个笼子里有鸡和兔，现在只知道里面一共有a个头，b个脚，鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。

1）分析问题

设所求的鸡数是x，兔数是y，已知笼子里的头数是a,脚数是b，依题意得到如下的方程组：

x+y=a

2x+4y=b

解方程组得： x=2a-b/2

y=b/2-a

2)设计算法

①输入a和b的值；

②求x=2a-b/2；

③求y=b/2-a；

④输出x和y的值；

⑤结束。

设计一个算法，求出100以内能被3整除的所有正整数。