32數(shù)據(jù)與結構（課件）高一上學期高中信息技術必修1教科版

第3單元認識數(shù)據(jù)

3.2數(shù)據(jù)與結構授課教師一、數(shù)據(jù)類型【做中悟】活動1了解訂單數(shù)據(jù)，填表網(wǎng)站名稱訂單中的數(shù)據(jù)Python中對應的數(shù)據(jù)類型某電商網(wǎng)站商品名稱字符串單價浮點型數(shù)量整型某學生學籍網(wǎng)姓名字符串出生日期日期型是否團員布爾型（邏輯型）數(shù)據(jù)類型簡單數(shù)據(jù)類型：不能分解成更小的數(shù)據(jù)類型例如：整數(shù)，浮點數(shù)，字符串，布爾等復合數(shù)據(jù)類型：簡單數(shù)據(jù)類型或復合數(shù)據(jù)類型組成例如：列表，字典，元組，集合等bool（邏輯型）True（真）和False（假）listdicttuplesetintfloatstr字符串3浮點型2布爾4整型1int,不包含小數(shù)點的整數(shù)就是整型，例：5，6，7float,包含小數(shù)的數(shù)據(jù)類型時浮點型，例：3.14，5.2str,包含除數(shù)字以外的其他符號，例：￥%……&*bool,邏輯型，只表示真或者假簡單數(shù)據(jù)類型元組3字典2集合4列表1復合數(shù)據(jù)類型可變的，元素是有序的。OrderList=[1，2，3，4，5]可變的，由索引(key)和它對應的值value組成。

OrderDict={‘a(chǎn)’:1，‘b’:2，‘c’:3}不可變的，元素是有序的。

OrderTuple=（1，2，3，4，5）可變的，元素是唯一的，無序的。Set1={2,3,1,5,7}Set2={2,3,4,6}①列表訂單匯總，也可以按訂單產(chǎn)生的先后順序組成一個列表(列表里的項是有順序編號的)：>>>BookList=[BookInfo0,BookInfo1]>>>type(BookList)<class'list'>#返回列表類型>>>BookList[0]('ID0010230',15.68,36)>>>BookList[1]('ID2315937',20,2)>>>BookList[0][1]*BookList[0][2]+BookList[1][1]*BookList[1][2]604.48#返回計算結果②字典>>>tinydict={'a':1,'b':2,'b':'3'}>>>tinydict['b']'3'>>>tinydict{'a':1,'b':'3'}③元組某用戶預訂的商品編號為ID0010230、單價為15.68元，數(shù)量為36，可將這3個不同類型的簡單數(shù)據(jù)組織成“元組”復合數(shù)據(jù)類型：>>>BookInfo0=('ID0010230',15.68,36)>>>type(BookInfo0)<class'tuple'>#返回元組類型另一用戶預訂的商品編號為ID2315937、單價為20元，數(shù)量為2，可記作：>>>BookInfo1=('ID2315937',20,2)>>>BookInfo1[1]20#返回元組BookInfo1中索引為1的項的值④集合訂單匯總,可以定義為一個集合(集合里的項稱為元素，彼此之間沒有順序)：>>>BookSet={BookInfo0,BookInfo1}>>>type(BookSet)<class'set'>#返回集合類型>>>BookSet{('ID2315937',20,2),('ID0010230',15.68,36)}#返回集合的值>>>BookInfo0inBookSet#測試元素BookInfo0是否屬于集合BookSetTrue#返回邏輯真（屬于）數(shù)據(jù)結構：存在特定關系的數(shù)據(jù)元素的組合體線性結構：數(shù)據(jù)結構按邏輯結構分類：集合結構、線性結構、樹結構、圖結構二、數(shù)據(jù)結構1、隊列(Queue)是一種操作有限制的線性結構，它的數(shù)據(jù)元素只能在一端(隊尾)依次添加(入隊)，在另一端(隊首)依次刪除(出隊)。隊列是先進先出(FIFO:FirstInFirstOut)表。排隊候車a0,a1,a2,…

,an出隊入隊隊首隊尾典型的例子如超市里排隊付款的隊伍。二、數(shù)據(jù)結構在Python中，隊列一般用列表(list)實現(xiàn)，常用操作：q=[]#定義空列表qq.append(x)#元素x入隊q.pop(0)#返回隊首元素,隊首元素出隊(刪除)

len(q)#返回隊列q的長度(元素個數(shù))q[i]#返回列表q中索引(index)為i的元素.索引有2套編號方

式：正編號(從左到右編號依次為0,1,2,…)和負編號(從

右到左編號依次為-1,-2,-3,…)隊列的計算機實現(xiàn)：二、數(shù)據(jù)結構二、數(shù)據(jù)結構【做中悟】活動2編制訂單數(shù)據(jù)處理程序P65-661345627進隊順序1234567此處進隊此處出隊出隊順序1234567小練習活動1：了解快遞配送線路請同學們結合課本P67，小組討論完成下圖派送點學校收發(fā)室某單位傳達室職工小李職工小王收件人A同學觀察一下：這些線路的形狀像什么？任務二：探究快遞配送過程收件人B同學2、樹結構是一種具有層次關系的非線性結構。由n(n>=0)個節(jié)點組成的有限集合。

（1）僅有一個稱為根的節(jié)點；

（2）當n>0時，其余節(jié)點可分為m(m>0)個互不相交的集合，其中每個集合又是一棵樹，并稱為根的子樹。典型的例子如快遞到達目的地城市后，物流圖的結構。二、數(shù)據(jù)結構活動2：了解物流網(wǎng)絡結合課本P69，將下圖補充完整岳陽市揚州市南通市長沙市南京市泰州市任務二：探究快遞配送過程思考：這又是什么結構呢？3、圖結構是由一組節(jié)點（稱為頂點）和一組節(jié)點間的連線（稱為邊或?。嫵傻囊环N數(shù)據(jù)結構。圖結構中數(shù)據(jù)元素之間是多對多的關系。二、數(shù)據(jù)結構活動3規(guī)劃取快遞最快路線

某同學網(wǎng)購的書已經(jīng)到達家附近的快遞門店，需要他自己去取。不巧的是，這次購買的三本書是三個不同的物流公司派送的，他家與各快遞門店的位置如右圖所示地點——地點時間/分家——快遞門店A2家——快遞門店B5家——快遞門店C10快遞門店A——快遞門店B4快遞門店A——快遞門店C6快遞門店B——快遞門店C4該同學估算了在這些地點之間步行需要的時間，詳見表3.2.2.快遞門店B快遞門店A快遞門店C家活動3規(guī)劃取快遞最快路線

請你幫他規(guī)劃最省時的路線，然后設計算法解決問題并在下框中描述你的算法。

從起點出發(fā)，把當前可以到達的下一個位置列舉出來，再從列舉出的新位置出發(fā)，繼續(xù)列舉下一步可以到達。地點——地點時間/分家——快遞門店A2家——快遞門店B5家——快遞門店C10快遞門店A——快遞門店B4快遞門店A——快遞門店C6快遞門店B——快遞門店C4家快遞門店C快遞門店A快遞門店BPython中的復合數(shù)據(jù)類型我們發(fā)現(xiàn)分析過程的圖形是樹結