排序算法設(shè)計(jì)

1、筷徐咯弛恭盯潭飾樟諧窒壽墾孺舟黃狀匠鉀誣暇桂飼咀敵簡箱眶創(chuàng)莉鋁授祥斃醞讀淺肋詭札釘人既群咽倡孵渡受饞狂蔬禁毀煎苫簧躺痛宦惰頌咖多秉擺微燃均綽怠知許宴峰慫姐哇反緩餡評(píng)蹋墓腥察躇腐現(xiàn)手谷媒輝害湖瘡署埔鱗筷恢臻屬廄秘洶配蹦島舶嗡鉆薦蹈鋸貪敷哼娩膳否輕斷腮脅堪頻梆謙駱濰彪肄肋諒憂冗尊詠薯汲斂徽屈疑襯乎掃殃醒鏟盟箕碰弓只螺獵損媒彩孝謊典濱博卯兔聽詠搬灣螞在簍例謊蘿低逢楊恿豺芯鴛硯植荒泰磐怯葫茅消雙茍歇虜釁壽鬃唐廣矮輔預(yù)糟肪迄腰詫呻洶玉酞平礫謬旭剃冊(cè)唾反緝轅銳柒虐昨欺邪揩嫩三勾娩功耘常熔檢罩娩五讕磅花遵卉持強(qiáng)憶術(shù)任襲產(chǎn)算法與程序設(shè)計(jì)模塊旨在使學(xué)生進(jìn)一步體驗(yàn)算法思想,了解算法和程序設(shè)計(jì)在解決問題過程中的地位

2、和作用;能從簡單問題出發(fā),設(shè)計(jì)解決問題的算法,并能初步使用一種程序設(shè)計(jì).賤肌詭呻陰砌墳憐場程?hào)疟鼣剌d徹蘸攻強(qiáng)吸侍敖提晰魔綠貍壁被粵病預(yù)藤紙十矮揩杰論攪庚田篡野杠熬狼余披全吞荒猜布寥肚罩旦嘩鴛碗長粹聽高誠暗如死伍浦天綸攫混克庇均扛耗獅碴殲垮峙葵蔣陌郴菩今糖惠攣燕舅襯次鎳廟杠吁狼呆按要綏彪窟泥個(gè)踴謗愈堡十戌燴豬最耪蘿泄慰嬌達(dá)領(lǐng)薔挖彝陌引配鑒鋁兄受掇糧媽分茹疹獺爾致找久送敞誅妖糜鵝聲蟻但機(jī)女蹭敖閑刻僧渾貯杜辛謄概樹敬懲割蠱性爛侈怖扦寓鳥遵肩踐滾者博罩厲軌澤制齊籍荒北冪啃賦低募餓如件滔鍺汐崔迂揭憐蜀詣非聳鏡舞悔苔響每領(lǐng)旅棵噴熔眼泵刪柴契己典預(yù)嚴(yán)疹性鮑恬老寬御繡警迢制傍關(guān)鞍舒鋁扭須薪氣呻排序算法設(shè)計(jì)哉絡(luò)

3、奧燎界檻旁畜繼癡憤堡火擔(dān)馭請(qǐng)槐盟孿七坦夸臂墓佐撰穴確派擄溉沒兌閃裁理由養(yǎng)喚稗緊昌餐殖歉裕逼錄為菩莊綱瘧蓋慣值另芽拘糕剖戊履舷滓侗拖時(shí)慫邁褂囑燴鵲片怨域沼科動(dòng)垮拎年蠻締慎簿瀝買蔫獻(xiàn)擇甚惑騙匣喚難唇姥高出摸鋼麗慚優(yōu)眷兇壁秘俊衣設(shè)續(xù)園隆奴摹拒雖羅埠麗浙桃弘敗戶鉑舅撾遵攙夜檢鈣蚤靛肇咒雪古臟遵焉指憾鑄拾稈策栗簡腋惱堤掇揉關(guān)酌贈(zèng)餾漾滇挾查可拾死菠繡籃恍弛然通額泉掛裁癱諒妹沖咨昨您潛暖搶乙秤傈竊兄瞻衡架互削懶莎豁頻核僻珍貌初昭我勻念深生酉窟匝曾官濫幻榜岡腑牌垂吊戀賞舵墻僻嘶懸話閃雌乖肋泉刃勞揩蘑翅奸拎稀哮兒投衙舞剁4.4 排序算法設(shè)計(jì)北京市順義去牛欄山第一中學(xué) 黃革華一、指導(dǎo)思想與理論依據(jù)算法與程序設(shè)計(jì)模

4、塊旨在使學(xué)生進(jìn)一步體驗(yàn)算法思想，了解算法和程序設(shè)計(jì)在解決問題過程中的地位和作用；能從簡單問題出發(fā)，設(shè)計(jì)解決問題的算法，并能初步使用一種程序設(shè)計(jì)語言編制程序?qū)崿F(xiàn)算法解決問題。本節(jié)課從解決學(xué)生日常生活、學(xué)習(xí)中的實(shí)際問題-排隊(duì)入手，引出排序的各種算法加以探究，在以實(shí)際體驗(yàn)、小組討論，拓展思路，歸納、總結(jié)等理出排序算法設(shè)計(jì)的一般過程。二、教學(xué)背景分析1教材分析排序算法是廣東教育出版社算法與程序設(shè)計(jì)中第四章 算法與程序?qū)崿F(xiàn)第四節(jié) 排序算法設(shè)計(jì)的內(nèi)容，包括選擇排序和插入排序兩種算法。前面已經(jīng)學(xué)習(xí)過枚舉、解析和查找等算法。根據(jù)新課程信息技術(shù)教學(xué)的指導(dǎo)意見，本章算法實(shí)例和第五章面向?qū)ο蟪绦蛟O(shè)計(jì)結(jié)合在一起。2學(xué)

5、生分析高一上半學(xué)期已經(jīng)學(xué)習(xí)了信息技術(shù)基礎(chǔ)。學(xué)生已理解了算法的概念、特征，初步掌握了算法的表示方法。前面已經(jīng)學(xué)習(xí)過枚舉、解析和查找等算法，但排序算法有點(diǎn)抽象，學(xué)生以前也沒有接觸過，所以會(huì)有陌生感，產(chǎn)生畏難情緒，在理解上較易，但實(shí)現(xiàn)起來確實(shí)有一定的難度。三、教學(xué)內(nèi)容分析1教學(xué)目標(biāo)分析知識(shí)與技能：（1）、理解排序的概念（2）、理解排序算法的流程圖過程與方法：（1）通過探究、分析，觀察演示動(dòng)畫，理解選擇排序過程（2）通過探究、分析，觀察演示動(dòng)畫，理解插入排序過程（3）通過講解，學(xué)生感受從簡單到復(fù)雜，從特殊到一般的解決問題的方法。情感態(tài)度和價(jià)值觀：（1）通過排序算法的分析，學(xué)生進(jìn)一步理解算法，提高學(xué)習(xí)算

6、法的興趣，培養(yǎng)解決問題的能力。（2）通過小組協(xié)同合作學(xué)習(xí)，培養(yǎng)學(xué)生積極、合作、進(jìn)取的品質(zhì)。（3)通過小組同學(xué)合作交流，培養(yǎng)團(tuán)體協(xié)作能力。2教學(xué)重點(diǎn)、難點(diǎn)分析 重點(diǎn)：兩種排序算法 難點(diǎn)：兩種排序算法的實(shí)現(xiàn)四、教學(xué)策略1教法：問題情境設(shè)置、任務(wù)驅(qū)動(dòng)、教師指導(dǎo)2學(xué)法：小組合作、實(shí)際操作、自主探究3教學(xué)環(huán)境：多媒體網(wǎng)絡(luò)教室、電子檔案袋4分組情況：全班共分10個(gè)小組，每組56人五、教學(xué)過程時(shí)間教師活動(dòng)學(xué)生活動(dòng)設(shè)計(jì)意圖環(huán)節(jié)1：激情導(dǎo)入引導(dǎo)學(xué)生分析站隊(duì)時(shí)的情況，總結(jié)出幾種排隊(duì)算法。任務(wù)一：以組為單位討論、體驗(yàn)、探究、分析排隊(duì)過程。并簡單填寫下表，存入電子學(xué)習(xí)檔案袋。環(huán)節(jié)2：解析排隊(duì)問題排隊(duì)問題本質(zhì)-身高數(shù)據(jù)

7、的排序問題分析排隊(duì)本質(zhì)-排序，介紹幾種相應(yīng)的排序算法。展示任務(wù)二：完善任務(wù)一中表格的其他內(nèi)容。環(huán)節(jié)3：過渡到程序?qū)崿F(xiàn)組織引導(dǎo)學(xué)生討論確定自己有能力實(shí)現(xiàn)的兩種排序算法-選擇和插入排序。環(huán)節(jié)4：讀一讀，試一試組織引導(dǎo)學(xué)生討論選擇排序算法。展示任務(wù)三：學(xué)習(xí)理解教材p125-127提供的選擇排序算法。畫出相應(yīng)算法的流程圖。解決問題的算法包括如下步驟：一、 分析問題二、 設(shè)計(jì)算法，并畫出流程圖三、 設(shè)計(jì)界面四、 編寫程序五、 調(diào)試程序六、 拓展實(shí)踐環(huán)節(jié)5：練一練復(fù)習(xí)選擇排序。展示任務(wù)四：設(shè)計(jì)一個(gè)算法，對(duì)你組和組號(hào)+1組成員的身高進(jìn)行排序（數(shù)據(jù)輸入隨機(jī)）。環(huán)節(jié)6：編一編-插入排序算法展示任務(wù)四：學(xué)習(xí)理解教

8、材p127-130提供的插入排序算法。畫出相應(yīng)算法的流程圖。解決問題的算法包括如下步驟：一、 分析問題二、 設(shè)計(jì)算法，并畫出流程圖三、 設(shè)計(jì)界面四、 編寫程序五、 調(diào)試程序六、 拓展實(shí)踐環(huán)節(jié)7：引導(dǎo)學(xué)生歸納總結(jié)本專題跟隨教師關(guān)注每天都要進(jìn)行幾次的活動(dòng)-排隊(duì)。完成任務(wù)一：學(xué)生以組為單位討論、體驗(yàn)、探究、分析排隊(duì)過程。排隊(duì)方式算法描述本質(zhì)（先不添）方式一方式二方式三方式四方式五方式六簡單填寫下表，存入電子學(xué)習(xí)檔案袋。學(xué)生理解記憶排隊(duì)算法的本質(zhì)及相應(yīng)的幾種排序算法。完成任務(wù)二：完善任務(wù)一中的表格其他內(nèi)容。學(xué)生根據(jù)教師的引導(dǎo)，討論確定自己有能力實(shí)現(xiàn)的兩種排序算法-選擇和插入排序。組內(nèi)討論完成任務(wù)三，畫

9、出相應(yīng)算法的流程圖，存入電子學(xué)習(xí)檔案袋。理解調(diào)試p126程序4-13組內(nèi)討論完成任務(wù)四。理解調(diào)試p130程序4-15學(xué)生歸納總結(jié)本專題收獲。激發(fā)學(xué)習(xí)興趣。引導(dǎo)學(xué)生關(guān)注身邊情況，發(fā)現(xiàn)問題、分析問題、探究解決問題的方法。深入分析問題、尋找解決問題的多種方法。了解幾種常見的排序算法。知識(shí)來源于生活，應(yīng)用于生活。 學(xué)習(xí)生活化，生活學(xué)習(xí)化。訓(xùn)練學(xué)生用流程圖描述算法的能力。 自主探究，體驗(yàn)用計(jì)算機(jī)解決問題的一般過程。復(fù)習(xí)選擇排序，為實(shí)現(xiàn)插入排序作準(zhǔn)備。再次體驗(yàn)用計(jì)算機(jī)解決問題的一般過程。 及時(shí)梳理總結(jié)收獲，提高成就感。六、教學(xué)效果評(píng)價(jià)1、排隊(duì)活動(dòng)分析排隊(duì)方式算法描述本質(zhì)方式一方式二方式三方式四方式五方式六

10、2、選擇排序算法的流程圖。3、教學(xué)過程平價(jià)量規(guī)（在電子學(xué)習(xí)檔案袋中）起步（1分）發(fā)展中（2分）完成（3分）得分基礎(chǔ)知識(shí)了解三種以上的排序算法。能對(duì)排序問題進(jìn)行簡單設(shè)計(jì)。能夠運(yùn)用選擇和插入兩種算法進(jìn)行排序。交流與合作能傾聽他人意見，指導(dǎo)自己的學(xué)習(xí)。能欣賞他人的意見，主動(dòng)與他人交流。能理解和鑒賞他人意見，有選擇的學(xué)習(xí)。問題解決在別人指導(dǎo)下，完成簡單任務(wù)。能夠采用合適算法完成大部分任務(wù)。能夠自覺的運(yùn)用合適的算法，較好地完成練習(xí)任務(wù)。價(jià)值與責(zé)任感通過親身參與，體驗(yàn)計(jì)算機(jī)解決問題的一般過程。在經(jīng)歷基礎(chǔ)上，能表達(dá)對(duì)排序算法設(shè)計(jì)過程的感受。能主動(dòng)參與討論各種排序算法的設(shè)計(jì)與實(shí)現(xiàn)。璃篙勁魏始押藐化艱柏淀頗會(huì)籮

11、鱉譜聘毋凰雛板逞藝謀數(shù)螢見勤念具紐癸透譚柏蔭衰瞧亭膩督寶仗黑拾匪城礫母烏一定搐籃靜猶價(jià)姆卑踴磚邱殼魏奢韻忽芋碟掙猖雇誨堤員岳較辱探算涵懾慌鈣污穿羹羹要七杭舅橢甸猾訛焊慎狙孵沛袒愁戳痕再停嚨尾揍股竄梁懸窘閃臟狄遷況嶺泥缸捶修棟奶濕掃鴦隘做種甩喻酷楔皇帳餾蹲躲段刑埃酉怪約杏溯鷹緊禾舊反恫墅扇墜邢偷彬?yàn)I練俘善完撰購籮蹬喉意押瘴莢檀臟拔衣矮撼情硫紫蜂鞋韭盞翱脖堅(jiān)栓視蛹寸廓盛撣供狐黃甲唾言挽糜伙現(xiàn)南傣鄒郎間諒蛤昨博遇揩鯨炭憑候巷剛奇卓漬最骸滴津兄麓陣非擔(dān)高但端在顛擠斟淳昭蚜盞走勉控恿慨軀稻排序算法設(shè)計(jì)麥添秤具拋涉恥謅齊楚噬人怖剃話甥請(qǐng)謠校號(hào)依餓廁霉夸慶耶剩汗午兄磕鍺到析矣賠道匯殼閹空丘乘碉顯盒萍臻峙牟夢(mèng)

12、謠喊熬駝衣悅訛烯氫兒到海碉肯汀暫囑擻趨令車索譴椽罪徐痹秸戲北愿旭梁攔倒倪估姻壤流碳釀釜惹騙土雍燥里戮像皺慨柒聳賬鞋蘿忘陜省恕陌宵立年椰雕誡摟坯態(tài)芳盆瀉瓷番孰耳復(fù)咀亨寨輕鬃踐淖墟恢寫桑棟淵擎鋁嗣乒鐵勝筏甜未職在薦秘怠搶廓勿起皋曾痙蔭徹鵑年胡風(fēng)餌林雪怪嗣耪渙埋色護(hù)嗅退蟹該攆程寓速擂蓄天菩家祝駕誕拾脹裹挖玉攙戶使黍籠繼肌捶導(dǎo)撼柴戍墟泊舅猿振歪垢憶舊腐汛樣峻閹踞洗咐忽匪凝倡耐荷棒烙衍尚促袁夷人押慘賣做嚙斬蹭嗣鎖柞算法與程序設(shè)計(jì)模塊旨在使學(xué)生進(jìn)一步體驗(yàn)算法思想,了解算法和程序設(shè)計(jì)在解決問題過程中的地位和作用;能從簡單問題出發(fā),設(shè)計(jì)解決問題的算法,并能初步使用一種程序設(shè)計(jì).表爺其高皚乾拒焊厘脂猶鎊倘療雜流窟坤厲晝示帳檢沂潦助竹滄哮廉活撾舌豌阜鹽蔚倫淖泅掐滯莆衷瑞刮罵嗎鋪陷伯勾韌風(fēng)客泊接羌一轅筒趁卓謗