巧编故事讲解算法设计-提高学生兴趣.doc

《巧编故事讲解算法设计-提高学生兴趣.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、巧编故事讲解算法设计随着计算机技术在日常工作生活中日益突出的作用，人们已经越来越依赖计算机去完成一些日常工作或生活中遇到的问题。为此信息技术新课程增加了2门选修课：《多媒体技术》和《算法与程序设计》。其中《算法与程序设计》是利用计算机快速解决一些日常工作中遇到的复杂问题的优越工具，但是教材关于算法的一些实例往往比较枯燥，类似数学的方法提出问题，解决问题，体现不出计算机解决实际问题的能力。因此对教材实例进行适当引申，编制一些小故事，从而加深学生兴趣，培养学生信息素养。以枚举算法为例，教材直接拿一份单据被

2、涂抹的数字的推算来引出枚举算法的设计，让学生觉得莫名其妙，也不容易引起学生的兴趣，因此我编了如下情节：情景一：彩票中奖1小王是彩迷，每次都会去买彩票，但是从来没中过奖。有一天小王遇到了高人指点，高人告诉他这次彩票中奖号码的头两位肯定是25，末位是6，一共五位；这高人还告诉小王这个五位数肯定能被37或67整除。只要小王把符合这个规律的彩票号码全买齐就肯定中奖，只可惜小王因为买彩票已经倾家荡产，手头只有10元钱了，也就是说小王只能买五张彩票，面对如此复杂的问题他是一筹莫展。于是小王来请教在读高中信息技术的

3、你这个问题，请你利用计算机帮他解决这个问题。不同的情节，但是问题跟涂抹的单据还是同一个：NO.25**6。【问题分析】1.确定问题可能的范围学生可能会想到问题可能的范围是25006~25996，但是这个范围其实有很多不可能的解，比如25007在这个范围中，但是显然不符合要求。因此分析分析可能范围应该是25006,25016,25026……25996，也就是说每次的步长是10。2.条件判断确定范围后我们就可以根据已知条件进行判断，从而得到满足条件的所有解。条件：能被37或67整除【程序设计】可能的范围可

4、以有两种不同的写法：Fora=25006To25996Step10Ifamod37=0Oramod67=0ThenPrintaNext或者是:Fori=0to99a=25006+i*10Ifamod37=0Oramod67=0ThenPrintaNext让学生写出程序，在VB中运行，看看结果能不能保证中奖。解决了以上问题后，学生可能对程序设计产生一点兴趣，此时就应该趁热打铁，继续设计故事情节：情景二：彩票中奖2小王是个挥霍无度的家伙，上次经高人指点中的奖金在短时间内被他挥霍一空，眼看着手里又只剩10元

5、钱了，小王于是就再来请教高人，高人有点不高兴了，但还是帮助了他，这回高人告诉小王本次彩票中奖号码也是五位数，第一位数不知道，第二位和第三位分别是2和5，最后两位也不知道，但是知道这个五位数肯定是一个完全平方数。这回小王更傻眼了，只好又来请教上次帮他中了大奖的你，你再帮他算算应该买哪些号码。【问题分析】NO.*25**1．确定问题可能的范围第一位：1~9（这里学生可能会提出疑问，作为彩票号码第一位零是可以的）后两位：00~99也就是说可能的范围是：12500~1259922500~22599…92500

6、~92599通过第一个例子学生可能会想到利用9个For循环来一一枚举就可以解决这个问题。当然这种方法理论上是可行的，但是如果第一部分数字也是两位怎么办，难道写99个For语句吗？显然我们有更好的方法，就是写两个For循环，使之成为嵌套关系。2．条件判断完全平方数确定一个数是否是完全平方数可以采用这个数开根号后再取整的平方跟原来的数是不是相等来判断【程序设计】Fori=1to9Forj=0to99a=i*10000+2500+jIfSqr(a)=Int(Sqr(a))ThenPrint(a)Nextj‘

7、这里要重点强调，Next应该跟最靠近他的For配对。Nexti通过以上两个情节的设置，对教材的知识点进行了实例化，改善了学生对程序枯燥乏味的不好印象，提高了其学习兴趣。另外讲随机数的应用时不妨设计一个随机抽号程序，以后课堂回答问题就可以利用该系统进行抽号，使学生对随机数的应用有个具体的认识。计算机程序设计如果只看程序，确实是非常枯燥而且难懂的，但是通过对案例的实例化，具体化，通过对实际问题的解决，就能大大提高学生兴趣，从枯燥无味的程序记忆中解放出来，真正掌握计算机算法的奥妙，从而培养计算机解决实际问题

8、的能力，这也是新课程设置的根本目的所在。