实现插入排序算法的代码教学策略对于有一定编程基础的学生来说，在教师的引导下，选择合适的教学方法，让学生顺利的完成本节课的内容。本节课的目的就是让学生学会一种简单的排序算法——插入排序，通过本节课的学习，学生知道插入排序的原理，分析插入排序的算法过程，实现插入选择排序代码除此之外，让学生认识到在利用计算机科学解决实际问题中算法的价值。

采用讲授教学法，让学生快速理解插入排序的原理。

用一个简单的例子（对2、4、3、5、1排序），让学生理解插入排序的过程，在理解的基础上写出实现功能的代码。

在分析过程的基础上，在计算机上实现算法代码。

利用双重循环优化代码，使程序能够适应任意数量的数据的排序。教学媒体教学过程?教学?

环

节教学

内容教师活动学生活动?设计意图?媒体

应用讲解

原理插入排序的原理讲解插入排序的原理，举例让学生认识插入排序，引出插入排序的概念理解插入排序的原理，

引入新课。多媒体

ppt新课

学习插入排序算法过程的分析

通过一个简单的例子（对2、4、3、5、1排序），具体分析插入排序算法的过程，对每个数进行插入排序的具体代码。第一数不用排序，那么对进行第二数插入排序。

1、教师引导学生，和学生共同分析第二个数排序的思路，共同探讨对第二个数进行排序的代码，并展示出代码，让学生把原理和代码联系起来。

2、在对第二个数进行排序学习的基础上，让学生分组，对剩余的数进行排序，探讨排序的思路，分析并填写代码。

3、把学生填写的结果通过手机拍照，利用多媒体手段投影到白板上，同学们相互讨论每个数的排序过程和代码。

4、指导学生在机房编写代码，用插入排序算法，实现例子中数的排序。

5、和学生共同探讨代码的优化。因为在之前的讨论中，每个数排序用一段代码，而且代码是相同的，那么可以用循环的嵌套优化简化代码。

提炼总结。

学生和老师共同探讨分析，理解原理，注意原理和代码的结合。

在组内讨论，分析过程，填写代码。

每个组查看其他组的讨论结果，解决疑问或错误。

选修1算法与程序设计《4.4.2插入排序算法》优质课教案下载

相关资源

教材

第一章 揭开计算机解决问题的神秘面纱

1.1 计算机解决问题的过程

1.1.1 从生产方案选择问题开始

1.1.2 计算机解决问题的步骤

1.2 算法和算法的描述

1.2.1 算法

1.2.2 算法的描述

1.2.3 算法在解决问题中的地位和作用

第二章 程序设计基础

2.1 VB语言急程序开发环境

2.1.1 VB语言概述

2.1.2 可视化程序的开发环境

2.2 程序的顺序结构

2.2.1 居民生活消费支出的计算

2.2.2 赋值语句和输入输出语句

2.3 程序的选择结构

2.3.1 从制作矩形框问题开始

2.3.2 条件语句

2.3.3 多重选择语句

2.4 程序的循环结构

2.4.1 For循环语句

2.4.2 Do循环语句

2.4.3 循环的嵌套

2.4.4 几种循环语句的比较

2.5 模块化程序设计

2.5.1 自顶而下，逐步求精的程序设计思想

2.5.2 过程与函数

2.5.3 模块化程序设计的基本方法

第三章 可视化编程

3.1 可视化编程的概念与方法

3.1.1 VB可视化编程的概念

3.1.2 窗体和控件

3.1.3 VB可视化编程的方法

3.2 程序调试的方法

3.2.1 错误的类型

3.2.2 调试与排错

3.3 综合活动：心算练习程序设计

3.3.1 活动目的

3.3.2 活动任务

3.3.3 活动过程

3.3.4 活动结果

3.3.5 活动评价

3.3.6 心算练习程序设计示例

第四章 算法与程序实现

4.1 用解析法设计程序

4.1.1 用解析法求解问题的基本过程

4.1.2 用解析法求解问题的实践

4.2 用穷举法设计程序

4.2.1 用穷举法求解问题的基本过程

4.2.2 用穷举法求解问题的实践

4.2.3 穷举法小结

4.3 查找算法设计

4.3.1《红楼梦》研究和查找技术

4.3.2 顺序查找算法

4.3.3 对半查找算法

4.4 排序算法设计

4.4.1 选择排序算法

4.4.2 插入排序算法

4.5 递归算法与递归程序

4.5.1 从裴波那契的兔子问题看递归算法

4.5.2 应用递归算法解决问题的经典例子

4.6 综合活动：问题求解

4.6.1 活动目的

4.6.2 活动任务

4.6.3 活动过程

4.6.4 活动结果

4.6.5 活动评价

4.6.6 问题求解示例

第五章 面向对象的程序设计

5.1 面向对象程序设计的基本思想

5.1.1 面向对象思想的产生

5.1.2 面向对象程序设计

5.2 面向对象程序设计的基本概念

5.2.1 对象

5.2.2 类

5.2.3 类、对象与实例的关系

5.3 面向对象的功能实现

教材

第一章揭开计算机解决问题的神秘面纱

1.1 计算机解决问题的过程

1.1.1 从生产方案选择问题开始

1.1.2 计算机解决问题的步骤

1.2 算法和算法的描述

1.2.1 算法

1.2.2 算法的描述

1.2.3 算法在解决问题中的地位和作用

第二章程序设计基础

2.1 VB语言急程序开发环境

2.1.1 VB语言概述

2.1.2 可视化程序的开发环境

2.2 程序的顺序结构

2.2.1 居民生活消费支出的计算

2.2.2 赋值语句和输入输出语句

2.3 程序的选择结构

2.3.1 从制作矩形框问题开始

2.3.2 条件语句

2.3.3 多重选择语句

2.4 程序的循环结构

2.4.1 For循环语句

2.4.2 Do循环语句

2.4.3 循环的嵌套

2.4.4 几种循环语句的比较

2.5 模块化程序设计

2.5.1 自顶而下，逐步求精的程序设计思想

2.5.2 过程与函数

2.5.3 模块化程序设计的基本方法

第三章可视化编程

3.1 可视化编程的概念与方法

3.1.1 VB可视化编程的概念

3.1.2 窗体和控件

3.1.3 VB可视化编程的方法

3.2 程序调试的方法

3.2.1 错误的类型

3.2.2 调试与排错

3.3 综合活动：心算练习程序设计

3.3.1 活动目的

3.3.2 活动任务

3.3.3 活动过程

3.3.4 活动结果

3.3.5 活动评价

3.3.6 心算练习程序设计示例

第四章算法与程序实现

4.1 用解析法设计程序

4.1.1 用解析法求解问题的基本过程

4.1.2 用解析法求解问题的实践

4.2 用穷举法设计程序

4.2.1 用穷举法求解问题的基本过程

4.2.2 用穷举法求解问题的实践

4.2.3 穷举法小结

4.3 查找算法设计

4.3.1《红楼梦》研究和查找技术

4.3.2 顺序查找算法

4.3.3 对半查找算法

4.4 排序算法设计

4.4.1 选择排序算法

4.4.2 插入排序算法

4.5 递归算法与递归程序

4.5.1 从裴波那契的兔子问题看递归算法

4.5.2 应用递归算法解决问题的经典例子

4.6 综合活动：问题求解

4.6.1 活动目的

4.6.2 活动任务

4.6.3 活动过程

4.6.4 活动结果

4.6.5 活动评价

4.6.6 问题求解示例

第五章面向对象的程序设计

5.1 面向对象程序设计的基本思想

5.1.1 面向对象思想的产生

5.1.2 面向对象程序设计

5.2 面向对象程序设计的基本概念

5.2.1 对象

5.2.2 类

5.2.3 类、对象与实例的关系

5.3 面向对象的功能实现

5.3.1 创建类

5.3.2 对象的声明和实例化