算法案例分析(雷春来).doc

《算法案例分析》教学设计 西乡县第二中学 雷春来 723500 课题：算法案例分析 教材：《普通高中课程标准实验教科书高中数学》必修3（北京师范大学出版社） 教材分析： 算法是此次高中课程改革新增加的教学内容,算法的案例分析是算法教学的开篇内容.算法思想贯穿于整个中学数学内容之中,有很丰富的层次递进的素材:人们的生产活动和日常生活离不开算法，都在自觉不自觉地使用算法一个农夫,带着一只狼,一只羊,一颗白菜要过到河对面,如果这个农夫不守着的话,狼是会吃羊的,羊是会吃白菜的.这个农夫一次性最多带一个东西过到河对岸,看怎么样才能把这些东西全部送到对岸而又没有损失的危险?（0，40000） 第一步，取中值20000； 第二步，判断.若猜中，则结束；若高了，则P (0,20000),回到第一步；若低了，则P（20000，40000），回到第一步，直到猜出正确价格. 由于区间长度是有限的，所以必定在有限步之内猜中. 设计意图：虽然该游戏不是真正意义上的二分法,但可以让学生在游戏中体验二分法思想，体验算法思想，并为后继的二分法求方程近似根打下基础.激发学生的学习兴趣，为以后学习算法打下基础. (三）归纳分析，引出算法概念 提出问题：什么是算法？如何表达算法的含义？算法有什么特点？ 设计意图：有了上面所举实例，学生对算法的概念开始有了一些认识，但对概念的比较全面的描述还有一定的困难.教师在此处设问后，再通过帮助学生回顾上面关于算法的实例，引导学生进行归纳总结.让学生切实参与到概念的形成过程中来. 师生活动：教师在提出问题后，一定要给学生思考时间，让学生先用自己的语言表达对算法概念的理解，在学生思考、交流、回答的基础上，教师进行归纳，帮助学生认识算法的概念. 教师指出:在数学中，算法通常是指按照一定规则解决某一类问题的明确的可操作的和有限的步骤．其特点是：明确性、正确性和有效性、有限性、概括性、不唯一性. 结合上述两个问题做初步解读. （四）解决问题，促进理解算法概念，学会算法自然语言描述 例3 《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物有几何？” 【说明】 本题可能有多个解，这里只求最小的正整数 设计意图: 本题学生容易想到不定方程，但不易解出结果，应该肯定学生，然后让学生在轻松愉快的环境中体验算法的优越性,充分调动学生的积极性,体会算法的特征.从学生的成功与失败分析算法的特征.从这个例子体会中国古代数学对世界数学发展的贡献,增强民族自豪感.同时也让学生意识到同一个问题可能存在着多种算法，算法之间有优劣之分.为后面算法学习做铺垫. 师生活动：让学生思考讨论后写出步骤后，教师展现多媒体解题步骤 分析理解: 写出算法步骤： 首先确定最小的满足除以3余2的正整数：2； 依次加3就得到所有除以3余2的正整数：2，5，8，11，14，17，20，23，26，29，32，35，···； 在上述数中确定最小的满足除以5余3的正整数：8； 依次加上15，得到8，23，38，53，68，···； 在第4步得到的一列数中找出满足除以7余2的最小数23，这就是我们要求的最小数. 教师提问：本题还有其他方法吗？请同学们完成.你从此能得出什么启示? 教师提问：现在你是如何理解算法的？ （五）①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后产生确定的结果. A. 1 B. 2 C. 3 D. 4 设计意图：巩固学生以领会到算法特征，加深对算法的进一步认识. (2)试写出求方程的解的一个算法. 设计意图：巩固学生已领会的算法的思想，促进学生用自然语言正确表达算法 2.课后检测： 课本P86页，第1，2，3，4题. 设计意图：巩固学生已领会的算法的思想，促进学生用自然语言正确表达算法. 板书设计： 书写课题——算法案例分析 例1 抓住狼和白菜能共存 例2 二分法的思想 算法含义及特征 (1) 含义：在数学中，算法通常是指按照一定规则解决某一类问题的明确的可操作的和有限的步骤． (2)特征：明确性、正确性和有效性、有限性、概括性、不唯一性. 5. 例3 《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物有几何？” 【说明】这里只求最小的正整数 解 算法步骤如下： 1.首先确定最小的满足除以3余2的正整数：2； 2.依次加3就得到所有除以3余2的正整数：2，5，8，11，14，17，20，23，26，29，32，35，···； 3.在上述数中确定最小的满足除以5余3的正整数：8； 4.依次加上15，得到8，23，38，53，68，···； 5.在第4步得到