资源简介

(共18张PPT)
上节课：数据编码
数字、文字、声音
如何转化为计算机中的编码（二进制）
数据之间有什么关系？
如何组织数据？
数据的类型-网购订单
数据的类型-考试成绩
运行Python代码，了解数据的类型（P64）
# 数据类型
def printType(n):
print(n, "的类型是", type(n))
使用方式：printType(数据)
完成表格3.2.1
“type”函数的参数和返回值分别是什么？
数据 数据类型(中文+英文)
"垃圾袋"
74
18.5
True
[1, 3, 5]
datetime.datetime.now() 日期 datetime
数据结构
有很多类型相同的数据
该如何组织呢？
探究快递配送过程
“双12”来袭，网店接收了大量订单
如何处理这些订单呢？
A 先买先发
B 后买先发
C 多买先发
D 随机发货
E 离近先发
发货队列（P66）
# 发货队列
填写在列表listque中添加订单号和删除首元素的代码（同时填写到P66）
运行代码，分别添加3, 22, 17, 5这四个订单，查看当前的订单队列
发货，查看当前订单队列
再发货，查看当前订单队列
线性结构（P66）
有先后次序：第一个是3，第二个是22，第三个是17…
每个元素都有前（趋）有后（继）
首元素没有前趋
尾元素没有后继
线性结构 - 队列
2个操作：入队与出队
入队 – 加到队列最后
出队 – 删掉队列最前
快递的派送（P67）
从派送点送到收件人的过程：
快递员负责从派送点到收发室
收发室负责派给每个人
树结构
有不同层次的节点（上下级）
最上层叫作根
没有下层的叫作叶
每条连接线：
上层的是父节点
下层的是子树
树结构示例
图结构
没有上下层关系
每个顶点可以和任意其它顶点相连
顶点之间用边相连
树强调节点本身，线没有特殊含义
图中的边可能有其它含义
用图来表示信息（P71）
用图来表示这些路线的时间
找到最快拿到3个快递的路线
用______表示地点
用______表示所需时间
用图来表示信息（P72）
家
门店A
门店B
门店C
2
5
10
4
6
4
小结（P73）
附录：代码
# 数据类型
def printType(n):
print(n, "的类型是", type(n))
import datetime
now = datetime.datetime.now()
printType(now)
# "垃圾袋"
# 74
# 18.5
# True
# [1, 3, 5]
附录：代码
# 发货队列
# 选择17-35行，Alt-Enter运行
listque = [] #定义列表listque存储订单
x = 0
while x != 4: #当x!=4时，执行循环
print('1. 添加订单')
print('2. 发货')
print('3. 查看订单队列')
print('4. 退出')
x = int(input("输入你的选择:")) #输入选择项
if x == 1:
y = input("输入订单编号:") #输入订单编号
_______________ #在列表listque中用append函数添加订单号
elif x == 2:
if len(listque) == 0: #如果订单列表为空
print("订单列表为空")
else:
_______________ #删除列表listque的首元素，表示发货
elif x == 3:
print("等待发货:", listque) #查询列表listque中的订单号
print()

展开更多......

收起↑