资源描述:
《猴子下山取最值.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、“猴子下山”取最值----我的一堂冒泡算法教学案例前些天,我给计算机专业高考班上C语言,知识点是冒泡算法。在以前的教学中,是我先讲思路,由同学们写流程图,再一起写出整个程序。但一般效果不好,一旦考试时,出现结果五花八门,让人哭笑不得。于是这次上课之前,我给学生讲了一个小故事:小时我们听了《猴子下山》故事。今天我也给大家讲个《猴子下山》故事(学生听了有的无动于衷,有的呵呵笑)。有一天,小猴子妈妈要小猴子下山去玩,并告诉它:“回来后把你看到的最大数字告诉我”。小猴也听话,在途中特别注意一些数字,它依次遇到了30,43,21
2、,1,56,34,8,这些数字。回到家后,妈妈问:“你遇到的最大数是多少呀?”,“56”,小猴子回答道。“那你今天遇到哪些数呀?”,“这个……,你不是只要我记最大数吗?我可没那么好记心”。“你不把其它数说出来,怎么知道你对了没?”,“妈,绝对没问题,虽然刚刚学数字,大小还是分得清的”。接着我问:请把猴子记下56这个最大数的详细经过说一说。学生哄堂大笑:“老师,你讲的是幼儿的故事,问的是幼儿问题,太小看我们了吧。”“是吗?同学们觉得太简单了是不?”“那当然。”我板书了一道题:编程求出30,43,21,1,56,34,8,
3、这些数中的最大值。并提示学生:“此程序设计流程就是这个小猴子的详细经过,你们既然知道了,请写流程图,编程,开始!”(学过了循环结构)“啊?”特别是那些女生。10分钟过去了,当我在下面查看同学们结果时,5%基本上能写出下图差不多程序,但其余的就相差太远了。完全正确的没有一人。Main(){inta[7]={30,43,21,1,56,34,8},i,n;For(i=0,i<7,i++)If(a[i]>n)n=a[i];Printf(“最大数是%d”,n);}我问:“行否?”下面声音再也没有刚才那么自信的声音了,有的只有摇
4、头。“好,之所以写不出,是因为你们没有回答我的小儿科提问!”我不失时机的抛出了我的观点:“生活中越是看似容易的事情,往往蕴藏着许多哲理,许多规律。万有引力也只有牛顿从最平常的苹果下落才发现!细节决定成败。因为你们不愿去思考别人看似简单的过程,所以在亲力亲为是总是困难重重!故俗语云:‘事非经过不知难!’,下面我们还是去想想小猴子记数经过吧!”同学们不好意思笑着点头。问:“小猴子下山初次遇到了谁?”答:“30”问:“这个数要不要?”答:“不要!”,还是那么自信问:“到底要不要?”答:“要”、“不要”。终于有了不一样的声音。
5、问:“请说‘不要’的理由”。答:“因为30不是最大的”问:“请说‘要’的理由”。答:“没有30,哪来比30大的56呢,再者,如果后面遇到的全是比30小的,不就错了?”“精彩,太精彩了,掌声在哪儿?”我对这个同学大加赞美道,“是的,30你不记下来,如果后面比30都小,怎么办,难道真的随便说个数去忽悠猴妈妈吗?”哄堂大笑。问:“30要记下来,记在哪?”答:“小猴子脑子中”问:“在程序中谁是小猴子呢”答:“用个变量”略思考后,两三个同学回答。“好的,在程序中我们也要有‘小猴子’的变量,不过习惯我们把最大值的变量叫‘max’,
6、最小值叫‘min’”。我补充道。并将它们写在黑板上。问:“接下来小猴子遇到谁?”答:“43”问:“要不要”答:“要”问:“比不比,和谁比”答:“比,和‘猴子’比”(和‘30’比,和‘max’比)我点点头:“猴子记下了‘43’,丢下了‘30’”又问:“接下来是’21’,要不要?”答:“不要”问:“比不比?和谁比”答:“和‘max’”异口同声。……此时我知道,大多数同学真懂了。因为前面循环语句学的还行,编程问题不大了。5分钟过后,许多同学都非常自信的把程序给我看,虽到处有些小问题,思路基本没问题了。只是有一个问题没解决:那
7、就是max=a[0]这条语句应写在循环之前。(本人没有马上讲解)。先和大家一起在机器上验证了这个程序的正确性。我问大家,“这个程序是否就非常严谨了呢?”下面无声。于是我出了第二道题:求出此题中的最小值。并请一同学上机验证,结果是“0”“怎么回事?”、“怪呀!”“程序写错了吧。”下面叽叽喳喳。我又一次不失时机讲道:“程序没有写错,关键是我们写的这个程序不严谨的问题,也就是小猴子遇到第一个数时如何处理的问题。”经我一点拔,马上有许多同学想到了:“是max的初值为0!”“是的,如何改?”这是许多人都如获至宝,自然在循环前加上
8、了一条语句:max=a[0],随之把循环for(i=0,i<7,i++)改为了for(i=1,i<7,i++),于是程序也水到渠成。同学们都开心笑了。随后又布置作业:从键盘上输入10个数,求最大最小值。这堂课过后,那些对程序课有排斥的同学好像也有改变,积极性大有提高。以前从成绩差的学生身上,我看到的是失望,无助。而这次,他们脸上似