文档介绍：该【3.4.2 插入排序算法1 】是由【bkeck】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【3.4.2 插入排序算法1 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。《插入排序算法》教学设计
大城县第一中学周红英
教材分析
“插入排序算法”是普通高中课程标准实验教科书--《算法和程序设计》(教育科学出版社)第三章第四节的教学内容,该教材是按照高中信息技术课程标准编写的实验教材。该节课主要介绍了插入排序算法的根本思想,通过对直接插入排序流程图的演示,使同学对直接插入排序的过程有了深化的理解,从而总结出直接插入排序的程序代码。
教学目的
(一)、知识目的
1、理解插入排序的根本原理
2、掌握直接插入排序的规那么
3、理解直接插入排序的程序代码表示
(二)、技能目的
1、可以标示出一组数组直接插入排序的过程
2、可以写出直接插入排序的语句
(三)、情感目的
1、培养学生对程序设计的兴趣和设计程序解决实际问题的才能
2、激发学生的逻辑思维才能,使学生体会将自己的逻辑思维和计算机程序设计相结合的乐趣
三、教学重点、难点
掌握直接插入排序的规那么
理解直接插入排序的程序代码表示
四、教学过程
(一)、导入新课
2018年世界杯足球赛在俄罗斯举行,共有32支球队参加比赛,除去东道主俄罗斯自动获得参赛资格以外,其他31支球队将通过参加预选赛获得参赛资格。全球有很多国家参加比赛,我们只能分区域进展预选赛,中国作为亚洲区的国家之一,我们就以亚洲区为例简单说一下,如今中国已经进入了十二强的比赛,十二强又分为两组,小组前两名直接晋级,两个小组第3名之间的胜者获得附加赛资格,那么怎么知道中国是否能直接晋级?是不是只要在A组中积分获得前两名就可以,怎么可以快速地知道呢?通过排序就可以很快地知道,那么什么是排序呢?,例如插入排序,选择排序,快速排序等等,我们这节课就讲最简单最直接的排序方法—插入排序算法.
(二)、插入排序的根本原理
1、插入排序的根本原理:就是将一个数据序列看作两部分,前一部分是有序的,后一部分是无序的;排序时,把无序部分的数据元素逐个插入到有序部分,使得有序部分的元素个数不断增加,无序部分的元素个数相应减少,最后所有元素成为有序序列。插入排序又分为直接插入排序、折半插入排序、链表插入排序、希尔插入排序等等,我这节课以直接插入排序为例讲一讲插入排序算法.
2、通过观察直接插入排序算法的动画演示和老师讲解相结合使学生理解插入排序算法的规那么。
3、通过七位同学模拟动画中数据元素的排序方式,实现七个数据元素的升序排序,这样就加深了学生对直接插入排序算法的掌握。
(三)、解决计算机中数据的存储方式和数据交换这两个问题
通过课件展示,介绍数组及数组下标(i-1,i,i+1)引用的方式来实现数据的存储。通过让学生观察计算机中如何实现数据交换,引入变量sentry。动画展示如何通过“哨兵"实现数据交换。
、直接插入排序的流程图和程序代码
本环节是本节课的重点也是难点,老师采用自顶向下,逐步求精地方式,以七个数据为例边讲解边观察动画的方式使学生掌握直接插入排序算法的流程图,并完成程序代码的编写.
、练****br/>用直接插入排序法把24插入到有序序列:(122030365864)中,构成一个新的有序序列,共需要比较()次。
在对一组无序序列(38、25、60、10、32)进展直接插入排序升序时,需要比较()次才能成为有序序列.
通过同学上讲台写出插入排序步骤的方式,使学生加深了对直接插入排序算法的掌握。
考虑
在对6个数进展直接插入排序时,什么情况比较的次数最少?是多少次?交换的次数最少?是多少次?什么情况下比较的次数最多?是多少次?交换的次数最多?是多少次?
总结:
本节课通过观察直接插入排序的动画演示和学生模拟动画演示使我们学****了直接插入排序算法的根本原理理,并通过老师对流程图的讲解和观察课件演示掌握了直接插入排序的规那么。因为已学过VB根本知识,学生对赋值、选择和循环这三种语句都有根底,所以流程图画出来以后,转换成程序语言并不太难。为下节课学生上机理论打下根底,要求学生们回去后认真回忆本节课的思想并编写出适当的代码。并要引导学生养成良好的****惯,使用标准的代码书写格式,不仅有利于程序的调试,还增加了可读性。在今后的学****和生活中,同学们还会接触到更多的算法知识,学****时要注意总结和归纳,将知识融会贯穿到其他学科中,将会对大家的解题思维和学****方式有很大的促进作用。