算法的概念教案.docx

《算法的概念教案.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高桥中学教学展示周算法第1课时2014.11.25算法的概念教案授课教师：夏彦上海市高桥中学【教学目标】1、知道广义的算法和现代意义上的算法定义2、了解算法的作用和其特点3、体会算法的思想，能解决简单的算法问题，体会变量在算法中的作用【重点与难点】教学重点：算法的定义和算法的作用教学难点：让学生学会用算法的思想来解决各类问题遍乘直除古代的算法问题【教学流程】引入1举例说明生活中算法问题广义算法问题一：函数“二分法”问题二：逻辑判断数学中算法问题问题三：解析几何结论：算法“无处不在”引入2现代意义的算法及作用用算法的思想解决简单的实例法算法的特征法

2、总结【教学辅助工具】1、PPt演示文稿2、Vb6.0编程工具【教学过程】一、概念引入1：问题：把大象关进冰箱需要几步？高桥中学教学展示周算法第1课时2014.11.25第一步：把冰箱门打开；第二步：把大象放进冰箱；第三步：关上冰箱门。1、广义的算法：解决一个问题的方法和步骤(1)从历史上来说，我国古代就有算法。引入《九章算术》的一个问题：现在这里有上等黍3捆、中等黍2捆、下等黍1捆，打出的黍共有39斗；有上等黍2捆、中等黍3捆、下等黍1捆，打出的黍共有34斗；有上等黍1捆、中等黍2捆、下等黍3捆，打出的黍共有26斗。问1捆上等黍、1捆中等黍、1捆

3、下等黍各能打出多少斗黍？(2)从范围上来说：生活中到处都有算法，菜谱，电器使用说明书等等(3)从数学角度来说，接触过算法，只是没有提出这样一个概念问题一：函数用“二分法”求函数y=lnx+2x-6在区间（2，3）上的零点,精确到0.01问题二：逻辑下面三个人谁在说谎，谁在说真话？张三说：李四说谎李四说：王五说谎王五说：张三和李四都说谎问题三：解析几何(1)如何判断一个点在矩形内（这个问题有非常实际的意义，比如我们的鼠标和按钮之间的关系）(2)如何判断一个点在圆内概况：“算法”这个概念同学们虽然是第一次接触，但其实它已经是“无处不在”引入2：用“遍

4、乘直除”的方法对刚才的三元一次方程进行解答，让同学们比赛，看看最快的一个同学花了多少时间解答这个问题？然后教师用Vb6.0编程工具来演示，计算机能瞬间完成这个解答，然后让同学们总结，在把算法应用于计算机以后有什么优点？从而引入现代意义的算法概念和它的特征2、现代意义的算法概念：用计算机来解决一类问题（以及它的作用）一、算法的特征(1)通用性(2)明确性(3)可行性(4)有限性三、用算法的思想去解决一些问题问题一：1×2×3×…×100问题二：数学上著名的一个数列：斐波那契数列1,1,2,3,5,8,13,…请设计一个算法，求出它的第25项是多少？

5、四、课后作业：设计一个算法：求出斐波那契数列的任意一项五、结束语