2018-2019学年人教A版 必修三 1.1.1 算法的概念 教案
2018-2019学年人教A版   必修三   1.1.1    算法的概念  教案第1页

算法的概念

一、教学目标:

1.知识与技能:

(1)了解算法的含义,体会算法的思想. (2)能够用自然语言叙述算法.

(3)掌握正确的算法应满足的要求. (4)会用自然语言写出简单的算法.

2.过程与方法:

  通过引例,体会算法的步骤,不同的问题有不同的算法.由于思考问题的角度不同,同一个问题也可能有多个算法。

3.情感态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一种有力工具,进一步提高探索、认识世界的能力.

二、重点与难点:

  重点:算法的含义及特征。

  解决方法:通过生活中,学生都看到过的"摆摊算卦算姓氏"的骗术引入,从熟悉的事物入手.

  难点:算法概念的深入理解和用自然语言对算法的描述.

三、教学过程:

(一)问题情境:

  给学生出示六张卡片,让学生依次说出上面有没有自己的姓氏,(给外校学生上课,学生和老师互不认识,给本校学生上课,可以算学生妈妈的姓),然后教师神秘地算出学生姓什么。或让学生心里想一个姓,并写在纸上,给身后的同学看,同学一起回答同样的问题后,老师算出同学写的是什么姓。演示两至三次后,揭开算卦骗术的秘密,引出背后隐藏着的数学知识是二进制数,了解骗子的算法。引出算姓氏需要的步骤即算法:

  案例一:"算算你姓什么?"的算法。

  第一步:制作卡片;

  第二步:按着卡片顺序告诉我每张上有无你的姓氏 ,得到一个二进制数;

  第三步:根据对应数表查出你姓什么。

  案例二:过河问题

  一个人带着一只羊、一只狼和一棵白菜过河,过河时此人只能带一样过河,如何过河才能保证羊、白菜、狼三者顺利到达对岸。

  分析:①谁先过,最后确定必需羊先过。②谁第二个过,狼和白菜都可以,但是必需把羊带回。③必需把羊留下,先带剩余的另一个④返回后最后把羊再带过去。(体会算法的不唯一性)

案例三:计算