魔术在数据结构教学中运用.docVIP

魔术在数据结构教学中运用 　　摘要: 数据结构是大学计算机相关专业的核心课程,但其内容抽象、理论性强、难于理解,传统教学方法按部就班地教学,往往会使学生感到厌倦无味。在实际教学中,笔者结合“魔术思想”来教学数据结构,通过分析揭密魔术来实现对课程知识的教学,提高学生学习兴趣和激发学习动机,获得了较好的效果。 　　Abstract: Data structure is a core curriculum for computer major,but traditional teaching methods will make the students tired and tasteless because of its abstract, theoretical strength, and hard to understand. In actual teaching,the author combines magic thinking,through analysis and implementation of magic to teaching the course, thus enhance and stimulate student interest in learning motivation and obtain good results. 　　关键词: 魔术思想教学;数据结构;循环嵌套;链表 　　Key words: magic thinking teaching;data structure; circulation nested;chain 　　中图分类号:G42文献标识码:A文章编号:1006-4311(2010)29-0198-02 　　 　　0引言 　　数据结构[1]是大学计算机专业的核心课,也是非计算机专业的主要选修课之一。该课程的特点是[2][3]逻辑性强、概念多且抽象,是一门对理论和实践要求都非常高的课程。 　　虽然高校师生对数据结构课程都很重视,但教学效果并不理想[4][5]。原因主要有:没有重视实践性、教师主导的方法使学生没有充分发挥积极性和创造性、该课程理论性较强,学生普遍反映枯燥难学。因此,提高学生积极性和兴趣,是该课程教学质量的关键所在。在教学过程中,笔者认为,可结合现在流行的魔术热潮,将魔术融入该课程的教学中,在“魔力”驱动下,和学生一起揭秘魔术原理,在揭秘过程中实现该对课程内容的教学。 　　1教学设计 　　以链表为例,在学习循环链表时,笔者用魔术思想,引导学生揭秘魔术的同时学习掌握链表相关的性质,教学设计如下。 　　A 魔术引入:给学生表演魔术,引起积极性。B给出时间思考、探索揭秘该魔术原理。C 组织学生分析魔术,用C语言数组解决问题。D 分析数组解决问题的不足,引入使用链表和循环链表解决。 　　2实际教学过程 　　2.1 魔术引入首先拿一副扑克牌,当众牌面朝上从中取出13张黑桃的牌,剩余牌不用,拿着13张黑桃牌对学生说,这13张牌有魔法,同时将牌按照一定顺序打乱,然后将这迭牌牌面朝下,有什么魔法呢,就是只数数就能猜到每张牌是什么。表演开始,从上往下数牌,将最上面那张牌数为1,把它翻过来正好是黑桃A,将黑桃A放在桌上,然后按顺序从上到下数手中的余牌。第二次数时,第一张牌数为1,第二张牌数为2,将第一张牌放在这迭牌的下面,将第二张牌翻过来,正好是黑桃2,也将它放在桌子上。第三次数时,第一张牌数为1、第二张牌数为2、第三张张牌数为3,将前面两张依次放在这迭牌的下面,再翻开第三张牌正好是黑桃3,这样依次进行将13张牌全部翻出来,准确无误。 　　2.2 解决方法表演结束,给几分钟时间让学生思考该魔术解法,即13张牌的原始排列顺序,若第一次遇到该问题,很少能在短时间内解出。 　　采用简单人工倒推法:放13个空盒,将其排成一圈,选择任一个作开始,并将其从1开始编号,顺时针依次将所有盒子从1至13编号,然后从1号盒子开始数数,将黑桃A放入1号盒子,从下一个空盒开始对空盒计数,当数到第二个空盒时,将黑桃2放入空盒中,然后再从下一个空盒开始对空盒计数,顺序放入3、4、5…,直到放入全部13张牌。最后按照盒子1到盒子13中牌的编号顺序,就是魔术初始的顺序。该方法虽能解出原始排列顺序,但是若数据量增大就难以解决,用程序设计来实现该问题解法,先用流程图对解决方法描述,见图1。 　　2.3 程序实现据上述方法和流程图,需要两个计数器,计数器1用于计数需放置当前牌的点数,计数器2用于放置每张牌时的计数,当放置完成每张牌时该计数器重设为1。根据上述分析并结合图1,用数组实现如下。为实现对盒子循环转圈数数,用是否存在空盒来判断,计数器num放置牌的点数,count放置每张牌时的计数。代