算法的设计与反思.pptxVIP

《算法的概念》的教学设计及反思 武汉十一中：肖燕 算法的概念 一、设计流程的区别对比 二、本节课不足的反思 算法的概念 前期教学流程： 回顾求“二面角”的步骤 歌德巴赫猜想问题 算法特点 算法概念 设计一般二元一次方程组的解法步骤 趣味倒油问题的步骤设计 设计质数判断的算法 小结 利用“二分法”求函数零点近似值的算法设计 “鸡兔同笼”问题 设计质数判断的算法 算法概念的雏形 算法概念 求圆的方程中“待定系数法”的步骤 “坐标法”解几何问题的“三部曲” 实际问题使用数学建模的步骤 给定精确度，用二分法求函数零点近似值的步骤 算法普适性特征 典型解法中归纳算法 小结 深入剖析案例4 “希尔伯特的故事”引出对“步骤和程序”的思考 修改后教学流程： 一、设计流程的区别对比 算法的概念 一、设计流程的区别对比 算法的概念 今有鸡兔同笼 上有三十五头 下有九十四足 问鸡兔各几何 ----《孙子算经》 概念导入旧方案出现的问题： 第一，鸡兔同笼问题学生非常熟悉，在小学就已经利用算术方法求解过，现在利用方程组求解则思维难度更低，因而学生兴趣不大； 第二，它的主要作用在于引出二元一次方程组，再进而得到解方程组的算法，并没有从本质上体现算法的概念． 新的概念导入方式： 算法的概念 概念导出新方案的优势： 第一，故事本身很有意思； 第二，情节的发展也很容易引起学生的深思； 第三，整个故事直切概念主题，使学生的注意力迅速地集中在步骤和程序上． 一、设计流程的区别对比 算法的概念 前期教学流程： 歌德巴赫猜想问题 算法特点 算法概念 回顾求“二面角”的步骤 设计一般二元一次方程组的解法步骤 趣味倒油问题的步骤设计 设计质数判断的算法 小结 利用“二分法”求函数零点近似值的算法设计 “鸡兔同笼”问题 解二元一次方程组 问题2：你能归纳求二面角问题中的基本步骤吗？ 第一步：从A中倒3升到C；5/0/3 第二步：将C中油倒入B；5/3/0 第三步：将A中再倒3升油入C；2/3/3 第四步：将C中油注满B；2/5/1 第五步：将B中油都倒入A；7/0/1 第六步：将C中油倒入B；7/1/0 第七步：将A中油注满C；4/1/3 第八步：将C中油倒入B.4/4/0 A B C 问题3 ：A壶中有8升油,现有空壶B(5升)、C（3升），你设计一种方法将这8升油平均分成两份吗？ 概念导出旧方案出现的问题： 第一，学生的注意力完全被设计算法的过程所吸引，而没有对其概念的本质进行认识，喧宾夺主，丧失了概念教学的基本原则； 第二，“泛化”了算法概念，脱离了主题，使学生对概念的认识不具体、不透彻； 第三，在没有对概念的认识之前设计算法，学生的知识链接脱节，淡化主题． 设计质数判断的算法 算法概念的雏形 算法概念 求圆的方程中“待定系数法”的步骤 “坐标法”解几何问题的“三部曲” 实际问题使用数学建模的步骤 给定精确度，用二分法求函数零点近似值的步骤 算法普适性特征 典型解法中归纳算法 小结 深入剖析案例4 “希尔伯特的故事”引出对“步骤和程序”的思考 修改后教学流程： 新教材中学生已积累的经验： 必修1第三章函数应用（第105页）中对用二分法求方程近似值的步骤进行了详细的罗列，在阅读部分甚至还给出了这一算法的程序框图； （第125页）中对根据收集数据的特点，通过建立函数模型，解决实际问题的步骤也给出了程序框图； 必修2第一章空间几何体中（第13页）也详细罗列了斜二测画法的步骤； 必修4第一章三角函数（第29页）对如何把任意三角函数转化为锐角三角函数的步骤进行了归纳； （第60页）对如何通过正弦曲线y=sinx的图像得到 的图像的步骤进行了归纳； 必修4第二章平面几何中的向量方法（第124页）中对如何使用向量法解决几何问题也进行了步骤归纳； 必修5估计根号2的值给出了程序框图； 第三章（86页）用程序框图体现了一元二次不等式的解题步骤。 温故知新，拨云见雾初识真 新教材的编写特别强调知识的螺旋式上升，在前面的学习中，学生已经积累了大量的算法实践，此时教师的示范作用更容易引发学生的回忆 思考：回顾高一所学，还有哪些问题的解决具有明显的步骤性特征呢？ 待定系数法 武汉市第十一中学 待定系数法 实际问题使用数学建模 二分法求函数零点近似值 一元二次不等式的解法 斜二测法 坐标方法解决平面几何问题的“三部曲” 第一步：建立适当的平面直角坐标系，用坐标和方程表示问题中的几何元素，将平面几何问题转化为代数问题； 第二步：通过代数运算，解决代数问题； 第三步：把代数运算结果“翻译”成几何结论。 “待定系数法”求圆的方程的步骤 第一步：根据题意，选择标准方程或一般方程； 第二步：根据条件列出关于a，b，r或 D，E，F 的方程组； 第三步：解出 a，b，r或 D，E，F ，代入