高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算3.2 數(shù)據(jù)與結(jié)構(gòu)精品ppt課件-課件下載-教習(xí)網(wǎng)

請(qǐng)同學(xué)們預(yù)習(xí)、閱讀教材第56頁(yè)至57頁(yè)任務(wù)一的活動(dòng)1“了解訂單數(shù)據(jù)”，填寫(xiě)表
表3.2.1 網(wǎng)購(gòu)中的訂單數(shù)據(jù)
認(rèn)識(shí)Pythn的簡(jiǎn)單數(shù)據(jù)類(lèi)型
簡(jiǎn)單數(shù)據(jù)類(lèi)型有整數(shù)（int）,浮點(diǎn)數(shù)（flat）,字符串（str）,布爾（bl）等。
>>>type(8) #type()函數(shù)返回?cái)?shù)據(jù)的類(lèi)型 #返回’int’類(lèi)型>>>type(3.14) #返回’flat’類(lèi)型>>>type (‘Thank yu!’) #返回’str’類(lèi)型>>>type(True) #返回’bl’類(lèi)型
Pythn語(yǔ)言中，復(fù)合數(shù)據(jù)類(lèi)型有元組（tuple）、集合（set）、列表（dict）等。
（1）元組。 BkInf0=(“Id0010230,15.68,36”) BkInf1=(“Id2315937,20,2”)
>>> bkinf0=('id0010230',15.58,36)>>> type (bkinf0)>>>
>>> bkinf1=('id2315937',20,2)>>> bkinf1[1]20
了解pythn的復(fù)合數(shù)據(jù)類(lèi)型
(2) 集合Bkset={bkinf0,bkinf1}
>>> bkinf0=('id0010230',15.68,36)>>> bkinf1=('id2315937',20,2)>>> bkset={bkinf0,bkinf1}>>> type(bkset)>>>
Bklist=[bkinf0,bkinf1]
>>> bkinf0=('id0010230',15.68,36)>>> bkinf1=('id2315937,20,2')>>> bklist=[bkinf0,bkinf1]>>> type(bklist)>>>
網(wǎng)店接受了大量的訂單，如何安排發(fā)貨呢？
listque=[] #定義列表listque存儲(chǔ)訂單x=0while(x!=4): #當(dāng)x=!4時(shí)，執(zhí)行循環(huán) print('1. 添加訂單') print('2. 發(fā)貨') print('3. 查看訂單列表') print('4. 退出') x=int(input("輸入你的選擇:")) #輸入選擇項(xiàng) if x==1: y=input("輸入訂單編號(hào):") #輸入訂單編號(hào) listque.append(y) #在列表listque中添加訂單號(hào) elif x==2: if len(listque)==0: #如果訂單列表為空 print("訂單列表為空") else: print("發(fā)貨單號(hào):"+listque.pp(0)) elif x==3: print("等待發(fā)貨:",listque) #查詢(xún)列表listque中的訂單號(hào) print() input("運(yùn)行完畢，請(qǐng)按回車(chē)鍵退出...")
1、簡(jiǎn)單數(shù)據(jù)類(lèi)型：整形，浮點(diǎn)數(shù)（flat）,字符串（str），布爾型（bl）2、復(fù)合數(shù)據(jù)類(lèi)型：元組（tuple），集合（set），列表（list），字典（dict）3、熟悉訂單處理程序。4、pp(0)方法可以刪除列表的首元素。5、append方法在列表尾部添加一個(gè)數(shù)據(jù)元素。
學(xué)生預(yù)習(xí)，閱讀教材第59頁(yè)和第6頁(yè)任務(wù)二“探究快遞配送過(guò)程”的活動(dòng)1了解快遞派送線路，完成第60頁(yè)的連點(diǎn)成樹(shù)。
樹(shù)的遞歸定義如下。樹(shù)是由n（n>=0）個(gè)節(jié)點(diǎn)組成的有限集合。若n=0,則稱(chēng)為空樹(shù)。任何一個(gè) 非空樹(shù)均滿(mǎn)足以下二個(gè)條件: （1）僅有一個(gè)根節(jié)點(diǎn)。（2）當(dāng)n>0時(shí)，其余節(jié)點(diǎn)可分為m(m>=0)個(gè)互不相交的有限集合，其中每個(gè)集合又是一棵樹(shù)，并稱(chēng)為根的子樹(shù)。
請(qǐng)同學(xué)們閱讀教材第61頁(yè)至62頁(yè)，完成圖3.2.6的連線。
圖結(jié)構(gòu)是由一組節(jié)點(diǎn)（稱(chēng)為頂點(diǎn)）和一組節(jié)點(diǎn)間的連線（稱(chēng)為邊或?。瑯?gòu)成的一種數(shù)據(jù)結(jié)構(gòu)。圖結(jié)構(gòu)中的每個(gè)頂點(diǎn)都可以與其他頂點(diǎn)有邊相連，數(shù)據(jù)元素之間是多對(duì)多的關(guān)系。
★快遞門(mén)店B
該同學(xué)家及快遞店間步行所需時(shí)間表
數(shù)據(jù)結(jié)構(gòu)：存在特定關(guān)系的數(shù)據(jù)元素的組合體
數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)分類(lèi)：集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)、圖結(jié)構(gòu)
在Pythn中，隊(duì)列一般用列表(list)實(shí)現(xiàn)，常用操作：q=[] #定義空列表qq.append(x) #元素x入隊(duì)q.pp(0) #返回隊(duì)首元素,隊(duì)首元素出隊(duì)(刪除) len(q) #返回隊(duì)列q的長(zhǎng)度(元素個(gè)數(shù))q[i] #返回列表q中索引(index)為i的元素. 索引有2套編號(hào)方式：正編號(hào) (從左到右編號(hào)依次為0,1,2,…)和負(fù)編號(hào)(從右到左編號(hào)依次為-1,-2,-3,…)
1、隊(duì)列是一種線性數(shù)據(jù)結(jié)構(gòu)，本質(zhì)特征是FIFO
2、隊(duì)列在Pythn中，用列表實(shí)現(xiàn)隊(duì)列的創(chuàng)建；隊(duì)列的基本操作：入隊(duì)，出隊(duì)，求隊(duì)長(zhǎng)，判隊(duì)空。
3、樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)是兩種比較難的數(shù)據(jù)結(jié)構(gòu)，我們應(yīng)領(lǐng)會(huì)其本質(zhì)特征，會(huì)用樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)對(duì)工作、學(xué)習(xí)、生活中的具體問(wèn)題進(jìn)行抽象和分析，解決一些簡(jiǎn)單問(wèn)題。
拓展練習(xí):數(shù)據(jù)結(jié)構(gòu)的比較

相關(guān)課件更多

信息技術(shù)必修1 數(shù)據(jù)與計(jì)算3.2 數(shù)據(jù)與結(jié)構(gòu)教課課件ppt

高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算3.2 數(shù)據(jù)與結(jié)構(gòu)優(yōu)秀ppt課件

2020-2021學(xué)年3.2 數(shù)據(jù)與結(jié)構(gòu)一等獎(jiǎng)ppt課件

高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算1.1 我們身邊的數(shù)據(jù)一等獎(jiǎng)ppt課件

資料下載及使用幫助

版權(quán)申訴

1.電子資料成功下載后不支持退換，如發(fā)現(xiàn)資料有內(nèi)容錯(cuò)誤問(wèn)題請(qǐng)聯(lián)系客服，如若屬實(shí)，我們會(huì)補(bǔ)償您的損失
2.壓縮包下載后請(qǐng)先用軟件解壓，再使用對(duì)應(yīng)軟件打開(kāi)；軟件版本較低時(shí)請(qǐng)及時(shí)更新
3.資料下載成功后可在60天以?xún)?nèi)免費(fèi)重復(fù)下載

版權(quán)申訴

若您為此資料的原創(chuàng)作者，認(rèn)為該資料內(nèi)容侵犯了您的知識(shí)產(chǎn)權(quán)，請(qǐng)掃碼添加我們的相關(guān)工作人員，我們盡可能的保護(hù)您的合法權(quán)益。

入駐教習(xí)網(wǎng)，可獲得資源免費(fèi)推廣曝光，還可獲得多重現(xiàn)金獎(jiǎng)勵(lì)，申請(qǐng) 精品資源制作，工作室入駐。