2017年夏高中数学 1.1 算法的含义教案1 苏教版必修3.docVIP

1算法的含义 教学目标: 通过实例体会算法的思想,了解算法的含义; 能按步骤用自然语言写出简单问题的算法过程; 了解算法的主要特点(有限性和确定性). 教学重点、难点: 通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义. 教学过程: 问题1:（玩个游戏）三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数， 那么牧师就会被吃掉。请你找出一种安全的渡河方案 问题2. 杯子A, B中分别放有酒精和纯净水，采取怎样的策略可以将两个杯子中的液体进行互换? 算法的含义 广义地描述: 解决一类问题的方法和步骤. 计算机能实现的算法: 一类问题的机械的、统一的求解方法. 例1给出求 1+2+…+5的一个算法. 算法1 按照逐一相加的程序进行. 第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6; 第三步 将第二步中的运算结果6与4相加,得到10; 第四步 将第三步中的运算结果10与5相加,得到 算法2 运用公式 第一步 取n=5; 第二步 计算; 第三步 输出运算结果 算法3 循环方法求和. 例2设计算法，将936分解成素因数的乘积 解:算法步骤如下： 1.判断936是否为素数：否. 2.确定936的最小素因数：2. 936=2×468 3.判断468是否为素数：否. 4.确定468的最小素因数：2. 936=2×2×234 5.判断234是否为素数：否. 6.确定234的最小素因数：2. 936=2×2×2×117 7.判断117是否为素数：否. 8.确定117的最小素因数：3. 936=2×2×2×3×39 9.判断39是否为素数：否. 10.确定39的最小素因数：3. 936=2×2×2×3×3×13 判断13是否为素数：13是素数，所以分解结束. 分解结果是： 936=2×2×2×3×3×13 算法的特点： 1. 有限性： 一个算法在执行有限个步骤后必须结束. 2. . 算法优劣的标准： 1. 正确性 2. 可读性 3 .健壮性 4.时间复杂度 5.空间复杂度