如何破解高中算法课教学难题.docVIP

PAGE  PAGE 6 如何破解高中算法课教学难题 　　一提起“算法与程序设计”(以下简称算法课),很多老师和学生立刻会说这是一门难教、难学的课程。其实,只是我们还没有找到更合适更有效的教法和学法而已。面对初学算法程序的学生,教学中难免会遇到这样或那样的问题和困难,只要我们有信心和耐心,不怕困难,积极探索,锲而不舍,一定会苦尽甘来,有所收获。随着信息技术教育的发展,算法这个核心将逐渐深入人心,传统而永恒。我们应该鼓励学生选修算法课,并以此推动自己钻研算法与程序设计的教学业务。算法课应该怎么上,这是广大信息技术老师十分关注和积极探索的课题。我经历了算法课教学,现在谈几点心得体会,以供大家参考。 　　一、以身试水,知其深浅 　　出现难学难教现象,其中很重要原因是我们自己对一些概念的理解也比较模糊,难怪学生不清楚。例如,算法就是解法吗?对象的方法就是事件处理吗?面对学生的这些质疑,我们无法回避,首先自己要弄明白,然后去教育学生。就以求S=1+2+3+…+99+100的值为例: 　　高斯的解法: 　　S=(1+100)+(2+99)+(3+98)+…+ 　　 (50+51) 　　=101+101+101+…+101 　　=50×101 　　=5050 　　“高斯同学”的解法:S=1, 　　S=S+2=3, 　　S=S+3=6, 　　…… 　　S=S+99=4950, 　　S=S=S+100=5050 　　很明显,高斯的解法优于其同学的解法,可是高斯的解法虽然简单,但每一步都不相同,并且让计算机去做却不容易,而“高斯同学”的解法虽然麻烦,但每一步做的都是同一件事“累加”,并且这种重复的事情让计算机做起来却很简单。可见,算法与解法(想法)是有区别的,解法代表人的思路,算法代表机器的思路。这些概念教师自己必须首先要弄清楚才可以去教学生。 　　二、思维建模,举一反三 　　我们常会遇到这样的情况:在课堂上学生对例题的解法一听就懂,可课后或隔一段时间再练习同类型但情节稍有变化的题目时,一些学生就会感到束手无策,思维无法进入到原先的轨道。造成这种现象的原因很多,其中最主要原因是在学生头脑中没有建立起清晰的牢固的思维模式。庖丁之所以是宰牛高手,也是因为他一看见牛就是条条通道,这样宰割起来畅通无阻。所以,我们很有必要指导和帮助学生从思维上建构模式,以便学生抓住关键。下面我就介绍几种方法: 　　1.提取关键词句。对于常用算法基本思想的理解和记忆,如果通过提取关键词句的办法对课本上的叙述加以概括,学生就容易记住了。例如:枚举算法可概括为“一一列举、逐一验证”,解析算法可概括为“列出算式”,冒泡排序可概括为“逐个比较、逐步交换”,选择排序可概括为“选出最值、直接交换”,顺序查找可概括为“依次比对”,对分查找可概括为“取中间比较、缩一半范围”,递归算法可概括为“大事化小、小事化了”。 　　2.建构程序模板。模板很常见,例如做PPT课件时,可以直接应用现成的幻灯片模板,在模板上修改,无需再重复设置背景、格式、字体等修饰,提高了工作效率。借用“模板”一词,如果我们根据某一类程序的结构特征把通用部分保留,变化部分留白,这就成了“程序模板”。有了程序模板,学生就容易记住,在程序设计时可以直接套用,以提高编程效率。 　　例如:For语句模板,我们只需关心具体的初值、终值、步长,不必关心格式的通用部分。 　　 　　又如:累加、累乘的模板,是在For模板基础上修改,添加循环体的通式,我们只需关心循环体通式的变项部分。 　　 　　 　　3.提炼核心结构。对于冒泡排序、选择排序和对分查找三种算法,这是高中算法课的重难点,也是学生感到最怕的知识点。如果我们根据算法的特征提炼出核心的一般结构,学生就容易理解和记忆了,也能轻松地转化为代码,今后可以视作模式来套用,以提高读程编程的效率。就以冒泡排序(小→大)算法为例,对其思想方法和程序特征进行概括提炼,可得程序的核心的结构模式: 　　有了这样的程序模式,解题时,学生只需先判断算法的类型,或者通过模式比对,如果属于冒泡排序,就直接套用冒泡法的程序模式来读程序或写程序。 　　建模是我对算法课教学的思想主题。对于学生而言,初学算法与程序设计,更重要的是对已有解题模式的学习和应用,研究前人的思路模式,只有打好基础,才能想出更优秀的新模式来。有了模式建构与识别的眼光,一些学习问题就变得简单了。在算法课里,可以把各种常用算法的程序结构视作模式,把各种语句的格式结构视作模式,把程序段看成由顺序、分支、循环三种基本模式的组合,把一些复杂的程序看成是若干个功能模式块的组合,把上机操作步骤看成“界面设计→编写代码→调试程序”模式,把某一类题型的解题方法看成模式。当然,模式思维方法也