资源描述
计算机程序算法与算法描述
一、教学目标
(一)知识与技能:
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.除了用我们的自然语言描述算法以外,还可以用一种更为简单切一目了然的方法来描述算法——流程图。
给出汉诺塔算法流程图
简单解释流程图基本图形:
开始/结束
过程
分支
六、小组合作
参照汉诺塔算法流程图,将刚才用自然语言描述的生活中遇到的问题的算法用流程图来描述,并展示。
教师补充。
七、总结
这节课学习了分析问题、算法以及算法的描述,算法描述的方法有自然语言、流程图。不管是在编写计算机程序的过程中还是在日常生活中,学会分析问题、恰当描述算法都对于你解决问题起着非常重要的作用。
展开阅读全文