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