1.1算法和程序框图.doc

《算法》的教学设计 【设计思路】 本节课学生第一次接触算法，如果只讲解算法的概念就要求学生对实际问题进行分析、建模、设计合理算法，感觉难度较大。因此，我从“狼羊过河”智力游戏开始，通过实例介绍算法的概念，再例举学生熟悉的数学问题，让学生在分析问题中学会设计算法，并让他们采用算法描述工具描述相应的算法。《标准》课程目标要求：通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义通过对学生的调查分析了解到，基本上所有的学生在此之前都没有接触过算法和程序，这两个概念对于学生来说是陌生的。在学生的意识里设计算法和编写程序是很难的，是工程师们才能做的事情，对他们而言是遥不可及的，所以他们会害怕学习这块内容。这节课是学生学习算法和编程的第一课，不能让学生感到有太大的难度，要让他们觉得算法是一个很好理解的概念，设计算法也并不是难事。因此在选择例子时我选择了每个学生都会的“设计求解一元二次方程的实数根的算法”的例子，这样可以培养学生的自信心，提高他们的学习兴趣。我在课堂中设计了很多的学生活动，这样可以提高学生学习的主动性，提高学生学习算法和编程的兴趣，培养学生利用计算机解决问题的能力。 通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法。由于思考问题的角度不同，同一个问题也可能有多个算法，通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一各有力工具，进一步提高探索、认识世界的能力。教学重点与难点 重点：让学生经历分析问题、设计算法，用自然语言、流程图等方法描述算法的过程。难点：对算法概念的理解，设计出合理的算法。引导学生通过对具体实例的分析，体会算法的思想，算法的特点，以课堂讨论的方式，引导学生针对趣味性问题和生活实际中会遇到的问题进行思考、讨论，探索解决问题的方法和步骤，从中得出关于算法的诸多概念。所有内容都以学生独立思考和分组讨论的方式进行，充分调动学生的主观能动性，以达到主动式学习、探究学习和创新性学习。多媒体课件提供具体实例： 答：分三步：第一步：打开冰箱门；第二步：把大象装冰箱；第三步：关上冰箱门。 （2）有一个智力游戏：有一名船夫，要带着一匹狼、一只羊和一棵白菜过河。当船夫不在的时候，狼会吃掉羊，羊会吃掉白菜。而每次过河该船只能容下船夫和一样东西，请问，船夫应该怎样过河？请写一写你的过河方案。 三.教与学的过程 上述问题的解决过程中就包含着算法的实现。那么到底什么是算法呢？ 1.从以上实例中由学生归纳出算法的概念，特点： 对于算法的概念，需要使学生明确的是： 算法一定是以问题为载体的，算法实际上就是解决问题的一种程序性方法，它通常指向某一个或某一类问题. 用算法解决问题的过程期程序性和构造性. 对于算法的特点，需要使学生明确的是： 能行性.算法应有明确的步骤一步一步的引导计算的进行，即每一步都是可读的、可执行的，并且能够得到最终结果. 明确性.算法下一步应执行的步骤必须明确或者有规则确定，或者由规则和上一步的结果确定，而不需要计算者临时动脑筋. 有限性. 算法应由有限步组成. 通用性.算法应追求能适用于某一类问题的所有个体，只用来解决一个具体问题的算法没有多大价值. 引例(2)的过河步骤（即算法）: 第一步：先将羊运过河；第二步：农夫撑船回来将菜运过河； 第三步：农夫撑船将带回； 第四步：将狼带过河； 第五步：农夫撑船回来将带过河。 的步骤吗？ 设计意图：从学生具备的认识水平出发，归纳解二元一次方程组的求解步骤。从而让学生经历算法分析的基本过程，并在此过程中引导学生关注更具一般性解法，形成解法向算法过渡的准备，为进一步理解算法概念打下基础。 师生活动：让学生解方程组。收集学生的不同解答，再与教科书上的解答作比较。 问题：你们所写的解答和教科书有什么不同？教科书提供的解答有什么特点？ 设计意图：旨在引导学生关注书上表达方式的明显地步骤性特征，关注解的过程的逻辑结构，让学生明白解法和算法的差异 师生活动：教师引导学生从表达方式上、解的方法上进行对比，让学生对比后回答1.同学们写的是解法，关注的是解，书上写的是解题步骤具有明显的步骤性特征2.同学们用的是加减代入消元法解方程组，书上两次用的都是加减消元法等。 教师：投影用加减消元法求解的步骤，问：参照本题解法，你能完成下面问题吗？请试一试。 问题：写出求方程组的解的步骤. 设计意图：在复习解特殊二元一次方程组基本步骤的基础上．进一步复习回顾解一般的二元一次方程组的步骤，目的是让学生明白算法是用来解决某一类问题的，从而提高学生对算法的普遍适用性的认识，充分理解算法的通用性特点. 师生活动：让学生写出求解步：骤；教师投影显示解题步骤 4.