第一章算法初步.pptVIP

§1.1算法的含义 教学目标 １．了解算法的概念 ２．掌握算法的特点 ３．能熟练写出常见问题的算法 * 高二数学课件 第一章　算法初步 教学过程 １．算法的概念 问题1：现有一商品价格在０～8000元之间，采取怎样的策略才能在较短的时间内猜出正确的答案呢? 一般地，对一类问题的机械的、统一的求解方法称为算法 问题2.两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们四人都会划船,但都不会游泳,同学们现在想一想,他们怎样渡过河去?请写一写你的渡河方案 解析:因为一次只能渡过一个大人,而船还要回来渡其他人,所以只能让两个小孩先过河 渡河的方法和步骤为: 第一步:两个小孩同船渡过河去; 第二步:一个小孩划船回来; 第三步:一个大人独自划船渡过河去; 第四步:对岸的小孩划船回来; 第五步:两个小孩再同船渡过河去; 第六步:一个小孩划船回来; 第七步:余下的一个大人独自划船渡过河去; 第八步:对岸的小孩划船回来; 第九步:两个小孩再同船渡过河去. 2.算法的特点: (1)有限性 一个算法应包含有限的操作步骤而不是无限的 (2)确定性 算法中的每一个步骤都应当是确定的,而不应当是模棱两可的 (3)有零个或多个输入 所谓输入是指在执行算法时需要从外界取得必要的信息,信息可以有一个、两个或多个,一个算法也可以没有输入 (4)有一个或多个输出 算法的目的是为了求解,”解”就是输出,一个算法得到的结果就是输出没有输出的算法是没有意义的 (5)有效性 算法中的每一个步骤都应当能有效地执行,并得到确定的结果,如b=0时执行了 是不能有效执行的. 例题分析 例1.给出求1+2+3+4+5的一个算法 算法1.按照逐一相加的程序进行 第一步 计算1+2得到3 第二步 将第一步中的运算结果3与3相加得到6 第三步 将第二步中的运算结果6与4相加得到10 第四步 将第三步中的运算结果10与5相加得到15 算法2 可运用公式计算 第一步 取n=5 第二步 计算 第三步 输出运算结果 *