高中浙教版 (2019)6.1 实时查询系统中数据的组织精品学案设计

这是一份高中浙教版 (2019)6.1 实时查询系统中数据的组织精品学案设计，共3页。学案主要包含了学习任务一，学习任务二，课后讨论与交流等内容，欢迎下载使用。

课程基本信息
课题
6.1实时查询系统中数据的组织
学习目标
1.了解大数据处理过程中常见的数据组织与处理方式
2. 能结合已知的数据结构知识，选用合理的数据结构去解决问题
3. 能用迭代的思想去看待数据结构的设计、数据的组织与存储
4. 能激发进一步学习数据的组织与存储、数据结构与算法设计的兴趣
课前学习任务
1. 在网络上进行实时查询时，大量的实时数据是如何呈现在我们眼前的呢？
2. 思考一个网站中海量的数据是通过什么样的方式组织和整理的？
课上学习任务
【学习任务一】
（1）有数组如下，若要插入数字7，使数组仍然有序，该如何操作？（请做标记）
索引
0
1
2
3
4
5
6
7
8
9
元素
1
3
4
5
6
8
9
12
15
（2）程序实现：完成以下代码填空
a=[1,3,4,5,6,8,9,12,15,0] #0表示该位置未存储元素
num=int(input("输入需要插入的数据："))
fr i in range(len(a)):
if a[i]>num:
fr j in range(len(a)-1,i-1,-1):
_____①_______
____②_______
break
else:
a[-1]=num
print(a)
（3）思考：如果数据量较多时，我们可以采用什么方法来查找位置？
____________________________
【学习任务二】
（1）有链表如下，若要插入数字26，使链表仍然有序，该如何操作？（请做标记）
（2）程序实现：完成以下代码填空
a=[[12,1],[15,2],[22,3],[29,4],[35,5],[46,-1]]
num=int(input("输入需要插入的数据："))
head=0
p=head
if num a.append([num,head])
_____①______
else:
while num>a[p][0]and p!=-1:
q=p
p=a[p][1]
a.append([num,p])
______②______
p=head
while a[p][1]!=-1:
print(a[p][0],end='->')
_____③_______
print(a[p][0])
（3）思考：请同学们讨论交流，分析数组与链表各自的优势和劣势。
优势
劣势
数组
链表
【课后讨论与交流】
除了本节课提到的几种数据结构，是否还有其他的数据结构来解决数据的组织与存储问题呢？请同学们课后讨论交流。如果有，请简要描述该数据结构组织数据并处理的算法，并尝试分析用该数据结构解决问题的时间复杂度。