算法概念教学案例设计
编辑/作者:黄学鸿        发布时间:2006-01-10      阅读:6437
  儋州市第一中学 >> 校本课程 >> 论文 >> 技术  
标准模块:选修   算法与程序设计

标准条目:(一)计算机解决问题的基本过程(1)结合实例,经历分析问题、确立算法、编程求解等用计算机解决问题的基本过程,认识算法和程序设计在其中的地位和作用。

学习目标:

1.理解算法的概念,了解利用程序设计解决问题的方法;

2.能初步利用算法解决简单的问题。

过程设计:

教师:我们来共同寻找下面一些生活中的现实问题的解决方法。

【问题一】描述以下学校班级中集体打扫卫生的过程。

学生讨论回答。

展示步骤:

擦玻璃→扫地→清运垃圾

【问题二】根据社会上的“大头婴”问题,假如你是检验员,试描述你检验一袋奶粉质量是否合格的大体过程。

学生讨论回答。

展示步骤:

                  合格  至下一道工序

一袋奶粉→检验

                  不合格  退回重新生产

【问题三】有三个牧师和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有被吃掉的危险。你能不能找出一种安全的渡河方案呢?请写出你的渡河方案。

学生讨论回答。

展示步骤:

①两个野人先过河,一个野人回来;

②再两个野人过河,一个野人回来;

③两个牧师过河,一个野人和一个牧师回来;

④两个牧师过河,一个野人回来;

⑤两个野人过河,一个野人回来;

⑥两个野人过河。

教师:通过上面的讨论,我们可以知道,人在解决问题是需要有清晰的解题步骤。对于计算机而言,它在解决问题的时候也需要有解题步骤,这种解题步骤就称为算法。

算法的概念:我们解决问题都需要遵循一定的方法和思路并正确地列出各个求解步骤。计算机解决问题的求解步骤叫做算法。

教师:根据我们以上讨论问题的思路,看看以下问题如何,解决,并试着用我们前面学的VISUAL BASIC语言实现出来。

【问题四】有两个杯子A和B,分别放有酒精和纯净水,试着将两个杯子中的液体进行互换。

【问题五】试着让计算机求解一元二次方程

思考题:解决了问题四、问题五以后,我们再来看一下问题三。如果题目中的牧师和野人的数目不是3,而是4、5、6、7……,我们来描述他们的过河步骤方便吗?还有没有其他的描述方法?

自我评析:

    本节课借助一些生活中具体问题的解决方法和步骤,使学生比较轻松地接受了算法的概念。通过后面的两个练习题和思考题,巩固了本节课的内容,并且引出学生对下一节内容的思考,比较成功地完成了本节课的教学任务。