算法的概念教学设计案例

2018-07-13教学设计

  目标:

  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、不仅数值计算的问题要研究算法,实际上,做任何事情。都需要事先设想好的步骤和方法,这就是算法。

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

  数值运算

  非数值运算

  数值运算举例:求数值解,例如求方程的根、求函数的定积分等。

  非数值运算举例:人名排序,图书资料检索等.

上一篇:小数乘法教学设计下一篇:《简单的搭配》教学设计