《5.3 排序算法的程序实现1.doc》由会员分享，可在线阅读，更多相关《5.3 排序算法的程序实现1.doc（8页珍藏版）》请在金锄头文库上搜索。
1、排序算法的程序实现教学设计王奇辽宁.东北育才学校2017年5月排序算法的程序实现教师：王奇教材：浙江教育出版社算法与程序设计一 教学内容分析本节课是浙江教育出版社算法与程序设计中排序算法的程序实现的内容。将教材第二章第3节的“冒泡排序”和第五章第3节的“排序算法的程序实现”两节合并起来学习，将理论与实践结合，以加深学生对冒泡排序算法和程序设计关系的体会。排序算法是程序设计中的重要算法，对它的学习既是对已经学过的三种程序设计结构的综合运用，又能为后续对分查找的学习作好铺垫。引领学生走进算法，揭排序算法程序实现的神秘面纱。学习本节课，不仅会填补学生关于程序设计的认知，也会对整个排序算法建立起更丰富
2、和例题的知识结构。因此，本课学习对于学生意义非凡。 二 学情分析本课授课对象是高二年级学生，随着我国移动互联网的高速发展，特别是互联网+以及4G技术的广泛普及，利用移动PC端（IPAD）进行随时学习，随身学习更为便捷，并且通过信息的获取这一章的学习，所有学生均可以熟练使用计算机进行资料信息资源的获取。在学业水平考试中，算法与程序设计将作为选修模块被大多数学生选择，在本课之前学生已经对算法了有一定的了解，赞叹于算法解决问题的高效。但是，他们大多数同学从未有过用进行程序设计的经历，更没用IPAD进行过程序设计。对利用移动PC进行程序设计有着很强的好奇心，并且对学习计算机科学有很大的兴趣。高中的学生
3、喜欢动手操作、喜欢钻研、喜欢竞争。同时，学生在认知水平、思维方式以及计算机操作能力等方面表现出很大的差异。这些特点，为本节课采用动手操作、合作学习等方式奠定了基础。三 教学目标知识与技能：1. 理解冒泡排序的优势，理解如何利用移动端较为规范地编写程序2. 能由此及彼，归纳冒泡排序中的数字规律，探索更有效率的冒泡排序算法过程与方法：1. 在自主探索冒泡排序算法的过程以任务分解、小组交流、互联网搜索的方式化解难点2. 在以探究法的方式，让学生在自主探索中思考发现、归纳总结，逐步将冒泡排序方法用程序语言表达出来，最终编写程序，解决问题。情感态度与价值观：1.在合作与竞争中，培养参与意识和研究探索精神
4、，强化学习程序设计的热情和动力。2.走进程序设计，培养科学的学习态度。四 教学重难点重点：初步掌握冒泡排序算法，以及移动PC编写算法。难点：对冒泡排序的理解，以及冒泡排序算法的关键循环语句的理解。五 教学策略及设计思路“授之以鱼”不如“授之以渔”。本节课在根据“小老师”的实际需求排序的任务驱动下，引导学生经历思考使用互联网搜索解惑小组合作交流借用网络软件探索解惑的过程，亲历实施计划、完成任务、学会知识和技能的途径。本节课采用任务驱动法，用实际任务为线索，贯穿整个教学全程，也引领学生的学习和实践。在教学过程，更注重学习方法的指导，本节课以合作学习和自主探究等方式，引导学生以小组的形式探索新知，流
5、程图，编写程序同时鼓励学生借助网络搜索等方式大胆猜错、实践求知。在一节程序设计课上，不纯以VB编写程序的传统讲授为形式，结合以网络搜索和软件应用，实现一次自主探索、合作交流，引导学生对信息技术形成更丰富和深刻的认识，向提升信息素养迈进。2教学环境多媒体网络教室、平板电脑、相关教学课件六 教学过程时间：一课时40分钟教学过程教学环节教师活动学生活动设计意图创设环境，导入新课1. 提出问题：邀请一名小老师来抛出问题，实际使用过程中一串数字如何进行排序？2. 根据1的回答，进一步追问：满足不同需求的排序方式为什么不同呢？他们主要区别体现在哪里呢？3.提出本节课的任务分组根据实际需求，实现一个可以进行
6、排序的程序。4.引出本节课的课题思考并回答老师问题跟着“小老师”提问，产生猜测。投入新课学习。利用学生感兴趣的话题激趣，使学生整堂课都能保持积极的心态去探索新知。学习新知，任务准备1. 自主探索，学生交流最常见的排序算法，冒泡排序算法的概念是什么？2. 组织分组，提出明确的注意事项后，组织自主探究，并引导学生认识冒泡算法。3. 组织学生使用移动互联网搜索相关的功能并完成冒泡排序算法的程序设计流程图。认真听小组交流并思考牢记注意事项，小组合作搜索概念。在搜索相关知识之后，小组讨论，合作完成老师布置的任务。培养学生学习的严谨性，养成良好的学习习惯。学生是学习的主体，这节课的内容很容易激发起学生的学
7、习积极性。充分放手让学生解决问题并互相交流，让他们通过实践自主学习这部分知识，突破重点。交流分享，展示收获1. 组织学生交流本组搜索到的方法，引出冒泡排序算法的流程图。2.组织学生继续深入探索，如何程序如何进行的选择？各组分别派代表结合设计的流程图的进行讲解。在观看学生讲解的过程中，互动，学习程序设计基础知识。发挥学生的主体作用，在交流中加深记忆，并获得学习程序设计的经验。在交流中巩固算法基础知识。活跃课堂气氛。完成任务提升认知1. 教师演示模拟攒机步骤，引导学生编写程序的关键语句。2. 为各组进行有针对性的知道，组织小组合作根据具体要求，完成程序编写。3. 选择两个具有代表性的小组成果，组织
8、全体学生分析、点评。4. 对各组活动进行总结，并进一步归纳冒泡算法的相关知识。并进行算法流程图的演示，再次巩固本堂课所学。认真观看学生演示。小组合作，在再次的探索中中，加深印象。展示成果，在自评、互评之后，对本组的作品形成新的认识。跟随教师的总结，回顾学习过程，完善知识结构。用从实际需求出发完成程序编写的任务，整合学习所得，提升理论联系实践的能力。通过任务驱动的方式，小组合作与实践探究相结合，巩固知识，更提升学习技能。引导学生在教师的总结过程中，回顾本课所学，形成程序设计的立体思想。布置作业巩固所学要求学生按照自己的想法利用VB程序实现一个排序算法程序，并在班级BBS中发辫，老师及同学在课后评价以及优缺点。记录作业要求，分构思完成策略。通过程序实现的过程，学生已经迫不及待地写出自己的所得，更加激发他们的学习热情。提高学生的评价能力。
