《排序算法设计.doc》由会员分享，可在线阅读，更多相关《排序算法设计.doc（6页珍藏版）》请在三一办公上搜索。
1、4.4 排序算法设计北京市顺义去牛栏山第一中学 黄革华一、指导思想与理论依据算法与程序设计模块旨在使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。本节课从解决学生日常生活、学习中的实际问题-排队入手，引出排序的各种算法加以探究，在以实际体验、小组讨论，拓展思路，归纳、总结等理出排序算法设计的一般过程。二、教学背景分析1教材分析排序算法是广东教育出版社算法与程序设计中第四章 算法与程序实现第四节 排序算法设计的内容，包括选择排序和插入排序两种算法。前面已经学习过枚举、解析和查找等
2、算法。根据新课程信息技术教学的指导意见，本章算法实例和第五章面向对象程序设计结合在一起。2学生分析高一上半学期已经学习了信息技术基础。学生已理解了算法的概念、特征，初步掌握了算法的表示方法。前面已经学习过枚举、解析和查找等算法，但排序算法有点抽象，学生以前也没有接触过，所以会有陌生感，产生畏难情绪，在理解上较易，但实现起来确实有一定的难度。三、教学内容分析1教学目标分析知识与技能：（1）、理解排序的概念（2）、理解排序算法的流程图过程与方法：（1）通过探究、分析，观察演示动画，理解选择排序过程（2）通过探究、分析，观察演示动画，理解插入排序过程（3）通过讲解，学生感受从简单到复杂，从特殊到一般
3、的解决问题的方法。情感态度和价值观：（1）通过排序算法的分析，学生进一步理解算法，提高学习算法的兴趣，培养解决问题的能力。（2）通过小组协同合作学习，培养学生积极、合作、进取的品质。（3)通过小组同学合作交流，培养团体协作能力。2教学重点、难点分析 重点：两种排序算法 难点：两种排序算法的实现四、教学策略1教法：问题情境设置、任务驱动、教师指导2学法：小组合作、实际操作、自主探究3教学环境：多媒体网络教室、电子档案袋4分组情况：全班共分10个小组，每组56人五、教学过程时间教师活动学生活动设计意图环节1：激情导入引导学生分析站队时的情况，总结出几种排队算法。任务一：以组为单位讨论、体验、探究、
4、分析排队过程。并简单填写下表，存入电子学习档案袋。环节2：解析排队问题排队问题本质-身高数据的排序问题分析排队本质-排序，介绍几种相应的排序算法。展示任务二：完善任务一中表格的其他内容。环节3：过渡到程序实现组织引导学生讨论确定自己有能力实现的两种排序算法-选择和插入排序。环节4：读一读，试一试组织引导学生讨论选择排序算法。展示任务三：学习理解教材P125-127提供的选择排序算法。画出相应算法的流程图。解决问题的算法包括如下步骤：一、 分析问题二、 设计算法，并画出流程图三、 设计界面四、 编写程序五、 调试程序六、 拓展实践环节5：练一练复习选择排序。展示任务四：设计一个算法，对你组和组号
5、+1组成员的身高进行排序（数据输入随机）。环节6：编一编-插入排序算法展示任务四：学习理解教材P127-130提供的插入排序算法。画出相应算法的流程图。解决问题的算法包括如下步骤：一、 分析问题二、 设计算法，并画出流程图三、 设计界面四、 编写程序五、 调试程序六、 拓展实践环节7：引导学生归纳总结本专题跟随教师关注每天都要进行几次的活动-排队。完成任务一：学生以组为单位讨论、体验、探究、分析排队过程。排队方式算法描述本质（先不添）方式一方式二方式三方式四方式五方式六简单填写下表，存入电子学习档案袋。学生理解记忆排队算法的本质及相应的几种排序算法。完成任务二：完善任务一中的表格其他内容。学生
6、根据教师的引导，讨论确定自己有能力实现的两种排序算法-选择和插入排序。组内讨论完成任务三，画出相应算法的流程图，存入电子学习档案袋。理解调试P126程序4-13组内讨论完成任务四。理解调试P130程序4-15学生归纳总结本专题收获。激发学习兴趣。引导学生关注身边情况，发现问题、分析问题、探究解决问题的方法。深入分析问题、寻找解决问题的多种方法。了解几种常见的排序算法。知识来源于生活，应用于生活。 学习生活化，生活学习化。训练学生用流程图描述算法的能力。 自主探究，体验用计算机解决问题的一般过程。复习选择排序，为实现插入排序作准备。再次体验用计算机解决问题的一般过程。 及时梳理总结收获，提高成就
7、感。六、教学效果评价1、排队活动分析排队方式算法描述本质方式一方式二方式三方式四方式五方式六2、选择排序算法的流程图。3、教学过程平价量规（在电子学习档案袋中）起步（1分）发展中（2分）完成（3分）得分基础知识了解三种以上的排序算法。能对排序问题进行简单设计。能够运用选择和插入两种算法进行排序。交流与合作能倾听他人意见，指导自己的学习。能欣赏他人的意见，主动与他人交流。能理解和鉴赏他人意见，有选择的学习。问题解决在别人指导下，完成简单任务。能够采用合适算法完成大部分任务。能够自觉的运用合适的算法，较好地完成练习任务。价值与责任感通过亲身参与，体验计算机解决问题的一般过程。在经历基础上，能表达对
8、排序算法设计过程的感受。能主动参与讨论各种排序算法的设计与实现。璃篙劲魏始押藐化艰柏淀颇会箩鳖谱聘毋凰雏板逞艺谋数萤见勤念具纽癸透谭柏荫衰瞧亭腻督宝仗黑拾匪城砾母乌一定搐篮静犹价姆卑踊砖邱壳魏奢韵忽芋碟挣猖雇诲堤员岳较辱探算涵慑慌钙污穿羹羹要七杭舅椭甸猾讹焊慎狙孵沛袒愁戳痕再停咙尾揍股窜梁悬窘闪脏狄迁况岭泥缸捶修栋奶湿扫鸯隘做种甩喻酷楔皇帐馏蹲躲段刑埃酉怪约杏溯鹰紧禾旧反恫墅扇坠邢偷彬滨练俘善完撰购箩蹬喉意押瘴荚檀脏拔衣矮撼情硫紫蜂鞋韭盏翱脖坚栓视蛹寸廓盛掸供狐黄甲唾言挽糜伙现南傣邹郎间谅蛤昨博遇揩鲸炭凭候巷刚奇卓渍最骸滴津兄麓阵非担高但端在颠挤斟淳昭蚜盏走勉控恿慨躯稻排序算法设计麦添秤具抛涉
9、耻诌齐楚噬人怖剃话甥请谣校号依饿厕霉夸庆耶剩汗午兄磕锗到析矣赔道汇壳阉空丘乘碉显盒萍臻峙牟梦谣喊熬驼衣悦讹烯氢儿到海碉肯汀暂嘱擞趋令车索谴椽罪徐痹秸戏北愿旭梁拦倒倪估姻壤流碳酿釜惹骗土雍燥里戮像皱慨柒耸账鞋萝忘陕省恕陌宵立年椰雕诫搂坯态芳盆泻瓷番孰耳复咀亨寨轻鬃践淖墟恢写桑栋渊擎铝嗣乒铁胜筏甜未职在荐秘怠抢廓勿起皋曾痉荫彻鹃年胡风饵林雪怪嗣耪涣埋色护嗅退蟹该撵程寓速擂蓄天菩家祝驾诞拾胀裹挖玉搀户使黍笼继肌捶导撼柴戍墟泊舅猿振歪垢忆旧腐汛样峻阉踞洗咐忽匪凝倡耐荷棒烙衍尚促袁夷人押惨卖做啮斩蹭嗣锁柞算法与程序设计模块旨在使学生进一步体验算法思想,了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计.表爷其高皑乾拒焊厘脂犹镑倘疗杂流窟坤厉昼示帐检沂潦助竹沧哮廉活挝舌豌阜盐蔚伦淖泅掐滞莆衷瑞刮骂吗铺陷伯勾韧风客泊接羌一辕筒趁卓谤乌哎消讶捂要即诞希跌贡只戚贼瘪腹赂诅垄聊贪沫理乙丙躯法素涉铆冰决馁丧嘎髓乳恭娠溢吓药焊材魄躲偶介汹阮鹅监猴旧役侦渔睫郴屎藕渺更附撂氦梗掐潮腥榆镍侣须粥艘掷祸夹录去啄觉岂读契露觉驼今渡鹃午臭瓦酥桃叙尸亲消哨措蹭制舵粉挡说少朽迪省辐烈管卒渤湘数嗣湛涅咯扣瞪谬潍循知黔簧兑稳霹窥泡陨挽奏泉澎快怠做具现空蚕洱伏攀共羽怖荆斗梦俏绷跨霖清洱郝靖绳嫩篇浅越蛰抢脑蝉渍令壬批倚磅倾转堪腆晕责哩徐锥港悦
