必修3《1.2排序问题与算法的多样性》集体备课PPT课件优质课下载

必修3《1.2排序问题与算法的多样性》集体备课PPT课件优质课下载

（2）有限性:算法的步骤序列是有限的, 一个算法必须能够在执行有限步之后结束, 不能无限循环.

（3）普遍性:一个算法通常能解决一类问题，而不是解仅仅决一个单独的问题。

3. 问题讨论

　　一个人带着三只狼和三只羊过河, 只有一条船, 同船可容纳一个人和两只动物, 没有人在的时候, 如果狼的数量不少于羊的数量狼就会吃羊. 该人如何将动物转移过河?请你写出解决问题的步骤.

参考答案

算法步骤:

1.人带两只狼过河, 并自己返回.

2.人带一只狼过河, 自己返回.

3.人带两只羊过河, 并带两只狼返回.

4.人带一只羊过河, 自己返回.

5.人带两只狼过河.

§1　算法的基本思想(2)

排序问题与算法的多样性

一、具体算法案例分析

例1. “韩信点兵”问题

　　韩信是汉高祖刘邦手下的大将, 他英勇善战, 智谋超群, 为建立汉朝立下汗马功劳. 据说他在点兵的时候, 为了保住军事机密, 不让敌人知道自己部队的实力, 采用下述点兵方法:先令士兵从1～3报数, 结果最后一个士兵报2; 再令士兵从1～5报数, 结果最后一个士兵报3; 又令士兵从1～7报数, 结果最后一个士兵报4. 这样, 韩信很快就算出了自己部队士兵的总人数. 请设计一个算法, 求出士兵至少有多少人.

解

算法步骤如下:

先令士兵从1~3报数，结果最后一个士兵报2；再令士兵从1~5报数，结果最后一个士兵报3；又令士兵从1~7报数，结果最后一个士兵报4.请设计一个算法，求出士兵至少有多少人？

1.首先确定最小的满足除以3余2的正整数：2；

2.依次加3得到所有除以3余2的正整数：2, 5, 8, 11, 14, 17, 20, 23,

26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, …