冒泡排序算法-衡水杯一等獎(jiǎng)

1、冒泡排序算法.教材分析（含課時(shí)設(shè)計(jì)）本節(jié)課選自浙教2022年7月版的算法與程序設(shè)計(jì) （選修1）。為了讓學(xué)生能更好的掌握冒泡排序算法的基本思想，更深刻的體會冒泡排序算法和該算法程序?qū)崿F(xiàn)間的關(guān)系，教材處理時(shí)將排序和排序算法的程序 實(shí)現(xiàn)進(jìn)行整合，主要內(nèi)容有排序的概念、冒泡排序算法及其程序?qū)崿F(xiàn)和選擇排序算法及其程序?qū)崿F(xiàn)等。浙江省 普通高中技術(shù)學(xué)科教學(xué)指導(dǎo)意見（2022版）對本塊內(nèi)容的要求是初步掌握，建議安排 6個(gè)課時(shí)開展教學(xué)，冒泡排序和選擇排序各占 3個(gè)課時(shí)，本節(jié)課為冒泡排序的第1課時(shí)、也是整個(gè)排序算法的第 1課時(shí)。本節(jié)課的內(nèi)容，既可讓學(xué)生復(fù)習(xí)已學(xué)知識（算法的流程圖表示、數(shù)組等），又可為學(xué)生學(xué)習(xí)后續(xù)內(nèi)

2、容（冒泡排序算法的程序?qū)崿F(xiàn)、 選擇排序及其程序?qū)崿F(xiàn)等）作鋪墊。.學(xué)情分析本節(jié)課的授課對象是高二把信息技術(shù)作為選考科目的學(xué)生，基礎(chǔ)相對較好。他們在信息技術(shù)基礎(chǔ)（必修）中已經(jīng)學(xué)過了 EXCEL勺排序操作，對排序的概念已經(jīng)有初步的了解；對于算法與程序設(shè)計(jì)（選修1）的內(nèi)容，已經(jīng)學(xué)習(xí)了除第二章（即算法）和第五章（即算法的程序?qū)崿F(xiàn)）外的所有內(nèi)容。.教學(xué)目標(biāo)（一）知識與技能了解排序的概念；掌握冒泡排序的基本思想；理解冒泡排序的流程圖。（二）過程與方法通過讓學(xué)生完成消費(fèi)觀念的問卷調(diào)查和查詢自已的消費(fèi)觀念總評分在班中的排名激發(fā)學(xué)生的學(xué)習(xí)熱情，引入排序概念；通過運(yùn)行 VB程序、分享微視頻、體驗(yàn)冒泡排序執(zhí)行過程和冒

3、泡排序Flash動(dòng)畫、自主探究、教師個(gè)別輔導(dǎo)等方式讓學(xué)生了解排序的概念、掌握冒泡排序的思想、理解冒泡排序的流程圖。（三）情感態(tài)度與價(jià)值觀提高學(xué)生的數(shù)字化學(xué)習(xí)能力和協(xié)作學(xué)習(xí)能力，增強(qiáng)團(tuán)隊(duì)意識；培養(yǎng)學(xué)生自主探究問題的習(xí)慣，內(nèi)化其自學(xué)意識；引導(dǎo)學(xué)生認(rèn)識自身的消費(fèi)觀念，端正其消費(fèi)意識。.教學(xué)重點(diǎn)、難點(diǎn)（一）教學(xué)重點(diǎn)：冒泡排序算法的基本思想及其流程圖。（二）教學(xué)難點(diǎn)：對冒泡排序流程圖的理解。.教學(xué)策略生活即教育，本節(jié)課以學(xué)生的消費(fèi)觀念問卷調(diào)查結(jié)果、 學(xué)生排隊(duì)微視頻、學(xué)生身高值排序微視頻等作為教學(xué) 素材。整個(gè)教學(xué)活動(dòng)的開展以事先準(zhǔn)備好的豐富的教學(xué)資源為主線：通過分段展示并講解相關(guān)教學(xué)資源來落實(shí)重點(diǎn)、突破難

4、點(diǎn)，通過讓學(xué)生完成學(xué)習(xí)任務(wù)單和課堂練習(xí)來鞏固所學(xué)的相關(guān)知識。.教學(xué)準(zhǔn)備（一）多媒體網(wǎng)絡(luò)機(jī)房（二）學(xué)習(xí)任務(wù)單、課堂練習(xí)、課外作業(yè)（見本教學(xué)設(shè)計(jì)后的4個(gè)附件）（三）教學(xué)課件、問卷調(diào)查和學(xué)習(xí)情況在線評價(jià)的源程序等（見“教學(xué)資源”文件夾）.教學(xué)過程教學(xué)環(huán)節(jié)教師活動(dòng)學(xué)生活動(dòng)設(shè)計(jì)意圖設(shè)問：家里每周給你多少生活費(fèi)積極回答問題.激發(fā)學(xué)生的學(xué) 習(xí)興趣.獲取開展本節(jié) 課教學(xué)活動(dòng)的相 關(guān)素材，使得素 材學(xué)小結(jié)讓學(xué)生 認(rèn)識自身的消費(fèi) 觀念并改止不良 觀念引導(dǎo)學(xué)生完成“高中生消費(fèi)觀念”問卷調(diào)查并查詢自已“消費(fèi)觀念總 評分”在班中的排名（問卷調(diào)查程序界面如下，源程序在“教學(xué)資源” 文件夾中）；引導(dǎo)學(xué)生簡單小結(jié)自身的消費(fèi)觀

5、念。中 MIBmWMmflMMWT -r rMImA* -HJ，叩!v廠WMVMfl- .1flpVN事h rtw-v 4frhdmV-_mnut-.產(chǎn)* T *4n- / f,3-rf* */pbhs-r.w” /西后* *-* WIF 1.v,nt*1*r.l &*m 7 pin* t*設(shè)問：問卷調(diào)查程序通過什么功能快速 得出學(xué)生的排名情況思考阱回答.通過對運(yùn)行VB 小程序的體驗(yàn)以 加深對排序概念 的理解.通過老師一系 列設(shè)問和引導(dǎo)自 然的引出本節(jié)課 主題：冒泡排序引導(dǎo)學(xué)生帶著“什么是排序”運(yùn)行VB小程序（程序界面圖如下，源程序 在“教學(xué)資源”文件夾中）伸埠的冷.林酢就“哥啤除.小十1 .

6、運(yùn)彳V VB小程序2 .思考什么是排序”n篇時(shí)%-I1導(dǎo)入新課共同得出排序的定義：一組數(shù)據(jù)從無序到有序（升序或降序）的過程。.設(shè)問并引導(dǎo)學(xué)生思考：請你給大家 介紹一種你熟悉的排序方法.小結(jié)學(xué)生回答并引出本節(jié)課主題思考阱回答落實(shí) 教學(xué) 重點(diǎn) （冒泡 排序.設(shè)問：微視頻中是 4個(gè)學(xué)生，如果 是5個(gè)同學(xué)排隊(duì)呢6個(gè)、7個(gè)、.設(shè)問：將排隊(duì)學(xué)生換成他們身高值（167, 153, 164, 158）即變成對 4 個(gè)數(shù)據(jù)從小到大排序，其過程是怎樣呢3 .思考呼回答：真人換成相 應(yīng)的身高值之后，問題就轉(zhuǎn) 化成將數(shù)據(jù)從大到小進(jìn)行排 序，其一般過程是怎樣的落實(shí) 教學(xué) 重點(diǎn) （冒泡 排序 算法 基本思想）1.分段展示

7、微視頻“”（初始界面如下, 源文件在“教學(xué)資源”文件夾中）并引 導(dǎo)學(xué)生完成表格填寫1 .看彳 完成以 “教學(xué)* z散視頻 卜表校 課件”4*j : 1、/ ， 升用rM)- -.一 ,二老師弓寫（具ii1導(dǎo) 體多-ir下iMV.通過對身邊的 同學(xué)排隊(duì)微視頻 分析以理解冒泡 排序的整個(gè)過程.由特殊到一*般、由真人到數(shù)卜*據(jù)，以讓學(xué)生在 潛移默化中掌握 冒洵排岸的箕木2 .思考阱回答排隊(duì)的學(xué)生數(shù) 由4人變成5人共同點(diǎn)和不 同點(diǎn)，得出一般規(guī)律目氾用用于刑荃牛思想算法分段展示視頻（初始界面如卜，野基本文件在“教學(xué)資源”文件夾中）并向?qū)W思想）生解讀“數(shù)組和指針”相關(guān)知識.復(fù)習(xí)數(shù)組及數(shù) 組元素的概念.提出

8、并讓學(xué)生 初步掌握指針的 相關(guān)知識看視頻并聽老師解讀“數(shù)組 和指針”的相關(guān)知識：數(shù)組是由一批同類型變 量所構(gòu)成的序列，組成數(shù)組 的每一個(gè)變量稱為數(shù)組的元 素（如，D1、D2等，在VB中 寫成D （1）、D （2）的形式。標(biāo)志（指針）i即每一輪 排序結(jié)果所存放的位置（如， 第一輪i指向第1個(gè)）。標(biāo)志 （指針）j即每一次比較時(shí)處 于下面的那個(gè)比較對象的位 置（如，第一次比較j指向 第4個(gè)、第二次比較j指向 第3個(gè)），上面的比較對象的 位置為j-1 ;被比較的兩個(gè)數(shù) 即為Dj和Dj-1 。解讀冒泡排序的的基本思想:1 . N個(gè)數(shù)據(jù)共要進(jìn)行輪得到一個(gè)剩下數(shù)中個(gè)最值,（標(biāo)志）i指向的位置2,每一輪1）從

9、最下面的數(shù)開始,邊聽老師解讀邊思考N-1輪，每放到指針目下向下,總結(jié)冒泡排序的基本思想相鄰兩數(shù)比較2）滿足條件交換兩數(shù)位置3）指針（標(biāo)志）j和指針（標(biāo)志） i重合即結(jié)束完成“學(xué)習(xí)任務(wù)單 1”（具體見附件1）鞏固所學(xué)內(nèi)容巡回檢查（個(gè)別輔導(dǎo)、溫馨提醒、適時(shí) 表揚(yáng)、了解完成情況）根據(jù)冒泡排序算法基本思想板書冒泡突破排序的流程圖邊看老師板書冒泡排序算法1.使學(xué)生加深對的流程圖邊梳理冒泡排序的冒泡排序基本思基本思想想的理解2.讓學(xué)生對冒泡 排序的流程圖有 初步認(rèn)識分步展小Flash動(dòng)畫“”（運(yùn)行界面如看Flash動(dòng)畫“”，聽老師講讓學(xué)生感性的認(rèn)下，源文件在“教學(xué)資源”文件夾中）解識并理解冒泡排并向?qū)W生講

10、解冒泡排序算法流程圖的序算法的流程圖相關(guān)知識突破 教學(xué)(W)11 二 1工4i- 1 j* 1難點(diǎn)1dlh 3 *00（冒泡/bBF/rr1irid) - H排序西舌片dfll 99算法Ki|E1,的流 程圖）-ig巡回檢查（個(gè)別輔導(dǎo)、溫馨提醒、適時(shí)看Flash動(dòng)回 二中完成“學(xué)鞏固所學(xué)內(nèi)容表揚(yáng)、了解完成情況）習(xí)任務(wù)單2”（具體見附件2）巡回檢查（個(gè)別輔導(dǎo)、溫馨提醒、適時(shí)完成“課堂練習(xí)”（第1題為檢驗(yàn)并鞏固本節(jié)表揚(yáng)、了解完成情況）必做題，第2題、第3題為課的學(xué)習(xí)效果課堂選做題，學(xué)生任選一題完成。練習(xí)具體見附件3）視課堂時(shí)間選擇2至3位學(xué)生所提交的聽老師點(diǎn)評課堂練習(xí)進(jìn)行點(diǎn)評1 .師生共同結(jié)合板書

11、進(jìn)行課堂小結(jié)梳理本節(jié)課所學(xué)承上（1）學(xué)科知識：排序的概念、冒泡排序的基本思想、冒泡排序程圖等知識點(diǎn)，對下一（2）德育滲透（認(rèn)識自身的消費(fèi)觀念，端正自己的消費(fèi)意識）節(jié)課要學(xué)的內(nèi)容啟卜2.設(shè)問：學(xué)習(xí)任務(wù)單二中根據(jù)冒泡排序的基本思想所設(shè)計(jì)的流程圖能進(jìn)行鋪墊被計(jì)算機(jī)執(zhí)行嗎為什么一一冒泡排序的程序?qū)崿F(xiàn)（下節(jié)課的內(nèi)容）任意輸入不多于11個(gè)的10000以內(nèi)的uw m 進(jìn)一步鞏固本節(jié)非負(fù)數(shù)以體驗(yàn)“”（初始界面如右圖所課所學(xué)內(nèi)容示，源文件在“教學(xué)資源”文件夾中），課后 作業(yè)把流程圖（見附件 4）補(bǔ)充完整。si-1MBj i-jMi l學(xué)生們在老師的指導(dǎo)下完成“學(xué)習(xí)情況在線評價(jià)問卷調(diào)查（問卷調(diào)查 程序界面如下，源

12、程序在“教學(xué)資源”文件夾中）并提交開展 在線 教學(xué) 評價(jià)及時(shí)把握師、生 教與學(xué)的情況， 為今后的教學(xué)改 進(jìn)提供參考八.板書設(shè)計(jì)*八I .I ., 土甘*H盤G4L號晚口到時(shí)1碇且，忖富小心里KF i in 1.6 期史、|卜.建算在 第率再想| *以于是明鞍獅已一百丁與*l Ma：-臬樂此支硬dtR J-!）-fl*- j顯理卜i/會萼地史IL I .fiK- *卷工*時(shí)抄看IH*料苫*/1 *I九.教學(xué)反思（一）本節(jié)課借助于課件、微視頻、Flash動(dòng)畫等教學(xué)資源，通過學(xué)生自主學(xué)習(xí)、教師適當(dāng)講評等引導(dǎo)學(xué)生自主獲取知識，落實(shí)重點(diǎn)、突破難點(diǎn)，較好地改變了學(xué)生的學(xué)習(xí)方式。（二）本節(jié)課利用對學(xué)生消費(fèi)觀

13、念的問卷調(diào)查創(chuàng)設(shè)情境，以授課對象問卷調(diào)查結(jié)果及學(xué)生排隊(duì)設(shè)計(jì)部分教學(xué)環(huán)節(jié)，使得本課的教學(xué)貼近學(xué)生的實(shí)際生活，這樣既調(diào)動(dòng)了學(xué)生的學(xué)習(xí)積極性又很自然地引導(dǎo)學(xué)生認(rèn)識自身的消費(fèi)觀念。（三）本節(jié)課的設(shè)計(jì)了具有一定層次的學(xué)習(xí)任務(wù)單及課堂練習(xí)開展，學(xué)生在自主探究中分析、解決問題，提 高了學(xué)生的協(xié)作學(xué)習(xí)能力、培養(yǎng)了學(xué)生自主探究問題的習(xí)慣，也讓學(xué)生真正體驗(yàn)到了 “跳一跳，摘到桃”的成功 喜悅。（四）本節(jié)課教學(xué)思路清晰，過渡自然，環(huán)節(jié)完整，尤其是通過“學(xué)習(xí)情況在線評價(jià)程序”實(shí)現(xiàn)對課堂教學(xué) 效果的即時(shí)評價(jià)有利于師、生及時(shí)把握教與學(xué)情況。（五）經(jīng)過教學(xué)實(shí)踐，在本節(jié)課中有待進(jìn)一步思考的問題：本節(jié)課作為新授課，容量較大、時(shí)

14、間緊，一節(jié)課下來還有部分學(xué)生不能完成學(xué)習(xí)任務(wù)，應(yīng)該對本節(jié)課的教學(xué)設(shè)計(jì)進(jìn)行再優(yōu)化；在本節(jié)課的教學(xué)中，與學(xué)生互動(dòng)的情境還沒有得到很好的體現(xiàn)。附件1 :學(xué)習(xí)任務(wù)單1溫馨提醒：完成后保存該文件并關(guān)閉WOR陶口，將“學(xué)習(xí)任務(wù)”改名為“機(jī)器號”后提交至教師機(jī)對于任意給定的 N個(gè)依次存放在數(shù)組元素D1、D2、D&、DN中的數(shù)進(jìn)行升序排序，用“指針 I ”指向每一輪（遍）所得到最小值的存放位置，用“指針J”指向每一次比較時(shí)后面（下面）那個(gè)數(shù)的位置。請問：在進(jìn)行第三輪的排序時(shí)，“指針I(yè)”所指向的位置是第 一一個(gè)；“指針J”所指向的位置依次是第 N個(gè)、 第N-1個(gè)、第N-2個(gè)、，最后所指向的位置是第 一個(gè)。附件2

15、：學(xué)習(xí)任務(wù)單2溫馨提醒：完成后保存該文件并關(guān)閉WORD1 口，之后將“學(xué)習(xí)任務(wù)單”改名為“機(jī)器號”后提交至教師機(jī)通過對我們班同學(xué)消費(fèi)觀念的問卷調(diào)查得到班級中每位同學(xué)消費(fèi)觀念的總評分，現(xiàn)在要對這些分?jǐn)?shù)從高到低進(jìn)行排序，結(jié)合今天上課的實(shí)際人數(shù)把下面的流程圖補(bǔ)充完整的：附件3:課堂練習(xí)溫馨提醒：.第1題為必做題；第 2、3題為選做題，請根據(jù)自己實(shí)際選做1題；建議有余力的同學(xué)全做。.完成后保存該文件并關(guān)閉 WOR窗口，將改名為“機(jī)器號3”后提交至教師機(jī)。 識別碼由學(xué)生根據(jù)完成任務(wù)情況確定（完成第1、2題的為“1”，完成第1、3題的為“ 2”，全部完成為“ 3 ”）。.對班內(nèi)五位同學(xué)消費(fèi)觀念總評分用冒泡排序算法進(jìn)行降序排序，則需要進(jìn)行數(shù)據(jù)比較的次數(shù)為A. 14B. 10C. 6D. 0.在本次對班級同學(xué)消費(fèi)觀念問卷調(diào)查中，有5位同學(xué)的總評分依次為“ 87、79、91、60、80，若采用冒泡排序算法對其進(jìn)行從小到大排序，在整個(gè)排序過程中數(shù)據(jù)“87”共被交換的次數(shù)為A. 1B. 2C.