算法的基本概念(简案).docVIP

算法的基本概念 华高 高二数学备课组 王兵 12月13日 教学目标： 1、了解算法的含义，体会算法的思想 2、在分析实例的基础上了解算法的基本特征 3、能够用自然语言描述一些具体问题的算法 教学重点：通过实例让学生体会算法思想,会用自然语言表达一些具体问题的算法. 教学难点：设计算法，认识算法的几个特性 教学过程： （一）课题引入：分析章节图，引出课题 （二）解决问题，建立算法概念 回顾初中解二元一次方程组的解题过程，整理解二元一次方程组的具体步骤。 问题1：解二元一次方程组，整理解的一般步骤： 设计意图：通过复习所学过的解二元一次方程组的基本步骤，为建立算法概念做好准备. 解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，无论学生用代入消元法还是加减消元法，在这里目的不是为了解方程的方法,而是为了从这里让学生初步了解算法,所以不需要两种方法都讲. 教师只要和学生共同整理出一个解方程的步骤即可. 问题2：写出求方程组的解的步骤. 设计意图：在复习解特殊二元一次方程组基本步骤的基础上．进一步复习回顾解一般的二元一次方程组的步骤，从而提高学生对算法的普遍适用性的认识，使学生认识到算法往往适合解决的是一类问题，为建立算法的概念做好铺垫.通过教师事先编好的程序的演示，让学生感受算法研究的价值. （三）分析归纳，得到算法概念 问题3：到底什么是算法？如何表达算法的含义？ 设计意图：有了上面所举实例，学生对算法的概念开始有了一些认识，但对概念的比较全面的描述还有一定的困难.教师在此处设问后，再通过帮助学生回顾上面关于算法的实例，引导学生进行归纳总结.让学生切实参与到概念的形成过程中来. 问题4：你能举出用算法解决问题的例子吗？大家小组讨论，派代表说明 设计意图：帮助学生进一步领会算法的思想 (四)算法的应用 例1、设计算法：求 变式：设计算法：求 设计意图：算法设计不唯一，但同一问题不同算法得到的结果唯一 例2、设计一个算法，判断5是否为质数 变式：设计一个算法，判断35是否为质数 设计意图：由学生已有的认识水平出发，创设学生可以完成的体验情境，帮助学生学习算法的自然语言描述. 例3、对于任意不同的五个数：设计算法：求它们当中的最大数。 设计意图：本章算法允许的可行运算为： 1）数值的加、减、乘、除、乘方、开方运算；2）变量赋值；3）判断两个数的大小或相等（见教参119页）利用本例可以落实2）、3）两类运算。 （五）课堂小结： 思考：和一般的解决问题的过程相比，你认为算法最重要的特征是什么？ 设计意图：通过让学生思考回答来评价他们对算法的特征中顺序、明确、有限的步骤的领会小结：通过本节课的学习，你有哪些收获？ 提示：从知识方面、思想方面回答。电脑的工具性、思维严密、生活快捷 作业设计： 1．有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤： 第一步：检验6=3+3 第二步：检验8=3+5 第三步：检验10=5+5 …… 利用计算机无穷地进行下去！请问，利用这种程序能够证明猜想的正确性吗？这是一个算法吗？ 2.写出的一个算法 3.写出解方程：的一个的算法 4．对于任意不同的五个数：设计算法：将他们按从大到小的顺序排序 5．写出用 “二分法”求方程x2-2=0（x0）的近似解的算法. 6．（拓展）设计一个算法设计：判断1997是否为质数