1 / 5
文档名称:

设计抽奖程序.doc

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

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

分享

预览

设计抽奖程序.doc

上传人:drp539604 2021/8/3 文件大小:237 KB

下载得到文件列表

设计抽奖程序.doc

文档介绍

文档介绍:设计抽奖程序
时间:2018年11月20日 地点:图书综合楼509
学校:交大附中 班级:高一(1)班 执教:胡志洪
一、教学目标
知识与技能:
学生理解顺序查找步骤,掌握顺序查找的流程图和编程方法。
巩固数组的应用,学生学会在数组中用顺序查找的方法查找元素。
过程与方法:
通过对顺序查找和抽奖程序的数据分析和步骤分析,掌握从问题到算法再编写程序的一般解决问题的过程。
通过对抽奖程序中分解为循环结构中套查找算法的方法,学生对模块化设计有初步的认识。
通过使用数组解决查找的问题,学生对数组的应用有进一步的认识。
情感目标:
学生体会到用算法来描述查找和生活中的查找有较大的区别,算法描述查找要求有具体的步骤,还要明确操作数据的对象。学生在完成抽奖程序的过程中,体会到用程序解决问题的乐趣。
二、教学重点和难点
重点:本节课的重点是正确理解顺序查找算法。
难点:如何运用顺序查找解决抽奖问题中的号码重复问题。
三、教学过程
设计抽奖程序任务
2019年即将到来,交大附中学生会准备举办迎新年活动,其中有一个抽奖活动,在所有参加活动的人员中抽取一定数量的幸运奖人数,每个人都有机会获奖。每位参加活动的人员在入场时依次领取号码一个,最小号码为1,最大号码为参加活动的总人数。请你设计一个程序帮助学生会完成此项活动。
2、任务分析
教师活动
学生活动
归纳和说明
PPT演示抽奖程序的功能。
每位参加活动的学生都有一个号码,范围是从1-40,程序可以产生要求数量的号码作为获奖号码。(现在的程序只是抽一次,并不是前后几次作为一个抽奖活动)
学生思考和讨论,问题:
(1)处理的数据是什么?
(2)数据处理的主要过程是什么?
数据:
总人数
获奖人数
中奖人的编号
主要步骤:先随机产生一个数,存入a(1)中,接下来再产生第二个数,如果这个数之前没有出现过就存入a(2),依次类推产生a(3)…a(n)。
本任务的算法步骤中包含一个关于查找的基本的算法。
查找概念:是一种查询数据或信息的技术,其目标是能以较少的步骤或较短的时间找到所需的对象。常见的查找有顺序查找和对分查找
3、顺序查找
教师活动
学生活动
归纳和说明
布置讨论顺序查找算法:在某次考试结束后,查一下有无100分的。
学生讨论:
顺序查找算法中数据采用什么样的存储形式?
顺序查找方法基本步骤有哪些?
通过讨论,学生初步了解顺序查找的特点,在一个数组a中查找某个关键字k为例,顺序查找就是从第一个数组元素a(1)开始,依次判断各元素的值是否与关键字k相等,若某个数组元素a(i)和k相等,则结束查找(找到),若找遍所有元素,都没有和k相等的,则结束查找(没有找到)。
关键:从数组的一端开始逐个比较。
顺序查找问题的算法结构是怎么样的?
学生填写完整顺序查找的流程图。
是循环结构中套一个分支结构。
(1)f=false
(2)f=true
(3)i-1
根据流程图编写程序
Dim a()
a = Array(, 90,62,72,60,100,95,78,97,70,100)
k = Val(InputBox("请输入一个数"))

最近更新