“选择排序算法”教学设计(参加评比).docVIP

PAGE PAGE 2 “选择排序算法”教学设计案例 浙江省温州中学 舒春平 一、教材分析 本教案是浙教版《算法与程序设计》第五章第三节内容，排序是现实世界中处理数据的一个行之有效的常用方法。相对来说排序程序是程序设计教学中的一个难点，也是重点。在计算机科学中，排序算法是基础算法，在实际编程中有着广泛的应用，学生掌握了排序算法，会提高他们学习程序设计的信心，并为继续学习铺平道路。教材中提花的范例程序中，其界面设计部分学生可能存在困难，教师一定要注意这个问题，对用到的控件要作详细的说明。计算机课程它是一门技能性极强的课程，理论性的东西有些比较抽象，对“选择排序”的算法，设计一个游戏让学生在直观和趣味中学习，最好让学生在游戏中自己摸索和体会排序思路，坚决避免灌输。 二、教学对象分析 教学对象为高一第二学期的学生，学生通过前面四章的学习，对三种程序结构及VB开发环境已经很熟悉，并且在第二章中学生已初步接触了冒泡排序和选择排序的算法。 三、教学目标 1、知识目标:： 1）了解排序的现实意义和在程序设计中的地位作用； 2）理解和掌握选择排序的算法； 2、能力目标：能够运用“选择排序”算法设计程序解决实际问题。 3、情感目标：培养他们对程序设计的兴趣和意识。 四、教学重点、难点 重点：理解和掌握选择排序的算法。 难点：（1）掌握和运用选择排序算法。 （2）清楚冒泡排序与选择排序这两种排序的本质区别。 （3）完成教材中实例，界面中控件和属性的设置。 五、教学方法：实验法，讨论法、探究学习法。 六、教学教具：扑克牌一副 七、教学过程（附后） 八、教学反思 　　1、本节课总的来说是很成功的，充分发挥了学生主体作用，使其发散思维、逻辑思维能力得到充分发展。通过学生做游戏探索选择排序的算法，打破了老师的传统授课“禁锢”。学生二次游戏过后，学生竟然说太简单，懂了，这是一个出乎意料的惊喜。通过多年教学经验告诉我，程序设计的门槛很高，对于初学者来说看似简单的算法都很难接受，这在课堂前我也做了充分的准备，惊喜的是二次游戏过后，学生全都接受了。这时学生兴趣很高已经跃跃欲试想动手编写程序了。接下来向学生提问“用选择排序对n个数进行排序时，需要多少次循环和多少次的交换操作，与冒泡排序有什么不同？”，最后老师顺势加以提示，学生完成代码的编写也就不成问题了。 　　2、本节课通过学生协作完成直观的游戏，使学生理解了计算机用选择排序解决实际问题的步骤和方法，培养了学生一种严谨的态度和对程序设计的兴趣。 　　七、教学过程 教学 步骤 教 师 活 动 学 生 活 动 设 计 意 图 导入新课 复习提问 1）写出下列程序片段执行后变量s的结果： S=0 For i=1 to 5 For j=i+1 to 5 S=s+j Next j Next i 2）如何交换两个变量的值？ 学生思考并回答 为新课做铺垫； 探 索 排 序 方 法 给出准备好的扑克牌，让学生进行游戏：指定一列学生，把随机抽出的扑克牌，每人一张发给他们，要求他们不能亮牌，然后从其它学生中选出四人，四个人的分工，甲：负责记住当前为哪一位找一个合适的数。乙和丙去找一个合适的数，乙负责记住当前所找到的合适的数所在的位置，丙负责把每个数拿来和乙所在的位置的数进行比较。找到合适的数，丁把乙所在位置的数与甲所在位置的数交换过来。 继续操作，直到每个人都拿到属于自己的数，即排完序为止(要求按增序排)。 提问学生选择排序的方法 提问：选择排序中共需要多少次循环和交换。 学生协作完成游戏 利用游戏，进而找出排序规律；小组讨论，提炼排序方法； 小组代表口述回答循环次数和交换次数； 通过游戏的形式，让学生自主探索，寻找并提炼排序算法； 算 法 描 述 实践一：在数组中找最小的数，并且把它和第一位的数进行交换。 实践二：完成“选择排序”算法的代码编写，能对数组中n个数进行从小到大排序。 独立完成实践一和实践二 能用选择排序解决实际问题 挑战与 提高 提高：选择排序的与冒泡排序的本质区别？选择其实所用的是贪心算法，两者的时间效率是一样的（循环次数），但交换次数比冒泡排序少。 挑战（实践三）：完成课本P107页的例6,自己分析代码，理解各种控件的作用和功能的实现。这个实例一个在本堂课是完成不了的，要求学生保存起来，下堂课继续完成。 联系选择排序与冒泡排序，思考两者的本质。 独立分析和完成书本中的例6 理解选择排序的实质 能自己分析代码，开发比较实用的程序 知 识 拓 展 引出更多的问题 提供学习网站《数据结构自考网》 了解更多的排序算法，如计数排序、桶排序，希尔排序等 ； 拓宽学生视野和提高学生兴趣 《数据结构自考网》 /course_ware/data_structure/web/main.htm