1 / 5
文档名称:

4.4.2 插入排序算法2.doc

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

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

分享

预览

4.4.2 插入排序算法2.doc

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

下载得到文件列表

4.4.2 插入排序算法2.doc

相关文档

文档介绍

文档介绍:科 目
信息技术
年级
高二
授课教师
谢海军
课时
1课时
授课题目
插入排序算法
教材分析
《算法与程序设计》(粤教2003课标版)教材,《插入排序算法》中的内容。《算法与程序设计》模块中,难度较高的算法之一。学生只有在充分理解和掌握插入排序算法思想的前提之下,才能更好使用VB程序语言来实现该算法。本节课在教学的内容上主要由实践探究选择排序算法思想和该算法的程序实现两部分组成。学生对于插入排序的算法思想的理解是前提和基础,也是算法实现过程中难点的突破口。
学情分析
1.学生已有的认知水平和能力基础:在学****本课之前,,学生可以使用这些基本技能实现简单的算法。2.学生学****本课可能遇到的困难和问题:本课在学****过程中,学生可能会遇到如下几个困难。(1)理解插入排序算法,从而归纳出算法流程(2)过渡变量的作用;(3)嵌套循环的使用;(4)双条件的设置。



知识与技能




过程与方法

,总结归纳算法
情感态度与价值观
学生在学****过程中,通过亲身经历体验插入排序的实现过程,获得对此算法的感性认识。
2、感受团体力量,愉快学****快乐创作。

教学重点及突破
重点:插入排序的实践探究
突破要点:实践感知,观看过程,作业辅助
教学难点及突破
难点:;
突破要点:积极创设问题,探究答案,以此获取知识
教法与学法
教法:讲授法,实验法,演示法、问题法等
学法:实践探究,任务驱动
教学环境及资源准备
教具
辅助学****本,彩色数字等
学具
辅助学****本
教学过程
教师活动
学生活动
备注
创设情境,导入课题
活动一:测测眼力,看谁快
观察第1个成绩表格找出总分排名前三的考生;观察第2个成绩表格找出总分排名前三的考生;
激发学生学****兴趣,引入课题
讲授新课
排序
排序方法
插入排序
活动二:查找规律,我最强
初探插入排序算法
提出问题
编写程序,将7,5,4,8,3这组数据按照由小到大的顺序进行输出显示。
积极思考,认真听讲
创设问题
实践探究讲授新课
一.插入排序:将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。
第1次排序:5,7,4,8,3
第2次排序:4,5,7,8,3
第3次排序:4,5,7,8,3
第4次排序:3,4,5,7,8
二.算法体验:
请5名同学上台体验插入排序过程,5名同学模拟数组中的存储数值。体验1个嵌套,2个条件,1个变量的内在联系。
三.总结分享感悟:
(循环嵌套)

边界限制和插入判断
temp变量
算法设计
For i = 2 To 5
temp = a(i)
j = i
While j >= 2 And a(j - 1)