3.2队列 学案 - 浙教版2019 高中 信息技术 选修1 学案

| 3页
| 267人阅读
| 1人下载
精品

学科网 zxxk.com学科网 zxxk.com

3.2队列   导学案

学科

高中信息技术

教材版本

浙教版2019选修1

课题

3.2队列

一、【学习目标】

1.理解队列的概念和特征。(重点)(学科核心素养:信息意识、计算思维)

2.掌握队列的基本操作,包括建队、入队、出队。(难点)(学科核心素养:信息意识、计算思维)

3.用Python编程解决队列在生活中的应用。(学科核心素养:信息意识)

二、【自主探究】

任务一:学生自主学习课本,完成下列题目:

1.队列是一种            的线性表。允许插入的一端称为        ,允许删除的一端称为         。队列中的         称为队列元素。

2.队列的特性有                    ,                    。

3.队列也是一种         ,元素个数是有限的。队列可以是     的,也可以包含多个元素。队列中所有元素呈现线性特征,队首元素只有一个后继点,队尾元素只有一个前驱点,其他元素既有一个前驱点,又有一个后继点。

4.队列一般按                存储,可以用                 来实现。

任务二:有如下 Python 程序段:

st=['3','8','5','a','9']

que=[0]*20 ; key=2

head=0 ; tail=0

for i in range(len(st)):

if "0"<=st[i]<="9":

que[tail]=(int(st[i])+key)%10

tail+=1

else:

       Head+=1

While head!=tail:page number 0

原创精品资源学科网独家享有版权,侵权必究!

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。