《算法的基本思想》教案(第1课时)

  • 手机网页: 浏览手机版
  • 资源类别: 北师大版 / 高中教案 / 必修三教案
  • 文件类型: doc
  • 资源大小: 9 KB
  • 资源评级:
  • 更新时间: 2010/1/26 21:02:51
  • 资源来源: 会员转发
  • 资源提供: taiangzh [资源集]
  • 下载情况: 本月:获取中 总计:获取中
  • 下载点数: 获取中 下载点  如何增加下载点
  •  点此下载传统下载

资源简介:
约1600字。  
    普通高中课程标准实验教科书(北京师范大学出版社)   
  第二章 算法初步
  《算法的基本思想》教案(第1课时)
  一、教学目标:
  1.知识与技能
  (1)通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义;
  (2)能够用语言叙述算法;
  (3)会写出将自然数分解成素因数乘积的算法;
  (4)会写出求两个自然数的最大公因数的算法和两个自然数的最小公倍数的算法。
  2.过程与方法
  通过对物品价格的猜测,体会猜测者的基本思路,得到一个一般步骤,而这个步骤就是一个算法。结合具体问题,模仿算法步骤,写出将自然数分解成素因数乘积的算法和求两个自然数的最大公因数的算法,从而体会算法的基本思想,了解算法的含义。
  3.情感态度与价值观
  通过本节的学习,使学生对算法的思想有一个初步的认识,体会算法的基本思想——程序化思想,在归纳概括中培养学生的逻辑思维能力,从而进一步体会算法与现实世界的密切关系。
  二、教学重点与难点:
  重点:体会算法的思想,了解算法的含义;
  难点:能够用语言来叙述算法。
  三、学法与教学用具:
  学法:学生通过对具体问题的感受,主动思考,互相交流,共同讨论,总结概括,从而更好地完成本节课的教学目标。
  教学用具:某件物品、电脑、多媒体
  四、教学设想:
  1.创设情景 
  客串中央电视台的《幸运52》,让学生快速猜测出某件物品的价格。
  2.探索研究
  请同学们从老师和参与者的对话中感受参与者猜测的思路,试着叙述出参与者的思路。如果你是参与者,你会如何又快又准地猜出价格?用我们学过的一种思想,又将如何叙述?
  实际上,我们可以把这种思想概括如下:(在给定区间为(a,b)的前提下)
  1.报出首次价格T1;
  2.根据老师的回答确定价格区间:
  (1)若报价T1小于商品价格P,则商品的价格所在区间为(T1,b);
  (2)若报价T1大于商品价格P,则商品的价格所在区间为(a,T1);
  (3)若报价等于商品价格P,则游戏结束。
  3.如果游戏没有结束,则报出上面确定的价格区间的中点T2,这个确定的价格区间就是新一轮报价的给定区间了。
  按照这种方法,继续判断,直到游戏结束。
  然而上述的这一系列的步骤就是解决实际问题的一个算法。
  相信同学们对这个过程都有了一个初步的认识,但是还不够清晰,下面我们来看一个具体的实例。
  3.例题分析
  例题:在给定素数表的条件下,设计算法,将936分解成素因数的乘积。(4000以内的素数表见附录1)
  让学生叙述解题的过程,了解一个初步的步骤,再根据这个解题的过程和学生共同完成这个算法的步骤,实质上就是用短除法将自然数分解成素因数。
  解 算法步骤如下:
  1.判断936是否为素数:否。
  2.确定936的最小素因数:2。 936=2×468。 短除法
  3.判断468是否为素数:否。
  4.确定468的最小素因数:2。 936=2×2×234。
  5.判断234是否为素数:否。
  6.确定234的最小素因数:2。 936=2×2×2×117。
  7.判断117是否为素数:否。
  8.确定117的最小素因数:3。 936=2×2×2×3×39。
  9.判断39是否为素数:否。
  10.确定39的最小素因数:3。 936=2×2×2×3×3×13。
  11.判断13是否为素数:13是素数,所以分解结束。
  分解结果是:
  936=2×2×2×3×3×13
 点此下载传统下载搜索更多相关资源
  • 说明:“点此下载”为无刷新无重复下载提示方式;“传统下载”为打开新页面进行下载,有重复下载提示。
  • 提示:非零点资源点击后将会扣点,不确认下载请勿点击。
  • 我要评价有奖报错加入收藏下载帮助

下载说明:

  • 没有确认下载前请不要点击“点此下载”、“传统下载”,点击后将会启动下载程序并扣除相应点数。
  • 如果资源不能正常使用或下载请点击有奖报错,报错证实将补点并奖励!
  • 为确保所下资源能正常使用,请使用[WinRAR v3.8]或以上版本解压本站资源。
  • 站内部分资源并非原创,若无意中侵犯到您的权利,敬请来信联系我们。

资源评论

共有 0位用户发表了评论 查看完整内容我要评价此资源