新人教B版高中数学(必修3）1.1.1《算法的概念》

课题：算法的概念教学目标　1、知识目标：了解算法。分析算法。2、能力目标：体验程序的独特魅力，了解编程加工的内在机制，培养学生的创新能力。　3、情感目标：通过编程实现信息的加工，激发学生的兴趣，增加学

课题：算法的概念 12 教学目标 、知识目标：了解算法。分析算法。、能力目标：体验程序的独特魅力，了解 3 编程加工的内在机制，培养学生的创新能力。 、情感目标：通过编程实现信息的加工， 激发学生的兴趣，增加学生的成就感。 重点：如何分析算法，算法的概念，算法的表示 难点： 如何写算法。理解用算法描述实际问题，理解人的思维在计算机工作中发挥的作用。 教学方法：讲授法，演示法，归纳法教学反思： 教学过程 一、导入 PASCAL 在学习程序设计时，既要掌握所使用的某种计算机计算机语言如语言，更好掌握 解题的方法和步骤，这是程序设计中的关键。语言只是一个工具，只懂得语言的规则并不能 编制出有效的高质量的程序，下面所讲座的算法，就是研究解题的步骤和方法，这是编程的 基础，同时也是我们解数理化题的基础。 : 著名计算机科学家沃思提出一个公式 += 数据结构算法程序 二新授 “” 什么是算法：广义地说，为解决一个问题而采取的方法和步骤，就称为算法。 或者说：算法是解题方法的精确描述。解决一个问题的过程，就是实现一个算法的过程。 1 ．做任何事情都有一定的步骤。例如要计算 的值，无论手算，心算，或用算盘，计算器计算，都要经过有限的 事先设计好的步骤。 2 、对同一个问题，往往有不同的解题方法和步骤 如 •11-1/2+1/3-1/4+1/5……+1/99-1/100100 99 方法：顺序计算，一直加到加次 •2+1+1/3+1/5……+1/991/2+1/4+1/6……+1/100 方法：先计算，再计算减，即，当然各种 方法有优劣之分。 3 、不仅数值计算的问题要研究算法，实际上，做任何事情。都需要事先设想好的步骤和方 法，这就是算法。 计算机算法可分为两大类别： • 数值运算 • 非数值运算 数值运算举例：求数值解，例如求方程的根、求函数的定积分等。 . 非数值运算举例：人名排序，图书资料检索等 三、简单算法举例 为了理解如何设计算法，下面举几个算法的简单例子。 [1] AB 例有两个杯子和，分别盛有果汁和酒，要求将这两个杯子进行互换。 （请学生回答，并要求说清楚明确的步骤） 学生所回答的步骤就是算法的描述： C 根据常识，必须增加一个空杯作为过渡。 其算法表示 1AC 步骤：先将杯中的果汁倒在杯中；