欧美色欧美亚洲高清在线观看,国产特黄特色a级在线视频,国产一区视频一区欧美,亚洲成a 人在线观看中文

  1. <ul id="fwlom"></ul>

    <object id="fwlom"></object>

    <span id="fwlom"></span><dfn id="fwlom"></dfn>

      <object id="fwlom"></object>

      冒泡排序教案

      時間:2019-05-12 18:08:25下載本文作者:會員上傳
      簡介:寫寫幫文庫小編為你整理了多篇相關的《冒泡排序教案》,但愿對你工作學習有幫助,當然你在寫寫幫文庫還可以找到更多《冒泡排序教案》。

      第一篇:冒泡排序教案

      冒泡排序

      信息技術 呂紅波

      教學內容分析

      教材是教育科學出版社《算法與程序設計》,內容為第三章第四節(jié)第一部分《冒泡法排序算法》。排序算法是使用頻率最高的算法之一,而冒泡排序是其中一種很典型而且相對簡單的方法,這部分內容重點在于介紹冒泡排序的原理以及如何用程序實現(xiàn)冒泡排序算法,要求學生理解冒泡排序的過程的同時,能夠運用冒泡排序算法解決實際問題。

      教學對象分析

      通過前面的學習,學生已經(jīng)了解vb算法設計的基本知識,學會利用自然語言和流程圖描述解決問題的算法,對排序中循環(huán)語句以及數(shù)組變量的使用方法都有了一定的基礎。但由于程序設計思想比較弱,在實際生活中往往忽視運用排序算法來處理實際問題,這就要求學生通過本節(jié)課的學習,學會運用冒泡排序算法來處理實際問題,并為以后學習其它排序算法打下基礎。

      教學目標

      1.知識與技能:

      掌握冒泡排序的原理

      理解冒泡排序的主要代碼 2.過程與方法:

      能夠有效使用冒泡排序思想設計解決簡單的排序問題 3.情感、態(tài)度與價值觀:

      提升分析問題、發(fā)現(xiàn)規(guī)律的能力 形成對排序算法探索的強烈愿望

      教學重點、難點

      教學重點:冒泡排序的過程和原理

      教學難點:冒泡排序主程序代碼的實現(xiàn)

      教學方法

      講授法、活動型教學法、任務驅動教學法 教學過程

      1.創(chuàng)設情景、激發(fā)興趣

      教師活動:出示2011-2012賽季NBA部分球員數(shù)據(jù)統(tǒng)計表。

      提問:想知道誰的得分最高,誰的罰球最好,用什么方法? 學生活動:學生思考問題,給出可能性答案:excel排序和用程序設計實現(xiàn)。

      2.圖文并茂、理解過程

      教師活動:運用程序設計中的冒泡排序算法可以實現(xiàn)。展示圖片,講解冒泡排序“冒泡”由來。

      ppt展示任務:運用冒泡排序法將10,2,6,7,4從小到大進行排列。

      結合ppt對冒泡排序實現(xiàn)過程進行講解。

      學生活動:結合教師講解和ppt內容,理解冒泡排序原理。教師活動:播放一段關于冒泡排序的視頻。

      3.結合過程、書寫代碼

      教師活動:講解冒泡排序主程序部分,書寫偽代碼。學生活動:理解主程序。

      4.總結歸納、學以致用

      教師活動:組織學生開展活動:隨機抽選五位男生、五位女生,按性別分組,用布遮住自己的眼睛,每組隨機排成一隊,要求隊伍從左到右由高到矮排列,看哪組所用時間短。

      提示:摸對方的頭頂和自己比較的方式,結合冒泡排序來 完成。

      歸納總結:什么是冒泡法排序?

      在排序過程中,使小的數(shù)就像氣泡一樣逐層上浮,而使大的數(shù)逐個下沉。

      拓展延伸:冒泡排序有不足之處。排序算法包括很多:插入排序、選擇排序、快速排序、希爾排序等。

      板書設計

      冒泡法排序Visual Basic偽代碼: For i=1 to 4

      For j= 1 TO 5-i

      If a(j)>a(j+1)THEN

      交換a(j)和a(j+1)的值

      End if

      Next j Next i 學習效果評價

      1.在教學實踐過程中對學生操作效果和結論的及時反饋評價。2.完成本節(jié)課學習任務后,學生根據(jù)教學目標完成自我評價。

      教學反思

      本節(jié)課內容理論性比較強,通過多種方式來向學生呈現(xiàn)冒泡排序的過程,通過類比的方式讓學生了解冒泡排序,通過一段有創(chuàng)意的舞蹈來進一步讓學生了解冒泡排序的過程,避免了理論知識的枯燥,防止學生課內思維疲勞,讓學生樂于去接受。最后通過一個簡單的游戲讓學生學以致用,來解決實際問題。通過教師的歸納總結讓學生正確的看待冒泡排序算法。

      第二篇:冒泡排序法教案

      數(shù)據(jù)結構——冒泡排序(第19講,第9章)

      一、復習回顧

      什么是排序:排序是把一個無序的數(shù)據(jù)元素序列整理成有規(guī)律的按排序關鍵字遞增(或遞減)排列的有序序列的過程。

      /************************************************(已經(jīng)學過的排序方法有:直接插入排序、希爾排序、直接插入排序:順序的把待排序序列中的各個記錄按其關鍵字的大小,插入到已排序的序列的適當位置。

      希爾排序:(縮小增量排序),不斷把待排序的記錄分成若干個小組,對同一組內的記錄進行排序,在分組時,始終保持當前組內的記錄個數(shù)超過前面分組排序時組內的記錄個數(shù)。)

      ************************************************/

      二、第一小節(jié)(目標:理解掌握冒泡思想)

      1、給出冒泡排序的定義(25分鐘)

      將待排序序列中第一個記錄的關鍵字R1.key與第二個記錄的關鍵字R2.key作比較,如果R1.key>R2.key,則交換記錄R1和R2在序列中的位置,否則不交換;然后繼續(xù)對當前序列中的第二個記錄和第三個記錄作同樣的處理,依此類推,知道序列中倒數(shù)第二個記錄和最后一個記錄處理完為止,我們稱這樣的過程為一次冒泡排序。

      2、請學生上臺做排序練習(15分鐘做題+10分鐘講解)(鞏固排序思想的掌握)

      第一題: 38 5 19 26 49 97 1 66 第一次排序結果:5 19 26 38 49 1 66 [97] 第二次排序結果:5 19 26 38 1 49 [66 97] 第三次排序結果:5 19 26 1 38 [49 66 97] 第四次排序結果:5 19 1 26 [38 49 66 97] 第五次排序結果:5 1 19 [26 38 49 66 97] 第六次排序結果:1 5 [19 26 38 49 66 97] 第七次排序結果:1 [5 19 26 38 49 66 97] 最后結果序列: 1 5 19 26 38 49 66 97

      第二題: 8 7 6 5 4 3 2 1

      數(shù)據(jù)結構——冒泡排序(第19講,第9章)

      答 第一次排序: 7 6 5 4 3 2 1 [8] 第二次排序: 6 5 4 3 2 1 [7 8] 第三次排序: 5 4 3 2 1 [6 7 8] 第四次排序: 4 3 2 1 [5 6 7 8] 第五次排序: 3 2 1 [4 5 6 7 8] 第六次排序: 2 1 [3 4 5 6 7 8] 第七次排序: 1 [2 3 4 5 6 7 8] 最后結果序列: 1 2 3 4 5 6 7 8

      第二題: 1 2 3 4 5 6 7 8 第一次排序: 1 2 3 4 5 6 7 [8] 第二次排序: 1 2 3 4 5 6 [7 8] 第三次排序: 1 2 3 4 5 [6 7 8] 第四次排序: 1 2 3 4 [5 6 7 8] 第五次排序: 1 2 3 [4 5 6 7 8] 第六次排序: 1 2 [3 4 5 6 7 8] 第七次排序: 1 [2 3 4 5 6 7 8] 最后結果序列: 1 2 3 4 5 6 7 8]

      從練習題中引出:一次冒泡排序的結果:使關鍵字最大的記錄排在了序列的最后一個位置上。(這很重要,要強調)

      比較后兩題的題目區(qū)別和排序過程區(qū)別,作為課間思考題。(第二題是一組逆序數(shù)據(jù),每一個排序都進行了數(shù)據(jù)交換,共進行了8-1=7次冒泡;第三題是一組正序數(shù)據(jù),進行完一次排序后就發(fā)現(xiàn),沒有任何數(shù)據(jù)交換發(fā)生,后面進行的第二次到第七次冒泡的過程完全一樣。)

      三、第二小節(jié)

      3、冒泡排序終止的條件(20分鐘)

      課堂思考題:考慮任何一組序列最多進行多少次冒泡排序就可保證順序一定已經(jīng)排好了。

      思考:如果序列初始順序是逆序,需要進行多少次排序(要記住,數(shù)據(jù)結構——冒泡排序(第19講,第9章)

      每次冒泡排序的結果:可以保證最大的記錄在最后一個位置上)。如果序列初始順序是正序,需要進行多少次排序就可以保證數(shù)據(jù)序列順序。如何使排序過程適可而止?既排好序又不多余進行?

      當計算機對一組數(shù)據(jù)進行排序之前,并不知道該組數(shù)據(jù)是什么順序,因此,必須要進行至少一次的比較和排序,當某一比較和排序進行完之后發(fā)現(xiàn)沒有任何數(shù)據(jù)交換發(fā)生,證明任何相鄰的兩數(shù)都符合目標順序要求,因此,也不必再進行下一下比較排序了。

      結論:當進行某次冒泡排序時,若沒有任何兩個記錄交換位置,則表明序列已排好,此時排序可結束。

      4、用文字(偽碼)描述冒泡排序算法(15分鐘)思考方法:

      首先是對數(shù)組的相鄰的兩數(shù)比較,根據(jù)比較結果確定是否交換位置;這種比較進行的次數(shù)比數(shù)據(jù)列中數(shù)據(jù)個數(shù)少1;

      (此兩步完成了一次冒泡排序)

      對一個序列來說,共進行多少次冒泡排序呢?最多和上面第二步的比較次數(shù)一樣,但也可提前結束,只要在某一遍冒泡中沒有發(fā)生數(shù)據(jù)交換即可。如何確實是否發(fā)生數(shù)據(jù)交換,在程序中,可以考慮設置一個標志位,當發(fā)生數(shù)據(jù)交換時,更改標志位,每次重新進行冒泡排序之前可以檢查標志位,如果沒有發(fā)生改變,則可證明上一次冒泡已經(jīng)沒有數(shù)據(jù)交換發(fā)生,也就是說數(shù)據(jù)序列已經(jīng)排好,可以停止進行冒泡排序。

      冒泡算法函數(shù) { 設置標志位;

      //以下循環(huán)用來控制冒泡排序進行的次數(shù)

      數(shù)據(jù)結構——冒泡排序(第19講,第9章)

      for循環(huán)(對n個數(shù)據(jù)的序列進行n-1次冒泡,但是如果沒有交換發(fā)生則跳出該循環(huán)){ //以下循環(huán)用來對該數(shù)據(jù)序列進行一次冒泡排序 for(單次冒泡排序需要進行n-1次){ 比較相鄰兩數(shù)的大?。?/p>

      if(前大后小){ 交換 } else //前小后大 {

      位置不變 } } } }

      5、回顧總結冒泡排序的思想(10分鐘)本節(jié)課:

      1.首先回顧了什么是排序;

      2.然后介紹了冒泡排序的思想;(每次冒一個泡泡,把最大的冒到最后)3.我們通過三道練習題對一組無序數(shù)據(jù)進行了排序;

      4.通過練習題我們看出來,數(shù)據(jù)初始序列越接近目標序列,冒泡的次數(shù)越少;因此我們總結出了冒泡排序最多進行的次數(shù)和終止的條件; 5.最后,我們根據(jù)冒泡排序的思想用文字描述了冒泡函數(shù)的構成方法;

      四、課后作業(yè)

      1、用冒泡排序法對數(shù)字序列進行排序(要寫出6次排序步驟)

      55 48 37 10 90 84 答 55 48 37 10 60 84 90 48 37 10 55 60 84 90 37 10 48 55 60 84 90 10 37 48 55 60 84 90

      數(shù)據(jù)結構——冒泡排序(第19講,第9章)

      10 37 48 55 60 84 90

      2、用C語言描述冒泡排序算法。

      Void BubbleSort(elemtype x[],int n)//傳入序列和序列數(shù)字個數(shù) {

      int i,j,flag=1;elemtype

      temp;for(i=1;i x[j+1].key){ flag=1;temp=x[j];x[j]=x[j+1];x[j+1]=temp;} } } }

      第三篇:冒泡排序說課稿

      冒泡排序說課稿

      各位評委大家好,很高興能給我十分鐘的時間和大家交流。我叫周芮,來自09教技。今天我要說課的課題是《冒泡排序》。該課選自浙教版《算法與程序設計》。排序算法是本書中比較精彩但也是相對較難的部分之一,它的內容豐富,形式多樣。而冒泡排序又是相對簡單的一種排序方法。它是本章的第一課時,在本章中起著示范作用,所以講好這節(jié)課是教好以后的課的關鍵。

      綜合以上幾點,我將本課的教學目標制定如下: 知識與技能:

      掌握冒泡排序的原理;

      理解冒泡排序的流程圖

      過程與方法:

      通過游戲中對人物財富的排序,理解冒泡排序的基

      本原理和方法;

      通過歸納冒泡排序算法來編寫流程圖

      情感態(tài)度價值觀:培養(yǎng)學生分析問題以及解決日常生活中實際問題的人能力,發(fā)現(xiàn)規(guī)律的能力。并激發(fā)學生主動學習的興趣

      基于對教材的理解,我將本堂課的重點定為掌握冒泡排序的算法,難點為歸納算法,用流程圖表示。

      我們現(xiàn)在面對的學生是所謂的90后,他們普遍具有創(chuàng)造性,容易接受新事物,善于發(fā)現(xiàn)的特點。他們對認知規(guī)律從感性逐步提升到了理性。而且學生有個普遍的特性就是愛玩,這是他們的天性。基于這一特點,我將會用游戲來引發(fā)他們的學習興趣。在知識準備方面,學生

      先前已經(jīng)學過了算法的表示方法,三種基本結構,熟悉了變量的運用,能用算法描述一般問題的解決步驟。

      在教法方面,我將選用演示法、任務驅動法、練習法。

      在學法方面,主要是聽講法和自主探究學習法,通過老師講解以及自己的親身體驗來探究算法的原理。

      《師說》中提到,“師者,傳到授業(yè)解惑也”,教學也就是為學生解決疑惑的。我的教學過程也就圍繞“惑”這個字展開,我稱之為“惑之四部曲”。

      第一部曲是“遇惑”。我先創(chuàng)設一個游戲情境——大富翁,這是一款比較普遍的游戲,容易引起學生的共鳴,從而引發(fā)學生的學習興趣。利用游戲中的一個情景——財富排行榜,來引出教學內容。首先我展示的排行榜上可能只有幾個人,同學們能夠很輕易地給出結果,可是當人數(shù)增多的時候,同學們就會覺得比較困難,當人數(shù)到達一定的數(shù)量后同學們會覺得這簡直是不可能完成的任務。這樣,老師就可以引出學習的內容——冒泡排序。

      這一設計,我主要考慮到學生對數(shù)量少的數(shù)據(jù)能夠比較容易地完成而不是通過考慮“按什么方法完成的”。這樣增加難度后可以讓學生體會到算法的好處,從而引起主動學習的興趣,可以自然引出冒泡排序算法的思想。第二部曲是“析惑”。

      為了讓同學們腦海中模糊的思想變清晰,我準備了一個FLASH課件小游戲,內容就是大富翁的財富排行榜。我制定這么一個規(guī)則:將財富從少到多排列??梢酝ㄟ^從右往左的順序兩兩進行對比,將較低的人往左排。

      通過這樣一個環(huán)節(jié),可以讓同學們比較直觀的感受到冒泡算法的思想,是如何進行的。第三部曲是“解惑”

      首先我會請同學用自然語言來描述算法的思想,我進行小結。接著我將繼續(xù)提問如何用流程圖表示。在這里我先會引入一個數(shù)組的概念,用板書演示。為了讓同學更加透徹了解算法,我會用數(shù)組來演示詳細的過程。用變量i表示趟值,用j表示帶比較數(shù)組的位置。若d(j)

      在課堂快結束時我將會進行課堂小結,回顧本堂課的知識點提問讓同

      學回答算法思想,達到鞏固的目的。

      最后一部曲是“掃惑”。我會給同學們布置一個任務,給出一張成績單,上面印有一個同學的各科的考試成績。讓同學們用冒泡排序算法寫出各趟排序結果并上交。這樣可以及時檢測同學們是否學會了。得到及時的反饋。

      總結:因為這堂課相對而言是比較難的,如何長時間吸引學生的注意力是我要考慮的一個問題。為此,我進行了如下設計:

      1、用游戲引入課堂,逐步加深問題的難度

      2、用FLASH課件演示

      3、用表格列舉

      4、請同學們補充流程圖

      第四篇:冒泡排序及選擇排序Java實現(xiàn)心得

      /*選擇排序*/

      public class SelectSort2 { public static void sort(int[] tempArr){

      for(int i =0;i

      {

      /*

      當初錯誤認為此處與冒泡排序極為相像,甚至覺得選擇排序與冒泡排序毫無差別,其實相反,冒泡循環(huán)意味著每一次

      循環(huán)都會將相鄰的兩個數(shù)比較這樣每次都會排出數(shù)組中最大或最小的數(shù)。然后再次執(zhí)行外層循環(huán),再繼續(xù)進入內層循環(huán)

      再依次進行比較。

      選擇排序則是,第一次循環(huán):咬定第一個數(shù)角標i=0的元素,依次與后面的元素比較,將最小或最大的數(shù)排出來,再進入

      外層的第二次循環(huán),并且此時咬定的數(shù)為角標為1的元素,但因為之前已將全數(shù)組中最小或最大的數(shù)排出所以沒有必要再

      與數(shù)組中角標為零得數(shù)比較 而是通過 j=i+1 將待比較的角標變成[

      2、3、...、tempArr.length)。

      */

      for(int j =i+1;j

      {

      if(tempArr[i]>tempArr[j])

      {

      int temp = tempArr[i];

      tempArr[i] = tempArr[j];

      tempArr[j] = temp;

      }

      }

      }

      } public static void arrPrint(int[] tempArr){

      System.out.print(“[”);

      for(int i = 0;i

      {

      if(i!= tempArr.length-1)

      {

      System.out.print(tempArr[i]+“,”);

      }

      else

      {

      System.out.println(tempArr[i]+“]”);

      }

      } }

      public static void main(String args[]){ int[] arr = new int[]{10,2,-7,8,1,12,6,7,9,3};arrPrint(arr);sort(arr);arrPrint(arr);} } /*冒泡排序*/ public class MpSort2 { public static void sort(int[] tempArr){

      for(int i = 0;i

      {

      for(int j = 0;j

      {

      if(tempArr[j]>tempArr[j+1])

      {

      int temp = tempArr[j];

      tempArr[j] = tempArr[j+1];

      tempArr[j+1] = temp;

      }

      }

      }

      } public static void arrPrint(int[] tempArr){

      System.out.print(“[”);

      for(int i = 0;i

      {

      if(i!= tempArr.length-1)

      {

      System.out.print(tempArr[i]+“,”);

      }

      else

      {

      System.out.println(tempArr[i]+“]”);

      }

      } } public static void main(String[] args){

      int[] arr = new int[]{10,2,-7,8,1,12,6,7,9,3};

      arrPrint(arr);

      sort(arr);

      arrPrint(arr);} }

      第五篇:C語言程序設計冒泡排序教學案例 楊進

      C語言程序設計冒泡排序教學案例

      永川職業(yè)教育中心

      楊進

      【案例背景】

      排序是計算機學科中一項復雜而重要的技術,在各種軟件中使用頻率都很高,因此專家們研究了各種排序算法。在中職類設計課程教學中,常以冒泡排序來講解排序的原理,它簡單,但過程繁瑣,傳統(tǒng)教學很難激發(fā)學生興趣,學生不易理解,也很難編寫掌握冒泡排序。因此,如何合理設計教學過程,讓學生掌握冒泡排序的思想和編程方法,又能發(fā)散思維,擴充知識,進而激發(fā)學生對編程課程的興趣,是一個關鍵問題。

      1、學情分析

      學生已學習了程序設計的三種結構,學習使用了數(shù)組。但在學習排序算法的過程中學生可能會對數(shù)組變量的變化在理解上存在一定困難,在排序算法中,對雙重循環(huán)內外層的作用及有關循環(huán)參數(shù)的設置可能會產(chǎn)生一些不合理或是錯誤,需要通過實踐的體驗進行強化使用規(guī)范。

      2、教學目標

      知識目標:掌握冒泡排序的原理;能結合冒泡排序的原理看懂冒泡排序的主要代碼;理解冒泡排序的流程圖;

      能力目標:學會使用冒泡排序思想設計解決簡單排序問題的算法;進一步理解程序設計的基本方法,進一步體會算法與程序實現(xiàn)的關系;

      情感目標:培養(yǎng)學生分析問題、發(fā)現(xiàn)規(guī)律的能力,激發(fā)學生學習熱情;培養(yǎng)良好的讀程習慣;

      3、教學重點、難點

      重點:冒泡排序算法的基本思想,雙重循環(huán)應用

      難點:雙重循環(huán)程序的解讀,冒泡排序算法實現(xiàn)后對程序的理解

      4、教學策略與手段

      以循序漸進、層層深入為教學的指導方針,采用講解法、演示法、討論合作、分析歸納法引導學生參與思考,由特殊到一般,有效地突出重點突破難點,逐步深化對冒泡算法、循環(huán)思想和執(zhí)行過程的理解。

      5、課前準備

      PPT課件、冒泡排序的視頻文件?!景咐枋觥?/p>

      師:在前面的學習中,我們學過了用EXCEL進行一些簡單的數(shù)據(jù)處理方法,請同學們說說看你是怎么對同學的成績排次序的?

      生:先選好數(shù)后,點排序就行了。

      師:是的。只要用EXCEL的排序功能就可以了,點點鼠標就能完成。在前面的學習中,我們已經(jīng)解開了很多單擊鼠標就可以完成某一個任務的秘密,今天我們就來探訪一下排序的秘密。

      師:先讓我們來做個舞蹈視頻,同時要求同學們談談看后的自己的想法。并要請幾位同學模擬示范。

      這段真人編排的排序算法的舞蹈視頻,非常生動有趣,能充分吸引學生的眼球,極大激發(fā)了學生的興趣。

      播放完畢,老師提問:請同學們說說你們看到了什么? 生:議論并說自己的想法。(冒泡排序的過程)

      由于視頻播放相對較快,為了讓學生更好理解與參與,老師還根據(jù)具體情況請了四位涌躍分子來作下一個游戲。

      請四位同學從前到后坐好并拿好老師給你們的數(shù)字,然后從后面開始兩個兩個比較你們手中的數(shù),如果后面的同學數(shù)小的話就和前面的同學換一下座位,直到拿到最小數(shù)的同學坐在第一個位子為止。

      現(xiàn)在開始,請其他同學注意觀察。請同學們說說你們看到了什么? 生:議論并說自己的想法

      師:我聽到了同學們的發(fā)言了,你們都看到了最小數(shù)已經(jīng)在最前面了,并且是經(jīng)過了3次的比較。想一想,如果要讓拿第二小的數(shù)的同學坐上第二個座位,還要進行幾次的比較呢?(注意只能從后開始兩兩比較)請拿數(shù)的同學演示一下。幾次?

      生:兩次

      師:對了,是兩次,比第一次少了一次。請四位同學回到座位。剛才我們通過四位

      同學的演示其實給我們展示了一種數(shù)據(jù)排序的方法---冒泡法。那么什么是冒泡排序法呢?

      冒泡排序法:是指把n個要排序的數(shù)看成一垂直列,從最下面的數(shù)開始兩兩比較相鄰的兩個數(shù),把小的數(shù)向上換,經(jīng)過n-1次處理以達到排序目的的一種排序方法。(課件展示)

      分析總結學生的演示:(課件展示)第1次冒泡排序時 j 從 4 開始到2:

      第2次冒泡排序時 j 從 4 開始到3:

      第3次冒泡排序時 j 從 4 開始到4

      如果用偽代碼可表示為:

      第1次冒泡排序時 j 從 4 開始到2: for(j=4;j>=2 ,j--)if(d[j]

      for(j=4;j>=3 ,j--)if(d[j]=4 ,j--)if(d[j]

      問:如果我們用一個變i(值分別為1,2,3)來記錄冒泡的次數(shù),請問能否將上述的三次代碼合并成一段通用的代碼呢?

      生:能(學生講偽代碼)for(j= 4,j>=i+1,j--)if(d[j]

      歸納分析引入核心代碼: 當i=1到3時:(課件展示)for(j= 4;j>=i+1;j--)if(d[j]

      那么,我們用我們學過的循環(huán)語句就可以把某一次的比較表示為:(課件展示)for(j= 4;j>=i+1;j--)if(d[j]

      生:思考

      師:其實,我們可以在剛才的循環(huán)外再加一層循環(huán),使i也參與變化,以達到對次數(shù)的控制(課件展示)

      for(i=1;i<4;i++)for(j=4;j>= i+1;j--)if(d[j]

      剛才我們已經(jīng)講解了4個數(shù)冒泡排序的代碼,那么有n個數(shù)呢?(課件展示)for(i=1;i

      for(j=n;j>= i+1;j--)if(d[j]

      分析冒泡排序的源程序(用tc編輯器演示分析)為了進一步檢驗學生的情況,老師作了問題延伸:

      編寫一個評分系統(tǒng)的代碼段:有10個評委,最后得分為去掉一個最高分與一個最低分后的平均分。(提示:排序后要將最小和最大的數(shù)去除,再累加其余各數(shù)并除以8)。

      【案例反思】

      1、本課時采用通過對冒泡排序的基本方法進行分析,利用視頻、游戲等多種教學手段,采用正向講解算法思想,總結規(guī)律,歸納算法等方法,一方面使學生順利從排序的思想過渡到偽代碼并到代碼的書寫,逐步引出雙循環(huán)和冒泡排序的程序實現(xiàn),另一方面培養(yǎng)學生觀察算法,分析算法和使用算法的雙向思維意識和發(fā)散思維能力,提高學生自覺能力和獨立思考能力,體現(xiàn)了在課程教學中培養(yǎng)學生綜合素質的教育思想。

      2、老師要注意講授時間,要能及時調節(jié)課堂氣氛,防止學生課內思維疲勞。

      下載冒泡排序教案word格式文檔
      下載冒泡排序教案.doc
      將本文檔下載到自己電腦,方便修改和收藏,請勿使用迅雷等下載。
      點此處下載文檔

      文檔為doc格式


      聲明:本文內容由互聯(lián)網(wǎng)用戶自發(fā)貢獻自行上傳,本網(wǎng)站不擁有所有權,未作人工編輯處理,也不承擔相關法律責任。如果您發(fā)現(xiàn)有涉嫌版權的內容,歡迎發(fā)送郵件至:645879355@qq.com 進行舉報,并提供相關證據(jù),工作人員會在5個工作日內聯(lián)系你,一經(jīng)查實,本站將立刻刪除涉嫌侵權內容。

      相關范文推薦

        排序程序小結(冒泡排序、并歸排序、插入排序等)(精)(合集五篇)

        程序在VC6.0下運行測試通過,包含三個文件:sort_all.h排序類的定義; sort_real.cpp排序類成員函數(shù)定義;sort_main.h運行的主函數(shù)。 包括冒泡排序、并歸排序、插入排序、選擇排序......

        排序教案

        中班數(shù)學活動:《有趣的排序》 活動目標: 1、通過觀察、嘗試,引導幼兒發(fā)現(xiàn)規(guī)律,并對2種顏色進行各種有規(guī)律的排序。 2、在操作活動中,進一步提高孩子發(fā)現(xiàn)問題、解決問題的能力及發(fā)......

        中班排序教案

        中班數(shù)學教案《美麗的大花園》(排序) ——中河街道東裕幼兒園 黃丹鳳 目標: 1.能排除干擾,按物體的顏色和大小特征有規(guī)律的進行排序。 2.大膽的表達自己的想法,體驗排序活動的樂趣......

        小班排序 教案

        排序活動名稱:科學排序 活動目的: 1、繼續(xù)感知物體的排序,進一步理解標記圖。2、探索按物體大小排序的規(guī)律,并在觀察、 操 作中體驗發(fā)現(xiàn)的快樂。 3、愿意大膽表述自己的發(fā)現(xiàn)。......

        規(guī)律排序教案

        活動名稱:規(guī)律排序 設計意圖: 在周圍現(xiàn)實生活的環(huán)境中,到處都充滿了排序,服裝上花紋的排序,皮包上圖案的排序,環(huán)境裝飾上的排序,公園里花草種植的排序??這些有規(guī)律的排序給我們的......

        句子排序教案

        語句排序專項復習一、剖析例題 明確解題策略 把下列句子組成語意連貫的語段 例一: ①到近處看,有的修直挺拔,好似當年山頭的崗哨 ②有的看來出世還不久,卻也亭亭玉立,別有一番神......

        排序篩選教案

        EXCEL篩選排序總第8課時 (一)、教學目的和要求: 1、掌握EXCEL2000數(shù)據(jù)管理:排序、篩選、分類匯總。 2、掌握EXCEL2000數(shù)據(jù)的圖表化:圖表的建立、編輯、格式化。3、掌握EXCEL2000......

        教案 排序(精選多篇)

        幼兒園中班數(shù)學教案:有趣的排序 活動目標: 1.嘗試用兩種顏色的花片按一定規(guī)律排序,初步掌握兩種物品的不同排序規(guī)律和方法。 2.感受多種有趣的排序現(xiàn)象,體驗排序在生活中的運用......