算法的概念

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

重点：如何分析算法，算法的概念 ，算法的表示

难点： 如何写算法。理解用算法描述实际问题，理解人的思维在计算机工作中发挥的作用。

教学方法：讲授法，演示法，归纳法

教学反思：

教 学 过 程

一、 导入

在学习程序设计时，既要掌握所使用的某种计算机计算机语言如PASCAL语言，更好掌握解题的方法和步骤，这是程序设计中的关键。语言只是一个工具，只懂得语言的规则并不能编制出有效的高质量的程序，下面所讲座的算法，就是研究解题的步骤和方法，这是编程的基础，同时也是我们解数理化题的基础。

著名计算机科学家沃思提出一个公式:

 数据结构 + 算法 = 程序

二新授

什么是算法：广义地说，为解决一个问题而采取的方法和步骤，就称为"算法"。

或者说：算法是解题方法的精确描述。解决一个问题的过程，就是实现一个算法的过程。

1．做任何事情都有一定的步骤。例如要计算

的值，无论手算，心算，或用算盘，计算器计算，都要经过有限的事先设计好的步骤。

2、对同一个问题，往往有不同的解题方法和步骤

如

• 方法1：顺序计算1-1/2+1/3-1/4+1/5......+1/99-1/100，一直加到100 加99次

• 方法2：先计算+，再计算减，即1+1/3+1/5......+1/99，1/2+1/4+1/6......+1/100当然各种方法有优劣之分。

3、不仅数值计算的问题要研究算法，实际上，做任何事情。都需要事先设想好的步骤和方法，这就是算法。

计算机算法可分为两大类别：

• 数值运算

非数值运算