教科版必修1 數(shù)據(jù)與計(jì)算第3單元認(rèn)識(shí)數(shù)據(jù)3.2 數(shù)據(jù)與結(jié)構(gòu)獲獎(jiǎng)第2課時(shí)2課時(shí)教案-教案下載-教習(xí)網(wǎng)

第三單元　認(rèn)識(shí)數(shù)據(jù)3.2 數(shù)據(jù)與結(jié)構(gòu) (第2課時(shí))通過活動(dòng)1，了解快遞派送線路，領(lǐng)會(huì)可將快遞運(yùn)送線路抽象為“樹”的結(jié)構(gòu)，“透過現(xiàn)象看本質(zhì)”。通過活動(dòng)2，了解物流網(wǎng)絡(luò)，領(lǐng)會(huì)將物流網(wǎng)絡(luò)抽象為“圖”結(jié)構(gòu)，認(rèn)識(shí)|“多對多”的關(guān)系。★     通過了解快遞派送線路和物流網(wǎng)絡(luò)，理解“樹”結(jié)構(gòu)和“圖”結(jié)構(gòu)，為利用數(shù)據(jù)、實(shí)現(xiàn)數(shù)據(jù)的價(jià)值做準(zhǔn)備。1．重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)中的樹結(jié)構(gòu)和圖結(jié)構(gòu)2．難點(diǎn)：數(shù)據(jù)結(jié)構(gòu)中的樹結(jié)構(gòu)和圖結(jié)構(gòu)教師準(zhǔn)備：打開微機(jī)，課件、投影儀等。學(xué)生準(zhǔn)備：結(jié)合課本提前預(yù)習(xí)。【導(dǎo)入新課】學(xué)生預(yù)習(xí)，閱讀教材第59頁和第6頁任務(wù)二“探究快遞配送過程”的活動(dòng)1了解快遞派送線路，完成第60頁的連點(diǎn)成樹。【教師活動(dòng)1：樹結(jié)構(gòu)】樹的遞歸定義如下。樹是由n（n>=0）個(gè)節(jié)點(diǎn)組成的有限集合。若n=0,則稱為空樹。任何一個(gè)非空樹均滿足以下二個(gè)條件: (1)僅有一個(gè)根節(jié)點(diǎn)。（2）當(dāng)n>0時(shí)，其余節(jié)點(diǎn)可分為m(m>=0)個(gè)互不相交的有限集合，其中每個(gè)集合又是一棵樹，并稱為根的子樹。【了解物流網(wǎng)絡(luò)】請同學(xué)們閱讀教材第61頁至62頁，完成圖3.2.6的連線。【圖結(jié)構(gòu)】圖結(jié)構(gòu)是由一組節(jié)點(diǎn)（稱為頂點(diǎn)）和一組節(jié)點(diǎn)間的連線（稱為邊或?。瑯?gòu)成的一種數(shù)據(jù)結(jié)構(gòu)。圖結(jié)構(gòu)中的每個(gè)頂點(diǎn)都可以與其他頂點(diǎn)有邊相連，數(shù)據(jù)元素之間是多對多的關(guān)系。  【規(guī)劃取快遞最快路線】                        1 【數(shù)據(jù)結(jié)構(gòu)】數(shù)據(jù)結(jié)構(gòu)：存在特定關(guān)系的數(shù)據(jù)元素的組合體數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)分類：集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu) 隊(duì)列的計(jì)算機(jī)實(shí)現(xiàn)：在Python中，隊(duì)列一般用列表(list)實(shí)現(xiàn)，常用操作： q=[]          #定義空列表qq.append(x)   #元素x入隊(duì) q.pop(0)      #返回隊(duì)首元素,隊(duì)首元素出隊(duì)(刪除)
len(q)        #返回隊(duì)列q的長度(元素個(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,…)   【課堂小結(jié)】1.隊(duì)列是一種線性數(shù)據(jù)結(jié)構(gòu)，本質(zhì)特征是FIFO 2.隊(duì)列在Python中，用列表實(shí)現(xiàn)     隊(duì)列的創(chuàng)建；     隊(duì)列的基本操作：入隊(duì)，出隊(duì)，求隊(duì)長，判隊(duì)空 3、樹結(jié)構(gòu)和圖結(jié)構(gòu)是兩種比較難的數(shù)據(jù)結(jié)構(gòu)，我們應(yīng)領(lǐng)會(huì)其本質(zhì)特征，
   會(huì)用樹結(jié)構(gòu)和圖結(jié)構(gòu)對工作、學(xué)習(xí)、生活中的具體問題進(jìn)行抽象和分析，
   解決一些簡單問題。【鞏固練習(xí)：數(shù)據(jù)結(jié)構(gòu)的比較】結(jié)構(gòu)類型數(shù)據(jù)（節(jié)點(diǎn)）之間的關(guān)系生活中相應(yīng)結(jié)構(gòu)應(yīng)用舉例隊(duì)列一對一排隊(duì) 樹一對多行政區(qū)劃，書的目錄結(jié)構(gòu)等圖多對多全國航運(yùn)圖，鐵路運(yùn)輸圖，高速公路網(wǎng)   End

相關(guān)教案更多

教科版必修1 數(shù)據(jù)與計(jì)算3.3 數(shù)據(jù)與系統(tǒng)獲獎(jiǎng)第2課時(shí)2課時(shí)教學(xué)設(shè)計(jì)

高中信息技術(shù)教科版必修1 數(shù)據(jù)與計(jì)算3.2 數(shù)據(jù)與結(jié)構(gòu)優(yōu)秀第1課時(shí)教學(xué)設(shè)計(jì)

教科版必修1 數(shù)據(jù)與計(jì)算3.1 數(shù)據(jù)編碼優(yōu)質(zhì)第2課時(shí)2課時(shí)教學(xué)設(shè)計(jì)及反思

信息技術(shù)教科版第3單元信息系統(tǒng)的設(shè)計(jì)與開發(fā)3.2 數(shù)據(jù)庫的構(gòu)建優(yōu)秀教學(xué)設(shè)計(jì)及反思

資料下載及使用幫助

版權(quán)申訴

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

版權(quán)申訴

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

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