猴子下山取最值

1、我的一堂冒泡算法教學(xué)案例前些天， 我給計(jì)算機(jī)專業(yè)高考班上 C 語(yǔ)言， 知識(shí)點(diǎn)是冒泡算法。在以前的教學(xué)中，是我先講思路，由同學(xué)們寫流程 圖，再一起寫出整個(gè)程序。但一般效果不好，一旦考試時(shí)， 出現(xiàn)結(jié)果五花八門，讓人哭笑不得。于是這次上課之前，我 給學(xué)生講了一個(gè)小故事：小時(shí)我們聽了猴子下山故事。今天我也給大家講個(gè)猴子下山故事（學(xué)生聽了有的無動(dòng)于衷，有的呵呵笑） 把你看到的最大數(shù)字 告訴我”。 小猴也聽話，在途中特別注意有一天，小猴子?jì)寢屢『镒酉律饺ネ妫⒏嬖V它：回來后些數(shù)字，它依次遇到了 30,43,21,1,56,34,8 ，這些數(shù)字?；氐郊液螅瑡寢寙枺?“你遇到的最大數(shù)是多少呀？”，“56 ”

2、， 小猴 子回答道?！澳悄憬裉煊龅侥男?shù)呀？”，“這個(gè)，你不是只 要我記最大數(shù)嗎？我可沒那么好記心” ?！澳悴话哑渌鼣?shù)說出 來，怎么知道你對(duì)了沒？” ，“媽，絕對(duì)沒問題，雖然剛剛學(xué)數(shù) 字，大小還是分得清的”接著我問：請(qǐng)把猴子記下 56 這個(gè)最大數(shù)的詳細(xì)經(jīng)過說說。學(xué)生哄堂大笑： “老師，你講的是幼兒的故事，問的是幼兒?jiǎn)栴}，太小看我們了吧。”“是嗎？同學(xué)們覺得太簡(jiǎn)單了是不？” “那當(dāng)然?！蔽野鍟艘坏李}：編程求出30,43,21,1,56,34,8，這些數(shù)中的最大值。并提示學(xué)生：“此程序設(shè)計(jì)流程就是這個(gè)小猴 子的詳細(xì)經(jīng)過，你們既然知道了，請(qǐng)寫流程圖，編程，開始!（學(xué)過了循環(huán)結(jié)構(gòu)）“?。?”特別是那

3、些女生。10分鐘過去了，當(dāng)我在下面查看同學(xué)們結(jié)果時(shí)，5%基本上能寫出下圖差不多程序，但其余的就相差太遠(yuǎn)了。完全 正確的沒有一人。Mai n()int a7= 30,43,21,1,56,34,8,i, n;For(i=0,iv7 ，i+)If (ai >n) n=ai;Printf(“最大數(shù)是 %d ,n)；我問：“行否？”F面聲音再也沒有剛才那么自信的聲音了，有的只有搖頭。好，之所以寫不出， 是因?yàn)槟銈儧]有回答我的小兒科提問！”我不失時(shí)機(jī)的拋出了我的觀點(diǎn)： “生活中越是看似容易的 事情，往往蘊(yùn)藏著許多哲理，許多規(guī)律。萬有引力也只有 頓從最平常的蘋果下落才發(fā)現(xiàn)！細(xì)節(jié)決定成敗。因?yàn)槟銈儾辉?/p>

4、去思考別人看似簡(jiǎn)單的過程，所以在親力親為是總是困難重重！故俗語(yǔ)云：事非經(jīng)過不知難！'，下面我們還是去想想小猴子記數(shù)經(jīng)過吧！ ”同學(xué)們不好意思笑著點(diǎn)頭。問：小猴子下山初次遇到了誰(shuí)？”答：30”問：這個(gè)數(shù)要不要？”答：不要！”，還是那么自信問：到底要不要？”答：要、”“不要。”終于有了不一樣的聲音。問：“請(qǐng)說不要'的理。由” 答：“因?yàn)?0 不是最大的” 問：“請(qǐng)說要'的理。由” 答：“沒有30，哪來比 30 大的 56 呢，再者， 如果后面遇到的 全是比 30 小的，不就錯(cuò)了？”精彩，太精彩了，掌聲在哪兒？”我對(duì)這個(gè)同學(xué)大加贊美道，是的，30 你不記下來，如果后面比 30

5、 都小，怎么辦，難道 真的隨便說個(gè)數(shù)去忽悠猴媽媽嗎？”哄堂大笑。問：“30 要記下來，記在哪？ 答：“小猴子腦子中 問：“在程序中誰(shuí)是小猴子呢” 答：“用個(gè)變量”略思考后，兩三個(gè)同學(xué)回答。好的，在程序中我們也要有小猴子'的變量，不過習(xí)慣我們 把最大值的變量叫 max ',最小值叫min。我補(bǔ)充道。并將它們寫在黑板上。問：接下來小猴子遇到誰(shuí)？”答：43”問：要不要”答：要”問：比不比，和誰(shuí)比”答：“比，和猴子比”30 '比，和max '比）我點(diǎn)點(diǎn)頭：“猴子記下了43，' 丟下了30”'又問：“接下來是'21'， 要不要？” 答：“不

6、要” 問：“比不比？和誰(shuí)比” 答：“和max '異口同聲。此時(shí)我知道，大多數(shù)同學(xué)真懂了。因?yàn)榍懊嫜h(huán)語(yǔ)句學(xué)的還 行，編程問題不大了。5 分鐘過后，許多同學(xué)都非常自信的把程序給我看，雖到處有些小問題，思路基本沒問題了。只是有一個(gè)問題沒解 決：那就是 max=a0 這條語(yǔ)句應(yīng)寫在循環(huán)之前。 (本人沒有 馬上講解)。先和大家一起在機(jī)器上驗(yàn)證了這個(gè)程序的正確 性。我問大家，“這個(gè)程序是否就非常嚴(yán)謹(jǐn)了呢？面無聲。 于是我出了第二道題： 求出此題中的最小值。并請(qǐng)一同學(xué)上機(jī)驗(yàn)證，結(jié)果是“ 0”怎么回事？、”“怪呀！”“程序?qū)戝e(cuò)了吧。”下面嘰嘰喳喳。我又一次不失時(shí)機(jī)講道： “程序沒有寫錯(cuò)，關(guān)鍵是我們寫

7、的這個(gè)程序不嚴(yán)謹(jǐn)?shù)膯栴}，也就是小猴子遇到第一個(gè)數(shù)時(shí)如 何處理的問題。 ”經(jīng)我一點(diǎn)拔，馬上有許多同學(xué)想到了：“是max的初值為0!”是的，如何改？ ”這是許多人都如獲至寶，自然在循環(huán)前加上了一條語(yǔ)句 ： max=a0, 隨 之 把 循 環(huán) for(i=0,i<7,i+) 改 為 了for(i=1,i<7,i+) ，于是程序也水到渠成。同學(xué)們都開心笑了。隨后又布置作業(yè)：從鍵盤上輸入10 個(gè)數(shù)，求最大最小值。這堂課過后，那些對(duì)程序課有排斥的同學(xué)好像也有改變，積極性大有提高。以前從成績(jī)差的學(xué)生身上，我看到的是失望，無助。而這次，他們臉上似乎有了新的希望，有了些看自信了。同時(shí)，比起以前講授法教學(xué)，我覺得這堂課 我也特別輕松。是的，在實(shí)際教學(xué)中，啟發(fā)式教學(xué)用妙了，探究性學(xué)習(xí)用精了，于老師于學(xué)生都是一件愉悅的事。程序設(shè)計(jì)于中職 學(xué)生來講，還是特別難的，教師在教學(xué)中，不想些法子，課 堂肯定枯燥，學(xué)生沒了興趣，專業(yè)技術(shù)水平再高的老師也無 力回天。其實(shí)，做任何事情都離不開生活，教書也是如此。生活就是一個(gè)課堂，從生活中來，到生活中去。讓課堂走進(jìn) 我們的生