选修1 算法与程序设计信息技术《第3章 常用算法及程序实现 第三节 排序和查找 学习指引 排序算法》精品课教案

选修1 算法与程序设计信息技术《第3章 常用算法及程序实现 第三节 排序和查找 学习指引 排序算法》精品课教案

4.课前准备：布置学生预习冒泡排序算法有关知识；将机房局域网连接好，确认电子教室授课系统正常。

教材分析

本节课主要讲解冒泡排序思想、算法以及编程思路，下节课让学生进行上机实践。排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习，可以提高学生的程序设计能力，为今后在算法与程序设计方面的进一步研究和学习打下基础。

教学目标

知识与技能

1、理解排序的概念。 2、了解常用排序的方法 3、理解冒泡排序的基本思路。 4、应用冒泡排序法进行排序。

过程与方法

1、通过实例，体会冒泡法排序的基本过程。 2 、体验探究学习的过程，获得成功学习的快乐。

情感态度与价值观

1 、感受利用程序来解决现实问题的全过程，增强利用程序解决问题的自信心。2 、激发学生进一步学习算法和VB程序的热情。

教学重点??

冒泡排序的基本原理

教学难点

冒泡排序的内外循环次数

教学策略?

本节课将采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点突破难点。

教学过程

?1、导入新课，引发兴趣?

教师活动：回顾之前内容。

教师活动：播放开篇PPT动画，引入学校歌手比赛投票得分图，提问：想知道谁的得分最高，名次排列，应该怎么做？以前学过哪些排序方法？

学生活动：思考所提问题，给出可能性答案：手工排序，Excel排序。

教师活动：我们还可以用程序来实现，比如冒泡排序。

2、图文并茂，理解过程

冒泡排序的定义和思想

教师活动：排序概念：展示图片，把几张杂乱的扑克牌按顺序摆放。