算法的概念
一、教学目标:
1.知识与技能:
(1)了解算法的含义,体会算法的思想. (2)能够用自然语言叙述算法.
(3)掌握正确的算法应满足的要求. (4)会用自然语言写出简单的算法.
2.过程与方法:
通过引例,体会算法的步骤,不同的问题有不同的算法.由于思考问题的角度不同,同一个问题也可能有多个算法。
3.情感态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一种有力工具,进一步提高探索、认识世界的能力.
二、重点与难点:
重点:算法的含义及特征。
解决方法:通过生活中,学生都看到过的"摆摊算卦算姓氏"的骗术引入,从熟悉的事物入手.
难点:算法概念的深入理解和用自然语言对算法的描述.
三、教学过程:
(一)问题情境:
给学生出示六张卡片,让学生依次说出上面有没有自己的姓氏,(给外校学生上课,学生和老师互不认识,给本校学生上课,可以算学生妈妈的姓),然后教师神秘地算出学生姓什么。或让学生心里想一个姓,并写在纸上,给身后的同学看,同学一起回答同样的问题后,老师算出同学写的是什么姓。演示两至三次后,揭开算卦骗术的秘密,引出背后隐藏着的数学知识是二进制数,了解骗子的算法。引出算姓氏需要的步骤即算法:
案例一:"算算你姓什么?"的算法。
第一步:制作卡片;
第二步:按着卡片顺序告诉我每张上有无你的姓氏 ,得到一个二进制数;
第三步:根据对应数表查出你姓什么。
案例二:过河问题
一个人带着一只羊、一只狼和一棵白菜过河,过河时此人只能带一样过河,如何过河才能保证羊、白菜、狼三者顺利到达对岸。
分析:①谁先过,最后确定必需羊先过。②谁第二个过,狼和白菜都可以,但是必需把羊带回。③必需把羊留下,先带剩余的另一个④返回后最后把羊再带过去。(体会算法的不唯一性)
案例三:计算