人教版高中数学算法的含义2.ppt

算法的含义2021/8/9 星期一1引例算法的含义算法的含义算法的含义例题讲解课堂小结2021/8/9 星期一2问题问题1、如何描述你一周五天的学习生活？、如何描述你一周五天的学习生活？第一步、起床，吃早餐第一步、起床，吃早餐 第二步、上学第二步、上学第三步、吃午饭第三步、吃午饭 第四步、上学第四步、上学第五步、上晚自习第五步、上晚自习 第六步、睡觉，一天学习生活结束。第六步、睡觉，一天学习生活结束。第七步、连续重复步骤一到六。第七步、连续重复步骤一到六。问题问题2、一商品价格在、一商品价格在08000元之间，采取怎样的元之间，采取怎样的策略才能在较短的时间内猜出正确的答案呢？策略才能在较短的时间内猜出正确的答案呢？第一步、先猜第一步、先猜4000元元第二步、若得到答复第二步、若得到答复“高了高了”就报就报2000，否则报，否则报6000第三步、重复第二步的报数方法，直到得出正确结果。第三步、重复第二步的报数方法，直到得出正确结果。2021/8/9 星期一3上述两个问题的解答实际上是一种重复、机械的操作。上述两个问题的解答实际上是一种重复、机械的操作。算法：算法：对一类问题的机械的、统一的求解方法叫算法。对一类问题的机械的、统一的求解方法叫算法。算法的特性：算法的特性：(1)有穷性：一个算法在执行有限步后必须结束；有穷性：一个算法在执行有限步后必须结束；(2)确定性：算法的每一个步骤和次序必须是确定的；确定性：算法的每一个步骤和次序必须是确定的；(3)不惟一性：一个问题的算法可能不唯一不惟一性：一个问题的算法可能不唯一(4)输入：算法可以没有输入值输入：算法可以没有输入值(5)输出：算法必须要有一个以上的输出值输出：算法必须要有一个以上的输出值2021/8/9 星期一4例例1给出求给出求1+2+3+4+5的一个算法的一个算法解：解：算法算法1 按照逐一相加的程序进行按照逐一相加的程序进行第一步：计算第一步：计算1+2，得到，得到3；第二步：将第一步中的运算结果第二步：将第一步中的运算结果3与与3相加，得到相加，得到6第三步：将第二步中的运算结果第三步：将第二步中的运算结果6与与4相加，得到相加，得到10第四步：将第三步中的运算结果第四步：将第三步中的运算结果10与与5相加，得到相加，得到152021/8/9 星期一52021/8/9 星期一62021/8/9 星期一7补充：补充：1一个人带三只狼和三只羚羊过河，只有一一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物没有条船，同船可以容纳一个人和两只动物没有人在的时候，如果狼的数量不少于羚羊的数量，人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊请设计过河的算法狼就会吃掉羚羊请设计过河的算法解：算法或步骤如下：解：算法或步骤如下：S1 人带两只狼过河；人带两只狼过河；S2 人自己返回；人自己返回；S3 人带一只羚羊过河；人带一只羚羊过河；S4 人带两只狼返回；人带两只狼返回；S5 人带两只羚羊过河；人带两只羚羊过河；S6 人自己返回；人自己返回；S7 人带两只狼过河；人带两只狼过河；S8 人自己返回；人自己返回；S9 人带一只狼过河人带一只狼过河2021/8/9 星期一82021/8/9 星期一9六回顾小结六回顾小结1算法的概念：算法的概念：2算法的重要特征：算法的重要特征：2021/8/9 星期一10