資源簡介

(共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()

展開更多......

收起↑