高中数学11算法的含义全国公开课一等奖百校联赛微课赛课特等奖课件.pptx

算法含义(1)

1/11

问题1：

你知道在家里烧开水基本过程吗？

2/11

问题2：

两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？

请写出一个渡河方案。

3/11

第一步:两个小孩同船过河去；

第二步：一个小孩划船回来；

第三步：一个大人划船过河去；

第四步：对岸小孩划船回来；

第五步：两个小孩同船渡过河去；

第六步：一个小孩划船回来；

第七步：余下一个大人独自划船渡过河去；

对岸小孩划船回来；

第八步：两个小孩再同时划船渡过河去。

渡河方案

4/11

问题3：猜物品价格游戏：

现在一商品，价格在0~8000元之间，

处理这一问题有什么策略？

解：第一步：报4000

第二步：若主持人说“高了”，就说，

不然，就说6000

第三步：重复第二步报数方法，

直至得到正确结果

5/11

楚水试验学校高二数学备课组

算法含义(1)

6/11

广义地说：为了处理某一问题而

采取方法和步骤，就称之为算法。

算法概念:

普通而言，对一类问题机械

、统一求解方法称为算法。

7/11

例1：给出求1+2+3+4+5一个算法

按照逐一相加程序进行.

第一步计算1+2,得到3;

第二步将第一步中运算结果3与3相加,得到6

第三步将第二步中运算结果6与4相加,得到10.

第四步将第三步中运算结果10与5相加,得到15.

算法1

8/11

第一步取n=5;

第三步输出运算结果

9/11

变式拓展:

给出求1+2+3+…+100一个算法

10/11