落实浙教版高一年级第二章选择排序的教学案例.docVIP

浙教版高一年级第二章选择排序的教学案例 浙江象山中学 王希 woxe@163.com?? 设计思想 县里举办了一次高中信息技术研讨课，放在一个基础知识最为薄弱的学校，让我上一堂《选择排序》算法课。可以说，给最差的学生讲解最难的知识，给我带来很大挑战。我结合学生实际，设计了一堂基本上是零起点的选择排序算法课，希望每个学生都乐于听，每个学生都能听得懂。把选择排序算法进行手术刀式的解剖，分解为一个一个小知识点，然后各个突破，最终掌握整个算法。一步一步，由浅入深，由小到大，前后呼应，前后关联，上课节奏波浪起伏，直到解决完整算法。在上课过程中，采取幽默诙谐的生活化语言，加上充满人情味的表诉，又不断鼓励表扬学生，拉近算法与生活的距离，拉近学生与老师的距离，激起学生的学习兴趣。最终上课效果比较好，学生基本上掌握了选择排序算法。 二、教材分析 1．要求学生初步掌握选择排序算法 2．排序是的计算机程序设计中一个重要算法，高中信息技术主要有冒泡排序和选择排序，选择排序是对冒泡排序的改进，大大提高了冒泡排序的效率，相对而言，算法比较复杂，比冒泡排序难以理解。 三、学情分析 1．学生已经知道了表示算法的三种方式：自然语言，流程图，程序语言；学生学过了流程图，会辨认每个图框及其表示意思。 2．学习中学生可能难以理解什么条件两个数据要交换；难以理解如何找到最小数；会被流程图中多个控制变量所代表作用搞混。 3．直接拿出整个排序的复杂算法分析，可能会吓跑学生，学生会逃避学习，注意力难以长时间集中。 四、教学目标 知识、技能教学目标：掌握选择排序具体算法具体过程。 能力、方法教学目标：会画出选择排序流程图。 情感、态度、价值观教学目标：体验算法与生活的紧密联系，感受解决算法的成功感。 五、重点难点 教学重点、难点：选择排序的算法及其表示 六、教学策略与手段 讲授法为主，适当让学生讨论与体验。 七、课前准备 1．教师的教学准备： 准备“世界七大洲最高峰”Excel表格 准备选择排序的Visual Basic演示程序 2．教学环境 多媒体教室或者机房。 八、教学过程 第一步、导入 [说 明]由Excel排序功能导入排序 我们都已经学过了电子表格Excel，感受到了Excel给我们的日常生活，学习、工作带来了巨大的方便，其中就有”排序”功能。可以把一组数据按照一定的顺序排列好。我这里有一个”世界七大洲最高峰”的表格。我要让山峰数据从高到底排列好。怎么做呢？ 请学生上来操作。 可能会有爱思考，会动脑筋的同学提出一个疑问，电脑到底是怎么样把数据按照顺序排列好？我们能否不用Excel，自己编写一个程序实现排序功能呢？只要大家有胆量提出这个想法，也就成功了一半。在Excel中，只是用鼠标点来点去，是”小儿科”，初中生、小学生都能学得会，会操作一点也不稀罕，作为高中生，应该具备自己解决问题的能力。 [目 的]趁机复习Excel重点内容排序操作，又导入排序。 [说 明]选择排序介绍。 今天给大家介绍一种排序方法——选择排序。 看看选择排序到底是怎么排列数据的？ 选择排序的过程怎么样呢？ [说 明]根据上图实例，讲解选择排序的过程。 这里有四个数108、120、96、75，最终排列成75、96、108、120这样从小到大的一个序列。第一次，从四个数中找到最小数75，放到最上面第一个位置，75与108交换位置。第二次，从三个数中找到最小数96，放到最上面第二个位置，96与120交换位置。第三次，从二个数中找到最小数108，放到最上面第三个位置，108与120交换位置。 选择排序是在参与排序的所有数组元素中找出最小(或最大)数据的元素，使它与第一个元素中的数据相互交换，然后再在余下的元素中找出最小(或最大)数据的元素，与第二个元素中的数据相互交换位置，以此类推，直到所有元素成为一个有序的序列。 刚才我们是从小到大排序，实际上也可以从大到小排序。 [说 明]请学生用选择排序方法，从大到小排列四个数。 请同学排过序了，接下来，请电脑帮忙从大到小排出序列，对着电脑，拍拍显示器就象拍人肩膀说”电脑电脑，你帮我把这四个数从大到小的顺序排列起来”，有同学在偷偷发笑，老师是不是脑子出错了呀，你对电脑说这个话，电脑听得懂吗？它能理睬你吗？老师你是不是要送医院了呀！对，上个学期我们就已经学习过了，让计算机帮我们做事情，要用计算机语言与它交流，讲自然语言，它自然听不懂，自然不会理睬你。 回顾表示算法的三种方法：自然语言——流程图——程序语言 自然语言转换成流程图是系统分析师做的事情，流程图转换成程序语言是程序员做的事情，两类人的身价是不一样的，系统分析师的年薪高达10到20万，程序员的年薪仅仅是3到4万员，今天我们要做的是把自然语言转化为流程图，