算法教学实践与思考.docVIP

算法教学实践与思考 　　《普通高中数学课程标准》指出:“算法是一个全新的课题,日已经成为计算科学的重要基础,它在科学技术和社会发展中起着越来越重要的作用。算法的思想和初步知识,也正在成为普通公民的常识”。很明显,新课程标准认为,算法是重要的,应该进入中学教材;同时,算法是一个全新的课题。 　　算法教学难,难在它是新内容,难在教师对算法的内容比较陌生,难在教师没有算法的教学经验。为了搞好算法的教学,本人认真地学习了《普通高中数学课程标准》中关于算法的内容和人教A版教材,查阅了一些资料,精心备课,大胆试验,不断与同行探讨,本着与学生共同成长的思想,边学边教,顺利完成了教学任务。下面谈谈本人对算法教学的几点做法。 　　 　　一、良好的开端是成功的一半 　　 　　算法教学的第一课时是算法的概念。打开人教A版课本,阅读相应的教材,我们发现教材中所举例子不生动,学生理解有困难,难以达到引入算法概念的目的。显然,如果按照课本讲解算法的概念,学生很难接受,也没有学习的趣味。为了解决这些问题,我查阅了一些资料,在教学实践中采用了下面两个例子作为第一课时的导引,再结合教材中的例题进行分析,收到了很好的教学效果。 　　 　　例1.小品《钟点工》中,把大象装进冰箱总共分几步? 　　解:过程如下: 　　第一步:把冰箱门打开; 　　第二步:把大象装进去; 　　第三步:把冰箱门关上。 　　本例通过提问引起学生的兴趣,体会算法的概念。教师及时点评:“这就是算法,是艺术创作中的算法。” 　　 　　例2.有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管,则狼狗要吃羊,羊要吃白菜。但是船很小,只够农夫带一样东西过河。问农夫该如何解此难题? 　　解:过程如下: 　　第一步:带羊到对岸,返回; 　　第二步:带菜到对岸,并把羊带回; 　　第三步:带狼狗到对岸,返回; 　　第四步:带羊到对岸。本例通过提问进一步引起学生的兴趣,使学生体会算法的概念,认识算法的形成是需要智慧的,从而引起学生的重视。教师及时点评:“这也是算法,算法的形成是需要智慧的,算法的形成也是对我们逻辑思维的一个考验。”通过以上两个例子,再结合教材上对二元一次方程组求解过程与步骤的分析,编写算法,使学生进一步明确算法的思想,了解算法的含义,进而归纳出算法的概念。 　　 　　算法的基本特点 　　 　　1.有穷性一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。 　　 　　2.确定性 算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。 　　 　　3.可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果。 　　 　　4.有序性步骤必须是按顺序执行的。 　　 　　二、算法教学的重点是程序框图 　　 　　新课程标准指出:“在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用:通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。”新课程标准对程序框图的教学要求是:“通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中(如三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。”很明显,程序框图的教学是算法教学的重点。 　　我们看到,描述解决具体问题的程序框图和计算机程序,其中程序框图是社会生活中应用最广的,如超市的导购图,某产品生产工艺流程图等等。这是因为用自然语言表示的步骤虽然有明确的顺序性,但是,对于在一定条件下才会被执行的步骤,以及在一定条件下会被重复执行的步骤,自然语言的表示就显得困难,而且不直观、不准确。程序框图用图形的方式表达算法,使算法的结构更清楚、步骤更直观也更精确。 　　对于程序框图的教学,应注意以下几点。 　　(1)程序框图是算法的一种表现形式,也就是说,一个算法可以用算法步骤表示,也可以用程序框图表示。通常是先写出算法的算法步骤,然后再转化为对应的程序框图。在这种转化过程中往往需要考虑很多细节,这是一个将算法“细化”“精确化”的过程。 　　(2)起止框、输入输出框、处理框、判断框及流程线是组成程序框图的基本图形,他们有着各自的意义与作用。教学时应使学生规范地使用这些图形,不要改变这些图形的意义或者随意增加一些其他的图形。 　　(3)流程线是带有方向箭头的线,用以连接程序框,直观地表示算法流程。在程序框图中,任意两个程序框之间都存在流程线:除起止框外,任意一个程序框都只有一条流程线流进,输入输出框、处理框都只有一条流程线流出