前言:我們精心挑選了數篇優質排序教案文章,供您閱讀參考。期待這些文章能為您帶來啟發,助您在寫作的道路上更上一層樓。
浙教版的《算法與程序設計》,在第五章第二節中對冒泡排序算法進行了實現。處理教材的時候筆者將第三章提前,為第二章、第五章打下基礎。一是加深學生對算法與程序設計關系的體會;二是可以通過程序的實現加深對算法的理解。
二、學情分析
學生已經學習過VB程序基礎和VB控制結構,對簡單的分支、循環等流程有了較清楚的認識,也實現過一些程序,但是對于二重循環以及循環與分支的嵌套還比較陌生。在排序算法中,對于內外層循環的作用以及循環參數的設置可能會產生一些不合理或是錯誤,這需要通過實踐的體驗進行強化理解。
三、教學目標
知識與技能目標:熟練掌握冒泡排序工作原理,能利用冒泡排序思想對任意給定的一個數列進行排序,培養學生的動手能力。
過程與方法目標:利用合作學習、小組探究等方式熟練理解并掌握冒泡排序算法。
情感態度與價值觀目標:培養學生分析問題、發現規律的能力,激發學生的熱情,提升學生的信息素養。
四、教學重點
冒泡排序工作方式,工作原理的解析,歸納算法
五、教學難點
冒泡排序工作原理的分析,算法設計
六、教學過程
1.新課引入
第一組前五位同學分別給一張卡片,卡片上寫的是數字8、56、40、17、23。
游戲規則:從第一組第五位同學開始往前,依次與前一位學生拿到的卡片比較,如果后一位學生卡片上的數字比前一位學生的小,兩個人互換位置,直到比較到最前面一位同學為止。
其他同學觀察。
師:你們看到了什么?
生:(討論并說自己的想法。)
師:我剛才聽到同學們的發言了,最小的數在最前面了,比較了4次,交換了2次。
師:如果讓所有拿卡片的同學按照從小到大的順序就座,我們如何處理呢?其實剛才第一組的五位同學就給我們展示了一種排序的方法,我們稱冒泡排序。究竟什么是排序呢?把雜亂無章的數據變為有序數據的過程我們稱為排序。排序在我們日常生活中應用比較廣泛,比如說,每一次大型考試之后的排名,第一次體育課上的排隊等等。冒泡排序,顧名思義,形容較小的數據像水中的氣泡一樣,氣泡的質量比水輕,往上飄。我們來一起看看剛才第一組同學在交換座位中的思路吧,我們把剛才同學的卡片按照順序存儲在數組中,數組大家還熟悉吧,在我發的導學案中對數組的相關知識再次介紹,不熟悉的同學可以看看。我們找一位同學上來寫一下我們第一次比較、交換的情況。
生:上臺演示剛才的處理過程。
師:課件展示排序的過程(實例分析),課件展示每一次排序結果。
觀察每一次比較次數。
2.發現規律
用i表示處理遍數,用j表示數組元素下標變化
第1遍處理:i=1
d(j)<d(j-1):d(5)<d(4)――23<17=false,不換23 17 40 56 8
d(j)<d(j-1):d(4)<d(3)――17<40=true,換23 17 40 56 8
d(j)<d(j-1):d(3)<d(2)――17<56=true,換23 40 17 56 8
d(j)<d(j-1):d(2)<d(1)――17<8=false,不換23 40 56 17 8
j:5~2,比較了4次
第2遍處理:i=2
d(j)<d(j-1):d(5)<d(4)――23<40=true,換23 40 56 17 8
d(j)<d(j-1):d(4)<d(3)――23<56=true,換40 23 56 17 8
d(j)<d(j-1):d(3)<d(2)――23<17=false,不換40 56 23 17 8
j:5~3,比較了3次
第3遍處理:i=3
d(j)<d(j-1):d(5)<d(4)――40<56=true,換40 56 23 17 8
d(j)<d(j-1):d(4)<d(3)――40<23=false,不換56 40 23 17 8
j:5~4,比較了2次
第4遍處理:i=4
d(j)<d(j-1):d(5)<d(4)――56<40=false,不換56 40 23 17 8
j:5~5,比較了1次
3.得出結論
數組中有n個元素d(1)~d(n)時
處理遍數i:
n-1遍;i=1 To n-1
每遍比較次數:
n-i次
每遍比較時下標j的變化:
j=n To i+1 step -1
總比較次數:
(n-1)+(n-2)+…1
n*(n-1)/2次
4.分組探究
冒泡排序算法設計(導學案二)
在什么情況下需要交換
生:排序的遍數用I表示,I的變化是從1到n-1
每一遍比較的次數用J表示,J的變化是從n到I+1
比較d(j)和d(j-1)之間的關系,如果d(j)<d(j-1),則進行交換。
交換需要一個變量臨時存儲數據,我們用temp,這樣我們設計的算法是二重循環+選擇結構,內循環的循環體是選擇結構。
師:引導學生歸納,學生回答結束后點評總結。
5.算法設計
二重循環+條件語句
For i=1 to n-1
For j=n to i+1 step -1
If d(j)<d(j-1) Then
temp=d(j)
d(j)=d(j-1)
d(j-1)=temp
End If
Next j
Next i
1通過活動運用實物,圖形,圖片進行操作。比較,發現排列規律并
進行排序。
2培養幼兒觀,比較的能力和初步的判斷能力。
二活動準備
1教具:
<1>掛在活動室的窗簾
<2>春姑娘,小花,小蝴蝶,青蛙和小蝌蚪的圖片若干。
<3>印有智力題的圖片四張
2學具:
<1>幼兒每人一道題,紙,筆;
<2>幼兒操作用的材料(雪花積木,小珠子,小扣子等)若干。
三活動過程
1引導幼兒探索物體的規律。
創設情境引導幼兒觀察兩幅窗簾的顏色,是按不同顏色和長短排列的。
2通過啟發誘導引導幼兒發現物體的遞增排序規律。
<1>教師出示教具。讓幼兒觀察發現小青蛙每一排數量都沒變而小蝌蚪的數量一次比一次增加一個。
<2>讓幼兒前三排青蛙和小蝌蚪排隊的方法把第四排排出來。
教師小結:每一排小青蛙的數量不變,小蝌蚪的數量在增加,每一次增加一個,小蝌蚪的數量越來越多。
<3>出示小花蝴蝶的教具讓幼兒繼續練習遞增排序規律。
四幼兒動手操作,進一步體會遞增排序規律。
1幼兒操作:提醒幼兒任選兩種材料按遞增規律排序。
深入推進中小學校長提高培訓工作。進一步提高中小學校長的綜合素質、管理能力和水平,更新教育觀念,增強服務意識,提高教育教學質量。
召開區小學校長工作研究會2011年年會,舉辦校長和鎮(辦)教育助理員論壇,交流研究成果和掛職學習體會。深入開展校長讀書工程,以小學校長研究會為載體開展校長讀書論壇活動,充分利用校長博客、名校長工作室,開展小學校長教育論壇,加強交流,推廣先進的管理經驗和教育教學理論,促進中小學管理水平和教育教學水平的提高。
啟動新一輪小學校長提高培訓班并向副職延伸,舉辦第十期小學校長崗位培訓班,培訓成績計入校長檔案和學校發展性評價,借助研究會、名校長工作室等載體,加強我區校長同省內外研究機構和培訓機構的合作交流。以多種形式將鎮辦教育助理員和名校長外出學習的經驗分區域,分層次,分專題進行廣泛傳播。
二、開展“百位名家名師進活動”
與中國教育學會合作,積極邀請全國教育名家名師來我區中小學送培、送教、送研,讓更多的學校和教師分享優質培訓資源。今年3月份,舉辦“中國教育學會教師發展基地”項目啟動儀式暨“百位名家名師進”活動的開幕式。借助中國教育學會先進的教育資源,利用知名的專家和名師,引領和培養區骨干教師隊伍,增強廣大教師終身學習、不斷提高的自覺性;提升全區教育培訓的品質,通過名家名師和一線教師面對面交流,開闊視野、更新理念、增強教育教學能力,促進專業成長;進一步發揮區已有名師的輻射帶動作用,完善名師工作室,帶動更多教師加入名師成長行列;開展課題研究,探索提高區域教師群體專業素質的有效培養途徑和評價機制,建立名師后備資源,擴大骨干教師隊伍,整體提升師資質量,打造教育核心競爭力。
全區各個學校都是名家名師進活動的基地,各學段的全體教師是活動的主體,各單位要根據教育局的統一部署,通力協作,妥善安排,保證全區活動協調有效的開展。
三、全區英語教師教學素質培訓
與知名外語培訓機構合作,借助先進的培訓理念、培訓方法和培訓力量,開展全區英語教師培訓,進一步提高英語教師的業務水平和教育教學能力。先期做好小學英語教師的全員培訓工作,重點是聽力和口語能力的培訓。在此基礎上逐步延伸到初中和高中學段,通過培訓,為我區英語教學的新突破打下基礎。
四、多形式、分層次開展以提高教師執教能力為核心的教師教育工作
認真貫徹落實市、區教育局關于中小學教師繼續教育的工作精神,進一步完善教師繼續教育管理機制,加強繼續教育工作。
1、認真落實教師培訓的課程化體系標準,定期做好定量分析和定性分析。去年下學期,我們已經成功開展了全區小學教師師德遠程培訓,從課程開發到管理模式、作業的評論反饋都積累了一定的經驗,受到了一線領導和教師的認可,取得了很好的成效,涌現出了一大批認真學習、積極思考、努力實踐的優秀學員;今年將按計劃開展初中教師心理健康教育遠程培訓,要求各單位認真組織,以求達到良好的培訓效果(活動安排另行下發)
2、做好各學校校本培訓工作的管理、檢查、指導、組織考核、學分登記認定等工作。積極探索農村中小學校本培訓工作的新思路、新途徑和新方法,不斷完善校本培訓管理考核制度,進一步落實《區校本培訓評估標準》《區繼續教育評估細則》。開展第二批校本培訓示范校評選工作。以校本培訓示范校的評選為契機,促進校本培訓規范有序地開展。根據省教育廳關于印發《省中小學教師繼續教育學分管理辦法(2009-2013年)的通知精神,制定《區中小學教師繼續教育學分管理辦法》,各單位應以繼續教育學分為總抓手,積極調動教師參加培訓的積極性,認真完成各項培訓任務。
3、繼續開展農村中小學藝術教師培訓,啟動幼兒教師培訓工作。根據《國家中長期教育改革和發展規劃剛要》中關于切實加強幼兒教師培訓,提高教師隊伍整體素質的要求,力爭在三年時間內,對全區幼兒教師進行一次系統的全員培訓。今年完成農村小學音美教師的基本技能和基本能力的培訓工作。提升農村藝術教師的綜合素質,提高教學質量,為農村孩子的全面發展奠定基礎。
4、推進中小學教師教材教法過關培訓和“五課功”技能培訓。通過各種導學活動,努力提升農村教師的專業素質和農村學校的教育質量。
五、加強組織管理,保障各項培訓任務順利完成
1、各單位師訓干訓負責人要認真學習有關資料,不斷提高業務理論水平,積極關注培訓資訊,合理協調安排有關培訓事宜,及時反饋一線教師的需求。