算法与程序设计——选择排序学案北师大版(汇教案).docxVIP

《算法与程序设计——选择排序》学案 一、学习目标 知识性目标： 了解排序的概念、能在现实生活中列举出关于排序的实例 能对照冒泡排序，解释选择排序的优势，指出选择排序的策略， 找出数字之间的逻辑联系 有迁移应用能力，能由此及彼，归纳排序中的数字规律， 探索更有效率的排序算法 技能性目标： 具有模仿水平， 在教师指导下可以表达出选择排序的思想， 能对流程图作出解释 能独立完成流程图的绘制，对选择排序的各个环节比较熟练，并能在 环境中规范地编写程序 情感、态度、价值观目标： 学生在学习过程中， 通过亲身经历体验选择排序的实现过程， 获得对此算法的感性认识 利用信息技术手段，开展交流合作，把自己对此算法的心得与他人交流，培养良好的信息素养，提升热爱科学的理念 二、重点难点 重点：对选择排序原理的理解，绘制流程图，数据交换，调试程序难点：分析流程图 三、学习策略与手段 把握重点，先导入问题，复习排序定义，分析冒泡中数据交换次数多的问题，指出冒泡排序法效率不高，从而引出数据交换次数较少的选择排序算法 在学习过程中，可通过演示材料，比较直观地把抽象的问题简单化，由“流程图雏形绘制”“逐步完善流程图”“程序实现”“调试”的过程，让学生熟练此算法与程序实现。 在学习中可灵活运用小组合作、分组讨论、小组间竞赛等手段进行学习，通过发散性思维的培养，增强学生对知识的探索能力。 四、课前准备 ．学生的学习准备：对流程图的绘制方法、语法作巩固，对选择排序算法作预习；学生分组：人一组 ．教师的学习准备：准备充分的演示材料、相关数据、相关软件安装。 ．学习环境的设计与布置：计算机教室 五、学习过程 简要点拨排序的概念。 演示已经学习过的冒泡排序动画。 [ 小组讨论 ] 在冒泡排序算法中，我们知道冒泡排序是依次把数组中相邻两个数据进行比较，通过交换数据，把较小的数据逐次向上移动的算法。由于数据的移动是逐次进行的，数据交换的次数相当多。大家想想它的实质既然是将一堆数据中的最小数据移动到某个位置，有没有必要让这个数字逐个移动？比如，对于数组：、、、、、、、、、，如果要用冒泡法实现排序，第一遍冒泡其实是把这 数据中最小数“ 2”移 到最前 ，第二遍冒泡把“ 3”逐次移到第二个位置，其它 推。它 的 程是逐次向前的， 做很多无 的交 。 了达到移 到最前 的目的我 可以怎么 化 个 程？ [ 学生 ] 直接把最前面的数交 ，再把与第二个位置的数交 ，其它 推 [ 教 ] 个思想就是今天我 要学 的 排序算法 [ 小 ] 排序的 是每次把一堆数据中的最小数移到某个位置，那么 的操作在 模 的数 中会做多少次？ ——次，因 次操作已 确定了第到个位置的次序，第个位置也自然可以确定。 [ 小 ] 找出数 中的最小数用什么策略 ? [ 复 巩固 ] 可以借助一个自定 的型 量，用它 最小的一个数据的下 。 首先，不管 情况如何，我 先假 数 中第个元素 最小，于是有，再 把 个元素与从第个元素开始的所有元素作比 ，一旦有比 () 更小的元素存在， 修改 量 新的 小元素下 。 ，在 () 了从第个元素到最后一个元素的一一比 后，所得到 就是第到个元素中的 出来的最小元素下 了。 然后用 似的方法，把第到个元素中最小数 出来；把第到个元素中最小数 出来?? ←←← 开始 ? ()() ? ← ?????? 最后把每次 出来的 果依次 出即可 升序排列。 [ 学生完成第遍 理 程的流程 片断 ] [ 依据流程 写出代 ] ()() [ 小 ] 在遍 了一遍后如果 第个数中的最小数 () ，根据 排序的思想，需要把它与第个数字 行交 。如何 行？ [ 同学 言 ] 打个比方，在厨房里有一瓶 油、一瓶醋和一个空瓶，如何利用 个空瓶 油与醋？ ——可先把 油倒到空瓶中，再把醋倒到原来装 油的瓶中，然后从原来的空瓶中把 油倒到原来装醋 在已 空的瓶中，即可 位。 [ 教 ] 大家 筋，用 种思想， 把 () 与() 位，并写出相 的代 。 ()()()() ’关 在于引入“空瓶” 量 [ 思考 ] 是不是每遍 一遍后必 做 的一次交 ？——不是必 的，只有当确 有比 () 小的数后才交 [ 教 ] 那怎么知道有没有 比 () 更小的数呢？ ←←← 开始 ? ()() ? ← ?????? ? () ()() () ——其 在遍 之前我 已 假 第个元素最小，即，所以在遍 一遍后我 只需要 一下是否 成立。成立 表明没有比第个元素小的数，不成立 表明有比第个元素小的数，且它的下 ，此 要交 () 与 () 。 [ 学生完善流程 及代 ] ()()()() [ 教 ]