高中教科版 (2019)第2单元 线性表及其应用2.2 随机抽取问题教案设计

课 题

2.2 随机抽取问题

课时安排

1

课型

素

养

目

标

课程标准要求：理解线性表解决随机抽取问题的方法。

理解随机抽取问题的概念和实现过程。体会线性表在问题解决中的作用和意义。

信息意识：能够根据解决问题的需要，自觉、主动地寻求恰当方式获取信息与处理信息；在合作解决问题的过程中，愿意与团队成员共享信息，实现信息的更大价值。

计算思维：能够正对限定条件的实际问题进行数据抽象，运用线性表结构合理组织、存储数据，选择合适的算法编程实现、解决问题

数字化学习与创新：学生在解决困难时能有意识地运用数字化环境中的信息与学习资源展开自主学习。

教学重点

1. 理解随机抽取问题的概念和实现过程。
2. 理解线性表解决随机抽取问题的方法。

教学难点

1. 理解线性表解决随机抽取问题的方法。

教学方法

讲授法，演示法，问题情境教学法

学习方法

自主探究法，讨论学习法

教学过程

个别化教案

一、考勤

二、课前3分钟：中华人民共和国消费者权益保护法

三、课前小测评：线性表的概念和特征

四、导入：生活中总有我们意想不到的惊喜。欢欢学校要举行幸运抽奖活动，被抽中的小朋友将成为“幸运之星” 让我们一起来设计随机抽取小程序吧。

新课内容：

 学校组织的每一届趣味知识竞赛活动，都会吸引大批同学参加。 在竞赛活动过程中，通过随机抽取幸运观众并随机抽题答题赢礼物的 环节更是将整个竞赛活动推向高潮。 本节围绕“趣味知识竞赛”项目展开，通过项目活动了解随机抽 取问题，学习利用线性表解决随机抽取问题，体会数据结构在解决问 题中的作用和意义。本节主要包含“体验随机抽取”和“编程实现随 机抽取”两个任务。

任务一：活动1随机抽取幸运观众

   知识竞赛活动中抽取幸运观众的环节，就是在参加活动的现场观众中随机抽取一定数量的人作为幸运观众，可以通过抽取观众的编号 或者抽取观众的姓名来实现。本任务中，我们通过抽取观众的编号来实现。抽取规则如下：①幸运观众数量少于观众总数量；②被抽中的 观众编号不再参加此后的抽取活动。贺设现场有200名观众，观众的编号范因是1200，需要从中随机 抽取10名幸运观众，抽取过程如下： 第1次抽取，在200名观众中随机抽取1名幸运观众，如果抽到了 180号，那么180号就不能出现在下一次的抽取过程中； 第2次抽取，在199名观众中随机抽取1名幸运观众，如果抽到了 88号，那么88号就不能出现在下一次的抽取过程中；

 第3次抽取，在 名观众中随机抽取； 以此类推，最后一次抽取，是在 ,名观众中随机抽取。

  随机抽取：随机抽取是指在一个有限数量的数据集范围内，随机选择其中的某 一个数据元素的过程。我们重，点学习的是无放回的随机抽取，其基本原 则是：上一次抽中的数据元素，不能出现在下一次的抽取过程中。

# 任务二 编程实现随机抽取

# 活动2 编程实现随机抽取

import random # 导入python提供的random库

from linearList import LinearList # 导入线性表

contestlist = LinearList() # 创建空表，保存竞赛题目

stulist=LinearList() # 创建空表，保存观众编号

def randSelect(stulist,contestlist): #随机抽取函数

n= contestlist.size() #确定抽取次数

for i in range(n):

randstu= random.randrange(stulist.size()) #生成随机数确定观众编号位置

stunum=stulist.getItem(randstu) #获取观众编号

stulist.removeItem(randstu) #删除抽中的观众编号

randtest=random.randrange(contestlist.size()) #生成随机数确定题目位置

testnum=contestlist.getItem(randtest) #获取题目

contestlist.removeItem(randtest) #删除抽中的题目

print("第",stunum,"号观众抽取的题目为:",testnum) #显示抽取结果

#主程序

for i in range(1,201):

stulist.appendItem(i)

contestlist.appendItem("唐诗")

contestlist.appendItem("互联网")

contestlist.appendItem("微信")

contestlist.appendItem("雾霾")

contestlist.appendItem("人工智能")

contestlist.appendItem("二维码")

contestlist.appendItem("虚拟现实")

contestlist.appendItem("3D打印")

contestlist.appendItem("物联网")

contestlist.appendItem("网络爬虫")

randSelect(stulist,contestlist) #调用随机抽取函数

课堂小结：

   通过本节学习我们理解线性表解决随机抽取问题的方法。理解随机抽取问题的概念和实现过程。体会线性表在问题解决中的作用和意义。

作

业

课

前

三

分

钟

第一条【立法宗旨】为保护消费者的合法权益，维护社会经济秩序，促进社会主义市场经济健康发展，制定本法。

第二条【本法调整对象——消费者】消费者为生活消费需要购买、使用商品或者接受服务，其权益受本法保护；本法未作规定的，受其他有关法律、法规保护。

第三条【本法调整对象——经营者】经营者为消费者提供其生产、销售的商品或者提供服务，应当遵守本法；本法未作规定的，应当遵守其他有关法律、法规。

第四条【交易原则】经营者与消费者进行交易，应当遵循自愿、平等、公平、诚实信用的原则。

第五条【国家保护消费者合法权益的职能】国家保护消费者的合法权益不受侵害。

国家采取措施，保障消费者依法行使权利，维护消费者的合法权益。

板

书

设

计

线性表解决随机抽取问题的方法。

随机抽取问题的概念和实现过程。

教

学

反

思

教案查阅签字