【金版学案】2014-2015学年高中数学苏教版必修三课件1．1　算法的含义.pptVIP

* 数学·必修3（苏教版） 第1章　算法初步 1．1　算法的含义　 情景切入 在解放战争中，有一名战士接到命令，要求在最短的时间内配制三副炸药，但是由于条件艰苦，称量物品的天平只剩下50 g和5 g两个砝码，现有495 g硫磺，如何设计算法使称量的次数最少？最少需称量多少次？ 1．了解算法的含义，体会算法的思想． 2．理解算法的基本特征，能用算法语言表达简单的实 际问题． 自主学习 要点导航 典例剖析 栏目链接 自 主学 习 1．算法是解决某一类问题的一种________方法．判断一个问题是否有算法，关键看其是否有解决一类问题的________或________． 2．计算机解决问题依赖于________． 3．算法的基础特征是________、________、_______________、________、________．, 程序化 程序　 步骤 算法 有限性　确定性 顺序性与正确性　不唯一性　普遍性 自主学习 要点导航 典例剖析 栏目链接 自主学习 要点导航 典例剖析 栏目链接 一、算法的概念 要 点导 航 (1)通俗地讲，算法就是人们将某类问题的思考，用一定的程序或步骤表达出来的一种方式．(2)实际上，处理任何问题都需要算法．如象棋有象棋的棋谱，国棋有围棋的棋谱，邮寄物资应有其相应手续等等．(3)每一个算法都是用来解决一类问题的，因而算法一般是机械的，有时要进行大量的重复计算，但只要按部就班地去做，总能算出结果．通常把算法过程称为数学“机械”化．(4)在数学中，现代意义上的“算法”通常是指可以用计算机来解决某一类 自主学习 要点导航 典例剖析 栏目链接 要 点导 航 (问题的程序或步骤，这些程序或步骤必须是明确的、有效的，并且在有限步内完成． (5)算法是能解决一类问题的通法，它不同于求解一个具体问题的方法．(6)算法一方面具有具体化、程序化、机械性的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具有条理性、逻辑性的特点． 自主学习 要点导航 典例剖析 栏目链接 二、算法的特征 要 点导 航 算法通常具有以下五个特征：(1)有限性．一个算法必须在执行有限次运算后结束，即算法有一个清晰的起始步和终止步，要在有限的步骤内使问题得到解答或指出问题无法解答. (2)确定性．算法的每一步计算，都必须有确定的结果，不能模棱两可，即算法的每一步只有唯一的执行路径，对于相同的输入只能得到相同的输出结果．(3)顺序性与正确性．算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是 自主学习 要点导航 典例剖析 栏目链接 要 点导 航 后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题．(4)不唯一性．求解某一个问题的算法不一定是唯一的，对于同一个问题，可以有不同的算法，当然这些算法有繁简之分，优劣之别．(5)普遍性．很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决． 说明　算法的五个特征中，有限性与确定性是最重要的两个特征，而对普遍性的要求则不是很高． 自主学习 要点导航 典例剖析 栏目链接 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 例1　写出求1＋3＋5＋7＋9的一个算法． 按照逐一相加的程序进行．算法要求“按部就班”地做，每做一步都有唯一的结果，且在有限步之后，总能得出结果． 分析： 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 算法步骤如下： 第一步　计算1＋3得到4； 第二步　将第一步的运算结果4与5相加得到9； 第三步　将第二步的运算结果9与7相加得到16； 第四步　将第三步的运算结果16与9相加得到25. 解析： 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 一眼就能看出答案，为什么我们还要一步一步地做？原因是如果数多了、数大了，没有这样的过程和步骤就很难去解决这一问题，这是解决问题的通法． 规律总结： 自主学习 要点导航 典例剖析