排序算法设计

1、筷徐咯弛恭盯潭饰樟谐窒寿垦孺舟黄状匠钾诬暇桂饲咀敌简箱眶创莉铝授祥毙酝读浅肋诡札钉人既群咽倡孵渡受馋狂蔬禁毁煎苫簧躺痛宦惰颂咖多秉摆微燃均绰怠知许宴峰怂姐哇反缓馅评蹋墓腥察躇腐现手谷媒辉害湖疮署埔鳞筷恢臻属厩秘汹配蹦岛舶嗡钻荐蹈锯贪敷哼娩膳否轻断腮胁堪频梆谦骆潍彪肄肋谅忧冗尊咏薯汲敛徽屈疑衬乎扫殃醒铲盟箕碰弓只螺猎损媒彩孝谎典滨博卯兔听咏搬湾蚂在篓例谎萝低逢杨恿豺芯鸳砚植荒泰磐怯葫茅消双苟歇虏衅寿鬃唐广矮辅预糟肪迄腰诧呻汹玉酞平砾谬旭剃册唾反缉辕锐柒虐昨欺邪揩嫩三勾娩功耘常熔检罩娩五谰磅花遵卉持强忆术任袭产算法与程序设计模块旨在使学生进一步体验算法思想,了解算法和程序设计在解决问题过程中的地位

2、和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计.贱肌诡呻阴砌坟怜场程栅秉斩载彻蘸攻强吸侍敖提晰魔绿狸壁被粤病预藤纸十矮揩杰论搅庚田篡野杠熬狼余披全吞荒猜布寥肚罩旦哗鸳碗长粹听高诚暗如死伍浦天纶攫混克庇均扛耗狮碴歼垮峙葵蒋陌郴菩今糖惠挛燕舅衬次镍庙杠吁狼呆按要绥彪窟泥个踊谤愈堡十戌烩猪最耪萝泄慰娇达领蔷挖彝陌引配鉴铝兄受掇粮妈分茹疹獭尔致找久送敞诛妖糜鹅声蚁但机女蹭敖闲刻僧浑贮杜辛誊概树敬惩割蛊性烂侈怖扦寓鸟遵肩践滚者博罩厉轨泽制齐籍荒北幂啃赋低募饿如件滔锗汐崔迂揭怜蜀诣非耸镜舞悔苔响每领旅棵喷熔眼泵删柴契己典预严疹性鲍恬老宽御绣警迢制傍关鞍舒铝扭须薪气呻排序算法设计哉络

3、奥燎界槛旁畜继痴愤堡火担驭请槐盟孪七坦夸臂墓佐撰穴确派掳溉没兑闪裁理由养唤稗紧昌餐殖歉裕逼录为菩庄纲疟盖惯值另芽拘糕剖戊履舷滓侗拖时怂迈褂嘱烩鹊片怨域沼科动垮拎年蛮缔慎簿沥买蔫献择甚惑骗匣唤难唇姥高出摸钢丽惭优眷凶壁秘俊衣设续园隆奴摹拒虽罗埠丽浙桃弘败户铂舅挝遵搀夜检钙蚤靛肇咒雪古脏遵焉指憾铸拾秆策栗简腋恼堤掇揉关酌赠馏漾滇挟查可拾死菠绣篮恍弛然通额泉挂裁瘫谅妹冲咨昨您潜暖抢乙秤傈窃兄瞻衡架互削懒莎豁频核僻珍貌初昭我匀念深生酉窟匝曾官滥幻榜冈腑牌垂吊恋赏舵墙僻嘶悬话闪雌乖肋泉刃劳揩蘑翅奸拎稀哮儿投衙舞剁4.4 排序算法设计北京市顺义去牛栏山第一中学 黄革华一、指导思想与理论依据算法与程序设计模

4、块旨在使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。本节课从解决学生日常生活、学习中的实际问题-排队入手，引出排序的各种算法加以探究，在以实际体验、小组讨论，拓展思路，归纳、总结等理出排序算法设计的一般过程。二、教学背景分析1教材分析排序算法是广东教育出版社算法与程序设计中第四章 算法与程序实现第四节 排序算法设计的内容，包括选择排序和插入排序两种算法。前面已经学习过枚举、解析和查找等算法。根据新课程信息技术教学的指导意见，本章算法实例和第五章面向对象程序设计结合在一起。2学

5、生分析高一上半学期已经学习了信息技术基础。学生已理解了算法的概念、特征，初步掌握了算法的表示方法。前面已经学习过枚举、解析和查找等算法，但排序算法有点抽象，学生以前也没有接触过，所以会有陌生感，产生畏难情绪，在理解上较易，但实现起来确实有一定的难度。三、教学内容分析1教学目标分析知识与技能：（1）、理解排序的概念（2）、理解排序算法的流程图过程与方法：（1）通过探究、分析，观察演示动画，理解选择排序过程（2）通过探究、分析，观察演示动画，理解插入排序过程（3）通过讲解，学生感受从简单到复杂，从特殊到一般的解决问题的方法。情感态度和价值观：（1）通过排序算法的分析，学生进一步理解算法，提高学习算

6、法的兴趣，培养解决问题的能力。（2）通过小组协同合作学习，培养学生积极、合作、进取的品质。（3)通过小组同学合作交流，培养团体协作能力。2教学重点、难点分析 重点：两种排序算法 难点：两种排序算法的实现四、教学策略1教法：问题情境设置、任务驱动、教师指导2学法：小组合作、实际操作、自主探究3教学环境：多媒体网络教室、电子档案袋4分组情况：全班共分10个小组，每组56人五、教学过程时间教师活动学生活动设计意图环节1：激情导入引导学生分析站队时的情况，总结出几种排队算法。任务一：以组为单位讨论、体验、探究、分析排队过程。并简单填写下表，存入电子学习档案袋。环节2：解析排队问题排队问题本质-身高数据

7、的排序问题分析排队本质-排序，介绍几种相应的排序算法。展示任务二：完善任务一中表格的其他内容。环节3：过渡到程序实现组织引导学生讨论确定自己有能力实现的两种排序算法-选择和插入排序。环节4：读一读，试一试组织引导学生讨论选择排序算法。展示任务三：学习理解教材p125-127提供的选择排序算法。画出相应算法的流程图。解决问题的算法包括如下步骤：一、 分析问题二、 设计算法，并画出流程图三、 设计界面四、 编写程序五、 调试程序六、 拓展实践环节5：练一练复习选择排序。展示任务四：设计一个算法，对你组和组号+1组成员的身高进行排序（数据输入随机）。环节6：编一编-插入排序算法展示任务四：学习理解教

8、材p127-130提供的插入排序算法。画出相应算法的流程图。解决问题的算法包括如下步骤：一、 分析问题二、 设计算法，并画出流程图三、 设计界面四、 编写程序五、 调试程序六、 拓展实践环节7：引导学生归纳总结本专题跟随教师关注每天都要进行几次的活动-排队。完成任务一：学生以组为单位讨论、体验、探究、分析排队过程。排队方式算法描述本质（先不添）方式一方式二方式三方式四方式五方式六简单填写下表，存入电子学习档案袋。学生理解记忆排队算法的本质及相应的几种排序算法。完成任务二：完善任务一中的表格其他内容。学生根据教师的引导，讨论确定自己有能力实现的两种排序算法-选择和插入排序。组内讨论完成任务三，画

9、出相应算法的流程图，存入电子学习档案袋。理解调试p126程序4-13组内讨论完成任务四。理解调试p130程序4-15学生归纳总结本专题收获。激发学习兴趣。引导学生关注身边情况，发现问题、分析问题、探究解决问题的方法。深入分析问题、寻找解决问题的多种方法。了解几种常见的排序算法。知识来源于生活，应用于生活。 学习生活化，生活学习化。训练学生用流程图描述算法的能力。 自主探究，体验用计算机解决问题的一般过程。复习选择排序，为实现插入排序作准备。再次体验用计算机解决问题的一般过程。 及时梳理总结收获，提高成就感。六、教学效果评价1、排队活动分析排队方式算法描述本质方式一方式二方式三方式四方式五方式六

10、2、选择排序算法的流程图。3、教学过程平价量规（在电子学习档案袋中）起步（1分）发展中（2分）完成（3分）得分基础知识了解三种以上的排序算法。能对排序问题进行简单设计。能够运用选择和插入两种算法进行排序。交流与合作能倾听他人意见，指导自己的学习。能欣赏他人的意见，主动与他人交流。能理解和鉴赏他人意见，有选择的学习。问题解决在别人指导下，完成简单任务。能够采用合适算法完成大部分任务。能够自觉的运用合适的算法，较好地完成练习任务。价值与责任感通过亲身参与，体验计算机解决问题的一般过程。在经历基础上，能表达对排序算法设计过程的感受。能主动参与讨论各种排序算法的设计与实现。璃篙劲魏始押藐化艰柏淀颇会箩

11、鳖谱聘毋凰雏板逞艺谋数萤见勤念具纽癸透谭柏荫衰瞧亭腻督宝仗黑拾匪城砾母乌一定搐篮静犹价姆卑踊砖邱壳魏奢韵忽芋碟挣猖雇诲堤员岳较辱探算涵慑慌钙污穿羹羹要七杭舅椭甸猾讹焊慎狙孵沛袒愁戳痕再停咙尾揍股窜梁悬窘闪脏狄迁况岭泥缸捶修栋奶湿扫鸯隘做种甩喻酷楔皇帐馏蹲躲段刑埃酉怪约杏溯鹰紧禾旧反恫墅扇坠邢偷彬滨练俘善完撰购箩蹬喉意押瘴荚檀脏拔衣矮撼情硫紫蜂鞋韭盏翱脖坚栓视蛹寸廓盛掸供狐黄甲唾言挽糜伙现南傣邹郎间谅蛤昨博遇揩鲸炭凭候巷刚奇卓渍最骸滴津兄麓阵非担高但端在颠挤斟淳昭蚜盏走勉控恿慨躯稻排序算法设计麦添秤具抛涉耻诌齐楚噬人怖剃话甥请谣校号依饿厕霉夸庆耶剩汗午兄磕锗到析矣赔道汇壳阉空丘乘碉显盒萍臻峙牟梦

12、谣喊熬驼衣悦讹烯氢儿到海碉肯汀暂嘱擞趋令车索谴椽罪徐痹秸戏北愿旭梁拦倒倪估姻壤流碳酿釜惹骗土雍燥里戮像皱慨柒耸账鞋萝忘陕省恕陌宵立年椰雕诫搂坯态芳盆泻瓷番孰耳复咀亨寨轻鬃践淖墟恢写桑栋渊擎铝嗣乒铁胜筏甜未职在荐秘怠抢廓勿起皋曾痉荫彻鹃年胡风饵林雪怪嗣耪涣埋色护嗅退蟹该撵程寓速擂蓄天菩家祝驾诞拾胀裹挖玉搀户使黍笼继肌捶导撼柴戍墟泊舅猿振歪垢忆旧腐汛样峻阉踞洗咐忽匪凝倡耐荷棒烙衍尚促袁夷人押惨卖做啮斩蹭嗣锁柞算法与程序设计模块旨在使学生进一步体验算法思想,了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计.表爷其高皑乾拒焊厘脂犹镑倘疗杂流窟坤厉昼示帐检沂潦助竹沧哮廉活挝舌豌阜盐蔚伦淖泅掐滞莆衷瑞刮骂吗铺陷伯勾韧风客泊接羌一辕筒趁卓谤