1 / 3
文档名称:

4.4.2 插入排序算法1.doc

格式:doc   大小:46KB   页数:3页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

4.4.2 插入排序算法1.doc

上传人:1652129**** 2021/10/13 文件大小:46 KB

下载得到文件列表

4.4.2 插入排序算法1.doc

文档介绍

文档介绍:算法设计——插入排序算法 
 课题
程学设计-插入排序算法
课型
新授课
学校
宁夏银川一中
教师
李荣军
教学
目标
理解插入排序算法的原理
分析插入排序算法的过程
实现插入排序算法的代码
重点
理解插入排序算法的原理
分析插入排序算法的过程
实现插入排序算法的代码
难点
分析插入排序算法的过程
实现插入排序算法的代码
教学策略
对于有一定编程基础的学生来说,在教师的引导下,选择合适的教学方法,让学生顺利的完成本节课的内容。本节课的目的就是让学生学会一种简单的排序算法——插入排序,通过本节课的学****学生知道插入排序的原理,分析插入排序的算法过程,实现插入选择排序代码除此之外,让学生认识到在利用计算机科学解决实际问题中算法的价值。
采用讲授教学法,让学生快速理解插入排序的原理。
用一个简单的例子(对2、4、3、5、1排序),让学生理解插入排序的过程,在理解的基础上写出实现功能的代码。
在分析过程的基础上,在计算机上实现算法代码。
利用双重循环优化代码,使程序能够适应任意数量的数据的排序。
教学媒体
教学过程 
教学 


教学
内容
教师活动
学生活动 
设计意图 
媒体
应用
讲解
原理
插入排序的原理
讲解插入排序的原理,举例让学生认识插入排序,引出插入排序的概念
理解插入排序的原理,
引入新课。
多媒体
ppt
新课
学****br/>插入排序算法过程的分析
通过一个简单的例子(对2、4、3、5、1排序),具体分析插入排序算法的过程,对每个数进行插入排序的具体代码。
第一数不用排序,那么对进行第二数插入排序。
1、教师引导学生,和学生共同分析第二个数排序的思路,共同探讨对第二个数进行排序的代码,并展示出代码,让学生把原理和代码联系起来。
2、在对第二个数进行排序学****的基础上,让学生分组,对剩余的数进行排序,探讨排序的思路,分析并填写代码。
3、把学生填写的结果通过手机拍照,利用多媒体手段投影到白板上,同学们相互讨论每个数的排序过程和代码。
4、指导学生在机房编写代码,用插入排序算法,实现例子中数的排序。
5、和学生共同探讨代码的优化。因为在之前的讨论中,每个数排序用一段代码,而且代码是相同的,那么可以用循环的嵌套优化简化代码。
提炼总结。
学生和老师共同探讨分析,理解原理,注意原理和代码的结合。
在组内讨论,分析过程,填写代码。
每个组查看其他组的讨论结果,解决疑问或错误。
编写代码。
在这个具体的例子中,理解原来代码的缺点和不足,优化后的好处。在之前代码的基础上优化代码。
指导学生分析插入排序的过程,如何用代码实现算法
让学生自己动脑,相互帮助,完成剩余数的排序,练****巩固所学内容。
检验学生的学****结果。
让学生用代码实现算法,提高学生动手和编写代码的能力
进一步理解双重循环的过程,学****优化代码。
总结提炼本节课学****内容,加深影响。
多媒体
Ppt