1、“猴子下山”取最值-我的一堂冒泡算法教學案例前些天，我給計算機專業高考班上C語言，知識點是冒泡算法。在以前的教學中，是我先講思路，由同學們寫流程圖，再一起寫出整個程序。但一般效果不好，一旦考試時，出現結果五花八門，讓人哭笑不得。于是這次上課之前，我給學生講了一個小故事：小時我們聽了猴子下山故事。今天我也給大家講個猴子下山故事（學生聽了有的無動于衷，有的呵呵笑）。有一天，小猴子媽媽要小猴子下山去玩，并告訴它：“回來后把你看到的最大數字告訴我”。小猴也聽話，在途中特別注意一些數字，它依次遇到了30,43,21,1,56,34,8，這些數字。回到家后，媽媽問：“你遇到的最大數是多少呀？”，“56”，

2、小猴子回答道。“那你今天遇到哪些數呀？”，“這個，你不是只要我記最大數嗎？我可沒那么好記心”。“你不把其它數說出來，怎么知道你對了沒？”，“媽，絕對沒問題，雖然剛剛學數字，大小還是分得清的”。接著我問：請把猴子記下56這個最大數的詳細經過說一說。學生哄堂大笑：“老師，你講的是幼兒的故事，問的是幼兒問題，太小看我們了吧。”“是嗎？同學們覺得太簡單了是不？”“那當然。”我板書了一道題：編程求出30,43,21,1,56,34,8，這些數中的最大值。并提示學生：“此程序設計流程就是這個小猴子的詳細經過，你們既然知道了，請寫流程圖，編程，開始！”（學過了循環結構）“啊？”特別是那些女生。10分鐘過去了

3、，當我在下面查看同學們結果時，5%基本上能寫出下圖差不多程序，但其余的就相差太遠了。完全正確的沒有一人。Main()int a7= 30,43,21,1,56,34,8,i,n;For(i=0,in)n=ai;Printf(“最大數是%d”,n)；我問：“行否？”下面聲音再也沒有剛才那么自信的聲音了，有的只有搖頭。“好，之所以寫不出，是因為你們沒有回答我的小兒科提問！”我不失時機的拋出了我的觀點：“生活中越是看似容易的事情，往往蘊藏著許多哲理，許多規律。萬有引力也只有牛頓從最平常的蘋果下落才發現！細節決定成敗。因為你們不愿去思考別人看似簡單的過程，所以在親力親為是總是困難重重！故俗語云：事非經

4、過不知難！，下面我們還是去想想小猴子記數經過吧！”同學們不好意思笑著點頭。問：“小猴子下山初次遇到了誰？”答：“30”問：“這個數要不要？”答：“不要！”，還是那么自信問：“到底要不要？”答：“要”、“不要”。終于有了不一樣的聲音。問：“請說不要的理由”。答：“因為30不是最大的”問：“請說要的理由”。答：“沒有30，哪來比30大的56呢，再者，如果后面遇到的全是比30小的，不就錯了？”“精彩，太精彩了，掌聲在哪兒？”我對這個同學大加贊美道，“是的，30你不記下來，如果后面比30都小，怎么辦，難道真的隨便說個數去忽悠猴媽媽嗎？”哄堂大笑。問：“30要記下來，記在哪？”答：“小猴子腦子中”問：“

5、在程序中誰是小猴子呢”答：“用個變量”略思考后，兩三個同學回答。“好的，在程序中我們也要有小猴子的變量，不過習慣我們把最大值的變量叫max,最小值叫min”。我補充道。并將它們寫在黑板上。問：“接下來小猴子遇到誰？”答：“43”問：“要不要”答：“要”問：“比不比，和誰比”答：“比，和猴子比”（和30比，和max比）我點點頭：“猴子記下了43，丟下了30”又問：“接下來是21，要不要？”答：“不要”問：“比不比？和誰比”答：“和max”異口同聲。此時我知道，大多數同學真懂了。因為前面循環語句學的還行，編程問題不大了。5分鐘過后，許多同學都非常自信的把程序給我看，雖到處有些小問題，思路基本沒問題

6、了。只是有一個問題沒解決：那就是max=a0這條語句應寫在循環之前。（本人沒有馬上講解）。先和大家一起在機器上驗證了這個程序的正確性。我問大家，“這個程序是否就非常嚴謹了呢？”下面無聲。于是我出了第二道題：求出此題中的最小值。并請一同學上機驗證，結果是“0”“怎么回事？”、“怪呀！”“程序寫錯了吧。”下面嘰嘰喳喳。我又一次不失時機講道：“程序沒有寫錯，關鍵是我們寫的這個程序不嚴謹的問題，也就是小猴子遇到第一個數時如何處理的問題。”經我一點拔，馬上有許多同學想到了：“是max的初值為0!”“是的，如何改？”這是許多人都如獲至寶，自然在循環前加上了一條語句：max=a0,隨之把循環for(i=0,

7、i7,i+)改為了for(i=1,i7,i+)，于是程序也水到渠成。同學們都開心笑了。隨后又布置作業：從鍵盤上輸入10個數，求最大最小值。這堂課過后，那些對程序課有排斥的同學好像也有改變，積極性大有提高。以前從成績差的學生身上，我看到的是失望，無助。而這次，他們臉上似乎有了新的希望，有了一些看自信了。同時，比起以前講授法教學，我覺得這堂課我也特別輕松。是的，在實際教學中，啟發式教學用妙了，探究性學習用精了，于老師于學生都是一件愉悅的事。程序設計于中職學生來講，還是特別難的，教師在教學中，不想些法子，課堂肯定枯燥，學生沒了興趣，專業技術水平再高的老師也無力回天。其實，做任何事情都離不開生活，教書也是如此。生活就是一個課堂，從生活中來，到生活中去。讓課堂走進我們的生活，讓