3.2 队列-学习任务单
文档属性
| 名称 | 3.2 队列-学习任务单 |  | |
| 格式 | docx | ||
| 文件大小 | 55.7KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 浙教版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2024-04-27 22:30:28 | ||
图片预览
文档简介
学习任务单
课程基本信息
课题 (3.2队列)
学习目标
1.理解队列的概念和特性 2.掌握队列的基本操作及其实现 3.用Python编程解决队列在生活中的应用
课前学习任务
1.了解生活中排队场景的特点 2.了解医院排队叫号系统中就诊号进出的特点
课上学习任务
【学习任务一】理解队列的概念和特性
1.队列的概念： 队列是一种 的线性表，允许插入的一端称为 ，允许删除的一端称为 。队列中的数据元素称为 。 入队：在队列中 一个元素称为 ； 出队：从队列中 一个元素称为 。
2.队列的特性： （1）先进先出、后进后出 由队列的定义可知，队列具备“ ”的特点。动画模拟，a1优先入队，接着a2,a3……an依次入队；出队时，队首元素a1优先出队，紧接着是a2,a3,…an，队尾元素an最后出队。 （2）有限序列性 队列也是一种 结构，元素个数是有限的。队列可以是空的，也可以包含多个元素。队列中所有元素呈线性特征， 元素只有一个后继点， 元素只有一个前驱点，其他元素既有一个前驱点，又有一个后继点。 课堂练习：下列事件执行过程与队列特征不相符的是 ( ) A.在汽车加油站排队加油时不允许插队 B.当主机运行速度与打印机的打印速度不匹配时，为打印机设置一个打印数据缓冲区 C.把书叠放成一摞，最底下的书要最后才能拿出来 D.CPU分时系统可以根据用户请求，按顺序快速运行各程序段，实现多用户“同时”工作的假象 【学习任务二】队列的基本操作
1、建队模型搭建，程序调试； 入队模型搭建，程序调试； 出队模型搭建，程序调试； 知识点小结： 队列的概念：___________ 队列的特征:____________、______________ 队列的基本操作__________、___________、____________ 队列的应用 5、队列为空：____________；队列非空：____________；队列元素个数=____________ 课堂练习（程序填空并输出最后结果______________）： a=["a", "b", "c", "d", "e", "f"] q = [0] * 5 head = tail = 0 for i in range(5): __________________ tail += 1 while head != tail: print(______________, end=" ") head += 1 【学习任务三】队列的应用
举例：信息的加密 解决问题的过程如下： 抽象与建模 思考：加密的过程，符合什么数据结构的特征？ （2）算法分析：以字符串“STRING”为例，根据算法思想画出加密过程： （3）编写程序，并上机调试 s=input("请输入字符串：") print("加密后的串为：") que=[""]*100 head=0 tail=0 for i in range(len(s)): #把原串全部压入队列 print(que) while : print(que[head],end="") head+=1 if head
课程基本信息
课题 (3.2队列)
学习目标
1.理解队列的概念和特性 2.掌握队列的基本操作及其实现 3.用Python编程解决队列在生活中的应用
课前学习任务
1.了解生活中排队场景的特点 2.了解医院排队叫号系统中就诊号进出的特点
课上学习任务
【学习任务一】理解队列的概念和特性
1.队列的概念： 队列是一种 的线性表，允许插入的一端称为 ，允许删除的一端称为 。队列中的数据元素称为 。 入队：在队列中 一个元素称为 ； 出队：从队列中 一个元素称为 。
2.队列的特性： （1）先进先出、后进后出 由队列的定义可知，队列具备“ ”的特点。动画模拟，a1优先入队，接着a2,a3……an依次入队；出队时，队首元素a1优先出队，紧接着是a2,a3,…an，队尾元素an最后出队。 （2）有限序列性 队列也是一种 结构，元素个数是有限的。队列可以是空的，也可以包含多个元素。队列中所有元素呈线性特征， 元素只有一个后继点， 元素只有一个前驱点，其他元素既有一个前驱点，又有一个后继点。 课堂练习：下列事件执行过程与队列特征不相符的是 ( ) A.在汽车加油站排队加油时不允许插队 B.当主机运行速度与打印机的打印速度不匹配时，为打印机设置一个打印数据缓冲区 C.把书叠放成一摞，最底下的书要最后才能拿出来 D.CPU分时系统可以根据用户请求，按顺序快速运行各程序段，实现多用户“同时”工作的假象 【学习任务二】队列的基本操作
1、建队模型搭建，程序调试； 入队模型搭建，程序调试； 出队模型搭建，程序调试； 知识点小结： 队列的概念：___________ 队列的特征:____________、______________ 队列的基本操作__________、___________、____________ 队列的应用 5、队列为空：____________；队列非空：____________；队列元素个数=____________ 课堂练习（程序填空并输出最后结果______________）： a=["a", "b", "c", "d", "e", "f"] q = [0] * 5 head = tail = 0 for i in range(5): __________________ tail += 1 while head != tail: print(______________, end=" ") head += 1 【学习任务三】队列的应用
举例：信息的加密 解决问题的过程如下： 抽象与建模 思考：加密的过程，符合什么数据结构的特征？ （2）算法分析：以字符串“STRING”为例，根据算法思想画出加密过程： （3）编写程序，并上机调试 s=input("请输入字符串：") print("加密后的串为：") que=[""]*100 head=0 tail=0 for i in range(len(s)): #把原串全部压入队列 print(que) while : print(que[head],end="") head+=1 if head