算法的基本思想第二课时.pptVIP

* 第二课时 复习回顾 1. 算法的概念 　　在数学中, 算法是解决某一类问题的一系列步骤或程序, 只要按照这些步骤执行, 都能使问题得到解决. 2. 算法的特征 （1）确定性:算法的每一步应该是确定的, 能有效地执行且得到确定的结果, 而不应当模棱两可. （2）顺序性与正确性:算法从初始步骤开始, 分为若干明确的步骤, 前一步是后一步的前提, 只有执行完前一步, 才能执行下一步, 并且每一步都准确无误, 才能解决问题. （3）不唯一性:求解某一个问题的算法不一定是唯一的, 对于一个问题可以有不同的解法. （4）有限性:算法的步骤序列是有限的, 一个算法必须能够在执行有限步之后结束, 不能无限循环. 3. 问题讨论 　　一个人带着三只狼和三只羊过河, 只有一条船, 同船可容纳一个人和两支动物, 没有人在的时候, 如果狼的数量不少于羊的数量狼就会吃羊. 该人如何将动物转移过河?请你写出解决问题的步骤. 参考答案 算法步骤: 1.人带两只狼过河, 并自己返回. 2.人带一只狼过河, 自己返回. 3.人带两只羊过河, 并带两只狼返回. 4.人带一只羊过河, 自己返回. 5.人带两只狼过河. §1　算法的基本思想(2) 一、具体算法案例分析 韩信像 例1. “韩信点兵”问题 　　韩信是汉高祖刘邦手下的大将, 他英勇善战, 智谋超群, 为建立汉朝立下汗马功劳. 据说他在点兵的时候, 为了保住