3.2队列 学案 - 浙教版2019 高中 信息技术 选修1 学案
|
3页
|
267人阅读
|
1人下载
精品
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:
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司