資源簡介

數據與結構
一、基本說明
1.面向學生：高一年級
2.課課名稱：《數據與結構》（高中信息技術教科版必修一數據與計算第三章第二節）
3.教學時間：45分鐘
4.課時：1
二、教學目標
1.了解簡單數據類型與復合數據類型的特點及用法。
2.通過網購訂單案例，熟悉隊列和棧結構的概念和特點，能夠使用Python語言對隊列進行操作。
3.通過物流網絡，了解樹、圖結構的基本概念及特點。
4.能夠比較不同數據結構的特點，會選用合適的數據結構組織數據解決簡單問題。
三、教學重難點
（一）教學重點
理解線性結構中棧和隊列的不同之處以及樹結構中根節點、子節點、葉子節點等的概念。
（二）教學難點
掌握線性數據結構、樹結構和圖結構的特點及區別。
教學過程
【課題引入】（5min）
隨著互聯網技術的發展，網上購物已經成為了人們的日常習慣。 在網上購物時，我們提交訂單后， 網頁上就會顯示訂單數據。
想一想：訂單里面包含哪些數據類型呢？
【新知講授】（5min）
簡單數據類型
整型（int）:表示整數，包括正整數、負整數和0
浮點型（float）: 浮點數由整數部分和小數部分組成。
字符串（str）: 加了引號（“”）的都被認為是字符串。
布爾型（bool）: 用于邏輯運算，它只有兩個值：True（真）和False（假）。
特點：不能分解成更小的數據類型
復雜數據類型
在Python語言中，復雜數據類型還有元組（tuple）、集合（set）、字典（dict）等。
【活動一設計】（5min）
以程序填空的形式完成“訂單發貨”中的填空。鞏固列表中插入、刪除元素的方法。
【新知講授】（5min）
線性數據結構
線性數據結構又稱為線性表。在線性數據結構中，除首元素沒有前趨元素、尾元素沒有后繼元素外，其他元素都只有個后繼元素。線性表中數據元素之間是一對一的關系。
隊列特點：先進先出。
如：有序排隊付款的用戶、有序排隊上車的乘客。
棧特點：先進后出
如：單車道死胡同停車、子彈進出彈匣。
樹結構
網店發貨之后，快遞是如何到達我們手中的？
【活動一設計】（5min）
閱讀P59-P60，完成任務二中的活動1。
屬于線性結構嗎？ ==>不屬于 是一種圖結構。
【新知講授】（5min）
師生通過共同完成填空題，讓學生了解樹結構中根節點、子節點、葉子節點的概念。
社會、工作、生活中的樹形結構實例：
①快遞公司物流配送體系
②磁盤文件存儲結構
③樹結構之行政區劃
【活動二設計】（5min）
閱讀P61-P62，完成活動2
【新知講授】（7min）
5.圖結構
圖結構是由一組節點（稱為頂點）和一組節點間的連線（稱為邊或弧）構成的一種數據結構。圖結構中的每個頂點都可以與其他頂點有邊相連， 圖結構中數據元素之間是多對多的關系。
例子：城市交通圖（鐵路網，公路網，航空網）、電話網、互聯網
6.數據結構的比較
【總結評價及課后鞏固】（3min）
對學生完成過程中存在的問題進行解答并總結常見問題。通過幾道選擇題鞏固這節課的知識點。
1.以下選項中不屬于線性數據結構的是（ ）
A、線性表 B、二叉樹 C、隊列 D、棧
2.下列選擇中數據結構不是圖結構的是（ ）
A、城市交通圖（鐵路網，公路網，航空網） B、電話網
C、公司組織架構圖 D、互聯網
五、板書設計
數據與結構

展開更多......

收起↑