计算机程序算法与算法描述.docVIP

计算机程序算法与算法描述 一、教学目标 （一）知识与技能： 1）学会分析问题。 2）学会用流程图描述问题的算法。 （二）过程与方法： 通过创设现实生活中的问题情境帮助学生分析问题。 （三）情感态度价值观： 提高学生分析、解决问题的能力。 二、教学重难点 （一）重点： 学会用流程图描述算法。 （二）难点 1）让学生学会分析问题，建立描述问题的模型 2）让学生理解用流程图描述实际问题，理解人的思维在计算机工作中发挥的作用 三、教法学法 游戏教学法 四、教学过程 教学过程 教师教学活动设计 设计理念 一、引入 脑筋急转弯： 1.把大象放进冰箱需要几步？ 3步：把冰箱门打开?把大象放进冰箱?关上冰箱门 看到这幅图可以联想到计算机里的一个操作——拖动文件到文件夹。 由此我们知道考虑问题要简单化，看似抽象复杂的计算机程序其实都是源自生活实例。 2.把长颈鹿放进冰箱需要几步？ 4步：把冰箱门打开?把大象拽出冰箱?把长颈鹿进冰箱?关上冰箱门 为什么把大象放进冰箱需要3步，而把长颈鹿放进冰箱需要4步呢？这就是分析问题的重要性，有些问题表面上看起来是一样的，但发生的背景、时间不同，解决的办法和得到的结果就会有所不同。 而我们得到的这些步骤就是“算法”。 通过有趣的脑筋急转弯引入“算法” 通过把大象放入冰箱的图示，可以形象生动得让学生理解人的思维在计算机工作中发挥的作用 二、讲授 把大象放进冰箱的3个步骤，称之为“算法”，算法是指解题方案的准确而完整的描述。通俗得讲算法就是解决问题的方法或者步骤。 在计算机程序中，算法是一种描述程序行为的语言，是一种让程序最为简洁的思考方式。 在玩游戏的时候，有没有算法？游戏的通关攻略也可以称为“算法”。 讲授法 三、游戏——汉诺塔 1汉诺塔 三根金刚石柱子，在第一根柱子上从下往上安从大到小顺序摞着3个圆盘。现在需要把圆盘按原有顺序不变重新摆放在第三根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 请同学们玩一玩，看谁最快用最少的步骤通关。 2请描述一下这个游戏的算法（通关步骤）。 游戏教学法，引起学生兴趣，激发学生积极性。 在讲解游戏通关攻略的同时描述了游戏算法。 四、小组讨论 1.生活中会遇到很多问题（可以是一些很简单的问题），都有它们的解决办法，这些解决办法也可以称之为算法。 提问：如果你想做一份番茄炒蛋，你的步骤是什么？ 请同学们讨论你生活中遇到的问题，并描述你解决问题的算法。 例如： 1）坐公交从重庆七中到南坪会展中心（选择：坐地铁/不坐地铁）。 2）妈妈让小明给客人烧水沏茶.洗开水壶要用1分钟，烧开水要用10分钟， 洗茶壶要用1分钟，洗茶杯要用1分钟，拿茶叶要用2分钟，为了使客人早点喝上茶，按你认为最合理的安排，多少分钟就能沏茶了？ 3）求1+2+3+……+99+100的和 教学中，我们不要教给学生现成的程序来写算法，而是要让学生自己观察、思考、探索生活中的问题，描述解决生活问题的算法，使学生体会到算法就在我们的身边。 五、讲授流程图 1.除了用我们的自然语言描述算法以外，还可以用一种更为简单切一目了然的方法来描述算法——流程图。 给出汉诺塔算法流程图 简单解释流程图基本图形： 六、小组合作 参照汉诺塔算法流程图，将刚才用自然语言描述的生活中遇到的问题的算法用流程图来描述，并展示。 教师补充。 七、总结 这节课学习了分析问题、算法以及算法的描述，算法描述的方法有自然语言、流程图。不管是在编写计算机程序的过程中还是在日常生活中，学会分析问题、恰当描述算法都对于你解决问题起着非常重要的作用。 开始/结束 过程 分支