C++编程《第17课 冒泡排序与插入排序》教学设计.docxVIP

PAGE

PAGE1

冒泡排序和插入排序

教学目标

1.知识与技能

理解并掌握冒泡排序基本原理。

理解并掌握插入排序基本原理。

掌握冒泡排序与插入排序的基本使用。

2.过程与方法：

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

冒泡排序及其优化

插入排序

【难点】

冒泡排序及其优化

插入排序

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到吉码信息学课堂。

引入

同学们我们前面已经学了很多的语法,现在要开始真正的接触到基础算法.算法中最常用的是排序.一个有序的数据,远比无序数据好处理.

前面我们学过了选择排序,今天我们开始学习冒泡排序和插入排序.

学习内容（1）

冒泡排序和插入排序相对于选择排序来说是更优秀的排序算法.

选择排序的最好情况最坏情况以及平均情况都是一样的，冒泡排序在基本有序的情况下，速度会很快。插入排序的平均情况也比选择材排序好。

冒泡排序（BubbleSort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元