資源簡介

(共17張PPT)
3.2數據與結構
121%
0
任務一 探究網購訂單處理
※ 活動1 了解訂單數據,完成表3.2.1
網站 名稱 訂單中的 數據 對應的數據類型
電商網站 商品名稱 字符串（str）
單價 浮點型（float）
數量 整形（int）
網站名稱 訂單中的 數據 對應的數據類型
高中學籍表 姓名 字符串
出生日期 日期型
是否為團員 布爾型（邏輯型）（bool）
True（真）和False（假）
數據結構
數據類型
簡單數據類型
復合數據類型
不能分解成更小的數據類型。
如：整型（int）、浮點型（float）、字符串（str）、布爾型（bool）。
復合數據類型則由簡單數據類型組成。
如：元組（tuple）、集合（set）、列表（list）、字典（dict）
數據結構是計算機存儲、組織數據的方式
是存在特定關系的數據元素的集合
復合數據類型 創建方法 相同點 不同點
元組 tuple=（ , ,） 包含多種數據類型 元組中的元素是不能修改、刪除、添加
列表 List = [ , , ] 列表的元素可以隨時修改、刪除或添加
集合 Set = { , , } 集合中的元素是無序的、不可重復的
字典 Dict = { :[ ]} 字典是一個關聯數組，是一個通過關鍵字索引的對象的集合，使用鍵-值（key-value）進行存儲
活動2 編制訂單數據處理程序
網店接受了大量的訂單，網店在處理訂單時，一般采取“先下單，先發貨” 的原則。 因此，所有的訂單將按照下單的時間順序放進一個列表中，先放進去的先發貨，所有訂單排列在一起，像是一群人在排隊。
Python程序可以實現以下功能：
1.提供 “添加訂單 ”；
2.發貨；
3.查看訂單列表；
4.退出；
線性數據結構又稱為線性表。除首元素沒有前趨元素、尾元素沒有后繼元素外，其他元素都只有一個前驅一個后繼元素。線性表中數據元素之間是一對一的關系。
線性數據結構——隊列
活動2 編制訂單數據處理程序
A
B
C
D
E
H
G
F
出隊
入隊
隊首
隊尾
隊列是一種有限制的線性結構，它的數據元素只能在一端一次添加（進隊），在另一端依次刪除（出隊）。特點：先進先出（FIFO）。舉例：排隊付款、過馬路等。
alphabat.append(“I”) #添加尾元素
alphabat.pop(0) #刪除首元素
任務二 探究快遞派送過程
※ 活動1 了解快遞派送線路
每個快遞員只負責固定的派送范圍，他們從快件派送點領取快件后，分別送往各自負責的快件領取點（比如小區門衛處、單位門衛處）或者具體用戶。
樹結構
（1）概念：一種具有層次關系的非線性結構。
（2）特征：一棵樹（tree）是由n（n>0）個元素組成的有限集合（n=0為空樹），其中：
①每個元素稱為節點（node）；
②有且僅有一個根節點或根（root）；
③除根節點外，其余結點被分成m（m>=0）個互不相交的有限集合，而每個子集又都是一棵樹（稱為原樹的子樹）。
（3）性質：數據元素之間是一對多的關系。
在圖中， 節點A為根節點，B、C、D為A的子樹的根節點。同理，E、F、G是B的子樹的根節點，B是E、F、G的父節點。在樹結構中，
活動2 了解物流網絡
由于需要綜合考慮運營成本，商品在城市間運輸的路線是需要計算和規劃的。 請你查看圖3.2.5中的物流過程，嘗試用圓圈表示城市，用線段表示城市之間的送達關系，將圖3.2.6補充完整，了解商品配送 的路線特點。
活動3 規劃取快遞最快路線
某同學網購的書已經到達家附近的快遞門店，需要他自己去取。不巧的是， 這次購買的三本書是三個不同的物流公司派送的，他家與各快遞門店的位置如右圖所示。
該同學估算了在這些地點之間步行需要的時間， 詳見表3.2.2 。
我們可以將該同學家和快遞門店的位置抽象成頂點，兩個位置間的不行線路抽象成邊，邊上的值表示步行時間。
活動3 規劃取快遞最快路線
在實際應用中，每條邊可以標上具有某種含義的數值，該數值成為該邊的權。
1
2
3
4
圖結構是由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧）構成的一種數據結構。
數據元素間是多對多的關系。
圖可分為有向圖和無向圖
圖結構
活動3 規劃取快遞最快路線
我們發現，分析過程的圖形是樹結構,樹中的節點表示當前所在的位置，邊表示選擇的線路。利用樹結構，我們能夠更清晰地實現不重復、不遺漏地列舉所有做法，更利于通過比較得到最優解。
圖結構的應用場景
在物流網絡中， 分撥中心、配送中心、貨物需求點等可以抽象為圖的頂點， 城市道路、各級鐵路等可以抽象為圖的邊， 如城市以及城市之間的運輸道路就是圖結構。 利用圖結構， 我們還可以解決物流中的許多問題， 如道路網絡分析、車輛運營安排等。
數據結構的比較
結構類型 數據（節點）之間 的關系 生活中相應結構應用舉例
隊列 （線性） 一對一 排隊
樹 一對多 書的目錄結構
圖 多對多 全國航運圖，鐵路運輸圖
課堂小結
數據與結構
數據結構
數據結構舉例
集合結構
線性結構（隊列）
線性結構：排隊
樹結構：行政區劃
圖結構：交通運輸
樹結構
圖結構
數據與結構
簡單數據類型
復合數據類型
整形（int）
浮點型（float）
元組：tuple=()
列表：list=[ ]
結合：set={ }
字典：dict=([ ],[ ])
字符串（str）
布爾型（bool）
課堂小結
121%
0
拜拜！

展開更多......

收起↑