1 / 2
文档名称:

5.3 排序算法的程序实现1.docx

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

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

分享

预览

5.3 排序算法的程序实现1.docx

上传人:1652129**** 2021/9/25 文件大小:14 KB

下载得到文件列表

5.3 排序算法的程序实现1.docx

文档介绍

文档介绍:项目内容
发牌、理牌程序设计
学科
高二信息技术
授课人
倪佳
课时
1课时
班级
高二选考班
教材分析
排序算法是方法最多且使用频率最高的算法之一,插入排序虽然不在教材范围之内,但在日常生活中应用非常广泛,属于选考类学生典型又相对容易理解的拓展性排序算法,这部分内容介绍插入排序的原理以及如何用程序实现插入排序,要求学生在理解插入排序过程的同时能够运用插入排序解决实际问题,完成一个较完善的VB程序。
学情分析
通过之前选择排序和冒泡排序的学****和复****学生对排序算法已经有了比较深的理解,对程序建模有了一定的概念,具备了一定的编程思维。开放的学****环境下,学生自然而然将生活中常用的排序算法与之前所学****的算法进行比较,发现同样能够程序实现的。
知识与技能要点
掌握插入排序的原理和过程
掌握插入排序的程序实现
了解索引在排序中使用的意义
掌握索引在排序中的功能和使用方法
学科核心素养
能够根据不同受众的特征,自由选择合适的方式对插入排序的原理跟过程进行有效的交流(信息意识)
针对给定的任务进行思考分析,明确在插入排序中最关键需要解决的步骤(计算思维)
能够运用之前学过的排序思维并结合插入排序方法设计算法并用VB语言进行程序设计(计算思维)
针对给定的学****任务,运用教学平台中的学****资源,完成学****任务并不断完善程序(数字化学****与创新)
在课堂交流与合作中,能够积极主动发表自己的看法并认同尊重他人的意见(信息社会责任)
实施重点
插入排序的原理和过程
实施难点
插入排序的程序实现以及在程序中引入索引
实施方法
小组合作、自主探究、教师点拨
教学准备
教具
多媒体教室、课件
学具
每位学生一台电脑
实施环节
课堂活动
阶段目标
学科核心素养
项目导入2’
情境导入
教师:大家都玩过***牌吧,平时大家都是怎么理牌的呢?
学生:思考,回答问题
教师:大家有没有发现,同学理牌的过程就是排序的过程呢。每一次都是将新摸出的牌按顺序插进去,这就是我们今天要学****的插入排序。
学生:演示理牌的过程
利用实际***牌演示,让学生初步了解插入排序的原理
上述学科素养第1,5条
方案交流3’
教师:接下来大家按小组讨论一下这个排序的规律。同学可以试着理理***牌,看看帮帮文件然后完成学案里的任务一
通过自主学****相互交流展示自己对插入排序算法的理解
上述学科素养第1,2,5条
学生:完成学案任务一
教师:随时关注学生状态,对于典型的生成性问题跟学生展示讨论
项目实施15’
教师:模拟完成理牌的过程后,接下来我们来具体设计制作一个认为合理的发牌、理牌的VB程序,在这个过程中有不懂的地方大家可以相互讨论,或者看看平台上的帮助文件,也可以询问老师。为了简单起见,牌面值只考虑3-10
学生:根据自拟的项目方案具体程序实施
根据算法,合理运用语句编写插入排序程序代码,并调试程序直至正确
上述学科素养第1,2,3,4条
深入实施10’
教师:在上一阶段项目已