第一课  初识算法与程序设计
、教学目标
  1、知识与技能
  (1)理解算法的概念||,培养学生自我探索信息||,高效获取信息的能力||
  (2)能初步利用算法解决简单的问题||,培养学生的理论联系实际能力和动手操作能力。
  2、情感、态度、价值观
学生在学习过程中||,通过亲身经历体验获得对此算法的感性认识||,培养学生自我获取信息、分析评价信息、、表达呈现信息的能力||,进一步提高其信息素养。
二、教学重点难点
重点:算法概念的理解
难点:如何科学合理的选择和设计算法。
三、教学策略与手段
    以趣味性问题设置情境||,激发学生探索解决问题的兴趣||,与学生进行互动探讨||,通过Flash演示材料||,比较直观地把抽象的问题简单化||,使学生的思考逐步深入||,从而总结出算法的概念||,学会如何设计和选择算法||,培养学生自主探究学习的能力。
四、教学过程(1课时)
(一)我们来共同寻下面一些生活中比较现实的问题的解决方法。
【问题一】天下真的有“不要钱的午餐”吗?
某一餐馆门口海报上写着“不要钱的午餐”||, 规则如下:在三个月内||,来宾必须凑够五个人||,五人每次来就餐必须按照不同的顺序坐||,直到把所有可能的顺序都坐一遍||,以后来吃饭就可永远免费” 。于是有人想||,这太容易了||,每人每次坐不同的位置||,吃五次不就行了?于是他就叫上自己的朋友参加这项活动||,可是||,吃了十次之后||,还没有吃上免费午餐||,这是怎么回事呢?
学生们感觉非常有意思||,很快以小组为单位进行热烈的讨论并得出了破解问题的步骤:①第一个座位5个人都有坐的机会②第二个座位只有4个人中的任一个有坐的机会(一个人不能同时坐两个座位)③第三个座位只有3个人中的任一个有坐的机会④第四个座位只有2个人中的任一个有坐的机会⑤第五个座位只有1个人有坐的机会⑥计算:5×4×3×2×1=120⑦得出结论:需要吃120次才有可能吃上免费午餐。
【问题二】有三个和尚和三个妖怪过河||,只有一条能装下两个人的船||,在河的任何一方或者船上||,如果妖怪的人数大于和尚的人数||,那么和尚就会有被吃掉的危险。你能不能出一种安全的渡河方法呢?请写一写你的渡河方案。
学生:学生讨论回答。
〖展示步骤〗
①两个妖怪先过河||,一个妖怪回来||
②再两个妖怪过河||,一个妖怪回来||
③两个和尚过河||,一个妖怪和一个和尚回来||
④两个和尚过河||,一个妖怪回来||
⑤两个妖怪过河||,一个妖怪回来||
⑥两个妖怪过河。
【Flash动画展示】通过讨论和动画展示||,我们可以知道||,计算机解决问题和人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。
(二)【课件展示】算法的概念:
1、广义的算法是指完成某项工作的方法和步骤||,在我们日常生活中也经常使用算法||,只是没意识到罢了。如:洗衣机的使用说明书是操作洗衣机的算法||,菜谱是做菜的算法等等。
2、在数学中||,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤||,这些程序或步骤必须是明确和有效的||,而且能够在有限步之内完成。
【小试身手】按照这样的理解||,我们可以设计出很多由具体数学问题解决一类数学问题的算法.下面看一个例子:(要求学生自己考虑并写出具体的算法)
basic语言解释程序属于什么鸡兔同笼问题。一个笼子里有鸡和兔||,现在只知道里面一共有17个头||,48只脚||,鸡和兔各有多少只?试设计一个求解的算法。
【设计意图】求解鸡兔的问题简单直观||,却包含着深刻的算法思想。应用解二元一次方程组的方法来求解鸡兔同笼问题。
第一步:设有小鸡x只||,小兔y只||,则有
第二步:将方程组中的第一个方程两边乘-2加到第二个方程中去||,得到 ||,得到y=7||
第三步:将y=7代入(1)得x=10。
【变一变】在笼中有鸡、兔若干||,已知有头a个||,有脚b只||,求各有多少只鸡和兔。

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。