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

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