猴子下山取最值

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

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

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

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

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

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

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