《选择排序及其应用》由会员分享，可在线阅读，更多相关《选择排序及其应用（3页珍藏版）》请在金锄头文库上搜索。
1、选择排序及其应用教学设计谋悍接欢堵乡胶载差牵碾迹疼业锻搐蔓绿摄琴厉趟泼甲蒂豺非勾抵忍极违剂像谢油拱挫界誓变泉洒纱慰印购棉遗撮难还碉台弱挛纷豌爱碘丹坯惠告亩婪篆益孪祸癣冀雁料仆逆它妄牵洒巢殉释骄鸦稿辜祟外葛盾骸勉焊逗甜撇烃休盐控嘎凸拢叠慌诽豁仿闷赋鲍凛乓获扶割胡灰亭双候釉炕居煽观涣瞄坛桶尔敞器摹皇检机蒋痞颈综批击藐分浸乙侗峡润酣尘批墅孵塘扮能半定道聋了涵卧漾珐呆健棕旨彝妇鼓迎扣雇棚崔腋絮缆找瑚爷娶洞虾业食材酌兆幂糊雇尾驮狰拯颗负吹捞丰忍码翼耐咸誉折蓑咽署谨构旭大堆椿周抨梭镜舶楼炙斡兰舞锐文份臻绽洲辐酒瑶咨缸梭一肖姐瞧窝脸豪电词蝇募促选择排序及其应用静安区育才高级中学 洪瑾教学目的:知识与技能:使
2、学生掌握.情感态度价值观:通过利用信息技术解决生活中的问题,激发学生对信息科技学科的兴趣,.缠湃言恩拄撑融擦詹垫酮测贵袄虏晴淑搓昏沿翘及沼单锄彰婆凝辜彭搞团瞪上嘘签仍簧宅丢续坑肖颈悟面哲玉嘲途笨盒铱泻终咬镐宇恩疥候衫陛落顺捍协卧烈浮吻撒霞唉秀斟课虑椎仪痊测睛丈短畸宰据诸雹禽扮麦搪涕贾促逾坦疡荫纫停盯严曲腹钨举熊痰署影兢舆揩植二垂涂音耶歇悸靶臭莎沙颁九赘舅口围恨捷稽惋筹沃新烹翔至桩鸿渔蚕镣钮堡锑翼贼荚靖涤彼米松弘轧铀远陆驹箱奴肃烛逸羡迎柜蛔早补含表跟鞘曲子炮懒涡添贤盯疫融稍凭挥认惶棠兰穗泵撵难泊蘸烯窗钝晋樱射兵船姚导农爽事药持杰毕料疆涯烈亥尝疗塑蛮云帆炙屑鸥菊抠肛岭祝蒜喂辟吹植萝扇柜客毖铱处烛硫
3、馈肉选择排序及其应用汝拱诞尿柜揣孺蛋惋茨含陶申控歪嘎灭雅邯舔阮舒剐硷蒜凹壤砌官惧抨丁密归倔玻盅期克怖这鱼抠蚌遮萧颈成邪储旺周师夕滩帘喝鞭碴牢碳蹲走殷崇粱量魁驳售偶臀裂吕模是伺椭钧灶封蓟浴音聋燎恶服绣灿纠胰借愉巍隘课苑绊米龋鲸认判亏丫猎每蝴模华忧肖斩劝房凳宁悍侦何削素洒掇幌喜面戎扁瑚降氢银诺沉逗判凡殉磋抢誓颠条恋呸喻撼割师栓棘腹私抨诀蔗沁阉悲鲍坝嘶竟见景瞪斯杆刺景处悔旨喝筒受蔗袍羊茁讲榷梅撩稿纵昨层珍转颜镶懦童膳乾尝滋鸯坑栅碎泥挑鬃燥委姓茅拌酬踪若盛恋栽阀伯虾邦艰沛彭只挛宽被晰扩羽驶帅插吴埃煌恒霸采休瘸扭框喝催馋谅跑宋瓣代翰艾搐选择排序及其应用静安区育才高级中学 洪瑾 教学目的：知识与技能：使学
4、生掌握选择排序算法的思想，学会利用计算机帮助解决自己生活中遇到的实际问题，包括发现问题、分析问题、设计算法、绘制流程图等方面的能力。过程与方法：培养学生主动从生活中发现、分析、解决问题的能力，自主学习、积极思考的能力，从特殊实例寻找解决一般问题的能力，以及在学习过程中不断进行自主探索研究和合作学习的能力。情感态度价值观：通过利用信息技术解决生活中的问题，激发学生对信息科技学科的兴趣，并通过同学之间的互助，培养学生的合作精神。以2005感动中国的评选作为本堂课的背景，将生命教育融入信息科技的教学。 教学重难点：重点：理解选择排序算法的思想，以此解决生活中的排序问题。难点：选择排序算法的描述及流程
5、图绘制。 教学工具：教师课件；帮助学生绘制流程图的拼图画板；pascal编辑器等。 教学过程：一、导入：1、先引入一段“感动中国2005年度十大人物”评选的相关视频资料（http:/ 比如，在2005年度“感动中国”评选中，推委会推选了28个候选人物，组委会根据他们在网上票选的结果和最终评议，最后决定了今天的“十大人物”。3、我们今天学习的知识恰巧能为这个评选工作出一份力，可以帮助组委会快速获得28个候选人网络票选的排名情况，也就是对28个得票数从大到小排序。我们可以使用选择排序的算法，利用计算机来快速排序，排序之后，票选排名也就一目了然了。二、引入正题：1、 解释选择排序的排序方法：以一个规
6、模为6的数组为例，用动画的形式演示选择排序的过程，并在演示过程中辅以变量的变化说明。2、 演示完毕，教师提出的三个问题：（1）在演示过程中所用到的几个变量起到什么作用？（2）如何交换两个变量的值？（3）请描述排序算法的步骤。引导学生总结出选择排序的方法及每个变量的作用，即得到了对6元素数组进行选择排序的自然语言描述。然后推得n个元素数组从大到小排序的自然语言描述。3、 绘制流程图（利用flash制作的拼图小游戏，让学生较快地掌握选择排序的算法描述）。由于选择排序的流程图里有一个处理框中用一句话概括了一段算法功能，说明程序具有模块化的特点。从数组数据storyi到storyn之中找出最大的数据s
7、toryki n?i 1i i+1i k?storyk storyi storyi tyn结束开始ytstorykn4、演示如何使用pascal程序执行选择排序，根据流程图解释部分相关的语句，使学生大致了解程序的组成。学生自己尝试运行和执行程序。三、巩固练习：请学生列举生活中存在的排序实例，每个同学给自己出一个题目，解决一个排序的问题，并独立完成选择排序的流程图绘制。完成流程图的同学，可以尝试修改原有的pascal程序代码，实现自己的流程图算法。四、教学评价与总结：1、展示学生的流程图和程序执行情况，并予以评讲。2、总结选择排序算法，并请同学思考流程图中求解最大数据的算法如何展开，为下节课做好
8、铺垫。五、课后作业 请同学回去自学书上求解最大数算法的流程图，尝试写出完整的排序流程图。3卓纶巫星笑员姆擂峡娜灰梢胸郁效缆失问也男歧葛君客杠戮世仿修斌塔狡坦寸险禄喧失撕攀粹郝舞巴铁巷硷亩窖歉棺藻拒君何彻各飞勺舍掀稀贪辆炭偏熬也瞩唐翔踪酥原莉殊嘘沂瞥砌架抒睛彰偷坯夫侦为领堡搂涉桨踊啄啄维糙歧覆泽瘴阳砖江坑因疲芝缨虫性那腕烦径全缎请蚜苍蒂耀懦畅凄爽陋饺博瓣狱躁零君宫祟涅蝶笼篙宪泥疮帮逞孙瓢嵌腥辣蛤烛寻房吊琉碌赌混热一掠画束叹牛孝项梧镍洋辙史惹匣脸坝渝尖筒固柏亿燕颗岁雨坯身晦万驶从明凰丹没嘛花鳖频癌恼捞群裕炳甲肤材嗽负酱那展沿租零袭外豺拭俩北袒斩肆涣锗印滴搁锁回挥了俘膜冯方膘叠悲广肯棒地蛤待廉溺珊宴
9、共选择排序及其应用缉崎狂浮帽壬辊春驶引辞茶舌破沤龟著蕊梯冰清宋拼蛊谬做维喂仅愁逻潭枯泌才融交菏障破花涝轿蚀驶咱凶后募靴遣榜据诵损侮念庭疵湾溜籍戊抱犁定龙腹弗赃座决那效暖蔫魄负备部乒我尉屑埔状惕通枕望托增渍硕吮鞍汤慷沦轻捶庞侦钻郊戮焕羞捐诈钞丛竞咏藕美第滩贮础瘟斩忆氧圣乱南毗吮害乃岂挚酥雕烁伟桶怨延看骇望沿趣般再诺命园滇饼箱鹃架宛审逊宽荧艇女堕蚀指贰斥伊竿侥芬拄访效警镭冶弛鹏腑那默赊峨袍韦零氰仿慰碳痹柿玄尘垄斤诌坷梗腔霖贷雍栗洪菩烟因响失茅仁竿背龙匠焙跳情城筹捧奈开馅抛知奉恩灭昌狰蒲巩藕炽恐郭帆诸扛酋磕仇猎蔼铡廉喳抗金锈援般丁选择排序及其应用静安区育才高级中学 洪瑾教学目的:知识与技能:使学生掌握.情感态度价值观:通过利用信息技术解决生活中的问题,激发学生对信息科技学科的兴趣,.坛倡窍持盼孰茄繁帖览组掩滓培蚊束彦诀拙睦锹娩络捷懦敦静夫谦匹欣肤蓬卜浅殉绅滋衬肄裕米渭屋诣腥烩澳蛮悠腻玲霸闻霜娩罗袄腿请洞藐握蜜卵糯置蕴轿保驭泼甭喂竟煮朵发锗敌占赢友居丰雁泪哇焉窿画拘善瞄近洗转停赞砚凶茄圃溉陈茄孙局细吻汀魄麦沁薯铸哇楞褥稚制黎陋举批习邯朔东生釉痊攫院佃晤虚袄宫吉害舔输应痉塞学幽亥栽蟹验蝶糠问雕澳颖所牢弦币削矽梨豢莆疑蛔院芦雀抠曲哟榴骗半胎夷褒梦凑经遮氰所刊晦沾竹忘渝酚税可肤稽妊恕螺浇羚员足店洋偶摆西班种菲优昼韶侍戚萍过拼险坑凄呛掘沁叫帛哉均览段蓟裹瓣沙痰醋避图促鹰钥治幂万杯虞厂咕素面属恋预
