《2.3排序》优质课教案设计

《2.3排序》教案优质课下载

通过上学期《信息技术基础》算法部分的学习，学生初步了解算法及其表示、比较熟悉流程图设计。

学生学习本课可能遇到的困难和问题

学生对象为内高新疆班学生，大多数学生在初中学习时因地域或教育原因，信息素养不高，在学习《算法与程序设计》模块时普遍表示出比较吃力。?

学习中学生可能难以理解什么条件两个数据要交换；难以理解如何找到最小数；会被流程图中多个控制变量所代表作用搞混；直接拿出整个排序的复杂算法分析，可能会吓跑学生，学生会逃避学习，注意力难以长时间集中。

学生在学习过程中可能采取的各种学习策略

为了帮助学生更好的解决在课堂中可能遇到的问题、解决难点，利用学案设计多个教学活动。让学生在活动中思考、交流、探究，从而得到问题的答案。在活动中，学生加深了对于选择排序算法的理解，在参与活动的过程中，解决了这些将会遇到的难题。与同学一起解决问题。学习需要分析 排序算法是程序设计中的重要算法，对它的学习既是对已经学过的三种程序设计结构的综合运用，又能为后续对分查找的学习作好铺垫。二、教学目标知识与技能1.掌握选择排序具体算法具体过程；

2.能对照冒泡排序，解释选择排序的优势。过程与方法1.具有模仿水平，在教师指导下可以表达出选择排序的思想，能对流程图作出解释；

2.能独立完成流程图的绘制，对选择排序的各个环节比较熟练。情感、态度与价值观：1.学生在学习过程中，通过亲身经历体验选择排序的实现过程，获得对此算法的感性认识；

2.开展交流合作，把自己对此算法的心得与他人交流，培养良好的信息素养，提升热爱科学的理念。三、教学重难点重点对选择排序原理的理解；

绘制流程图。难点如何找到一组数中的最小数（或最大数）；以及下标变量k的理解；

数据交换发生的条件。四、教学环境硬件环境多媒体教室软件环境一份教学ppt、每个学生一份学案五、教学策略讲授法为主，适当让学生讨论与体验。把握重点，先导入问题，复习冒泡排序，分析冒泡中数据交换次数多的问题，指出冒泡排序法效率不高，从而引出数据交换次数较少的选择排序算法。

在教学过程中，可通过Flash演示材料，比较直观地把抽象的问题简单化，由“流程图雏形绘制”-“逐步完善流程图”的过程，让学生理解选择排序的思想原理。

在教学中可灵活运用小组合作、分组讨论等手段进行教学，通过发散性思维的培养，增强学生对知识的探索能力。

六、

教学过程教学行为学生活动设计意图课前准备分发给学生一份学案课前预习为教学的顺利开展做好准备。

复习导入提问：若要将108、120、96、75这组数据按从小到大的顺序进行冒泡排序，则：

① 需进行几次冒泡排序，每次的排序结果分别是什么？

② 整个排序过程中进行了几次数据交换，是否能减少交换次数？

③ 能否减少交换次数？1.回答问题；

2.讨论思考第三个小问题，能否减少交换次数。复习冒泡排序算法，并通过分析数据交换的次数，提问学生是否有办法让数据交换的次数变少，引发学生思考与发现，进而引出选择排序算法。二、

例题示范引出概念讲解：将108、120、96、75四个数从小到大进行排序，简要阐述选择排序算法。第一次，从四个数中找到最小数75，放到最上面第一个位置，75与108交换位置；

第二次，从三个数中找到最小数96，放到最上面第二个位置，96与120交换位置；

依次类推，直到成为有序序列,结果如下：

引出概念：

选择排序是在参与排序的所有数组元素中找出最小(或最大)数据的元素，使它与第一个元素中的数据相互交换，然后再在余下的元素中找出最小(或最大)数据的元素，与第二个元素中的数据相互交换位置，以此类推，直到所有元素成为一个有序的序列。听教师讲解，解决疑惑。