7下第14課《線性表》教學設計公開課教案教學設計課件案例試卷

信息技術七年級下冊教學設計青云初級中學何劍霞21世紀教育網(wǎng)精品試卷·第2頁（共2頁）第14課線性表課題線性表單元第二單元學科信息技術年級七年級學習目標知識目標：了解線性表順序結構應用。技能目標：掌握線性表的概念及特點，掌握線性表的兩種不同分類。重點掌握線性表的概念及特點；掌握線性表的兩種不同分類。難點掌握線性表的概念及特點；掌握線性表的兩種不同分類。教學過程教學環(huán)節(jié)教師活動學生活動設計意圖導入新課一、“有順序的”數(shù)據(jù)1.視頻：2022殘奧開幕式主題“生命地綻放”。2.圖片：思考：不合理的地方3.生活中有順序關系的數(shù)據(jù)4.有順序關系的數(shù)據(jù)在計算機中如何存儲？（兩張圖片）今天，我們一起來學習數(shù)據(jù)結構中最基本，最簡單和最常用的數(shù)據(jù)結構——線性表看視頻觀察節(jié)目單學生回答不合理之處學生選擇視頻引出“殘奧開幕式”吸引學生的注意“節(jié)目單”的不合理排序，引出生活中有順序關系的數(shù)據(jù)簡單認識“數(shù)據(jù)結構”講授新課【學習三問題】（一）線性表的概念1.初識線性表從“殘奧獎牌榜”的數(shù)據(jù)中引出線性表概念兩問：數(shù)據(jù)有幾個？數(shù)據(jù)之間的關系？概念：線性表是由n(n≥0)個元素組成的有限序列。2.了解線性表當n=0時，表示線性表中沒有元素，為空表。線性表一般的表示方法為：a0，a1，...，ai-1，ai，ai+1，...，an-1表中數(shù)據(jù)元素從a0開始到an-1結束，則可以稱a0為首節(jié)點，an-1為尾節(jié)點。表中相鄰兩個元素之間存在順序關系，如ai-1先于ai，ai又先于ai+1，則稱ai-1是ai的前驅(qū)，ai+1是ai的后繼。也就是說，在這個集合中，除a0和an-1外，每個元素都有唯一的前驅(qū)和后繼，如圖所示。線性表日積月累在線性結構中，有且僅有一個開始節(jié)點，即ao，該節(jié)點只有后繼節(jié)點，沒有前驅(qū)節(jié)點；有且僅有一個結束節(jié)點，即an-1，該節(jié)點只有前驅(qū)節(jié)點，沒有后繼節(jié)點。3.線性表概念的再認識幾張圖表，不同的數(shù)據(jù)，找出線性表（二）線性表的存儲結構活動：將五個數(shù)據(jù)元素，存進五個格子里小flash，數(shù)據(jù)元素移動將數(shù)據(jù)存進（1）存儲方式一：邏輯相鄰，存儲相鄰如圖所示，將數(shù)據(jù)按照一定的順序存儲在連續(xù)的整個物理空間中，即邏輯上相鄰的兩個數(shù)據(jù)在物理存儲上也相鄰，這種存儲方式稱為順序存儲結構，簡稱順序表。特點：找到A第一個元素，就能找到整個線性表。（2）存儲方式二：邏輯相鄰，存儲不相鄰地址連續(xù)存儲地址不連續(xù)存儲鏈式存儲結構如圖所示，數(shù)據(jù)分散地存儲在物理空間中，在表示數(shù)據(jù)之間的邏輯關系時，每一個元素不僅需要存儲數(shù)據(jù)信息而且還需要存儲其后繼數(shù)據(jù)元素的位置信息，這種存儲結構稱為鏈式存儲結構，簡稱鏈表。【知識鏈接】鏈表鏈表是一種鏈式存儲結構，節(jié)點既存儲數(shù)據(jù)元素本身的信息，又需要存儲數(shù)據(jù)元素之間的鏈接信息，即地址域，也叫指針域。（三）線性結構中的數(shù)組列表線性結構在生活中的應用非常廣泛，比如經(jīng)常用到的搜索引擎，對字符串的各種查找、索引的算法等。數(shù)組就是一個用來存儲數(shù)值的容器，如前面提及的籃球架。一般用（a0，a1，...，ai-1，ai，ai+1，...，an-1)來表示含有n個元素的數(shù)組a。（1）數(shù)據(jù)的增加Flash動畫動一動（2）數(shù)據(jù)的刪除Flash動畫動一動（3）數(shù)據(jù)的更改Flash動畫動一動隨堂練習若有以下順序表，在執(zhí)行將33插入后，需要幾個移動步驟?學生觀察回答通過教師的講解，以小組合作的方式，開展探討交流，完成任務。明確課堂學習過程及知識要點由具體到抽象，增強知識的可理解性掌握線性表的概念。理解“一對一”的數(shù)據(jù)關系鞏固學生對線性表數(shù)據(jù)關系的認識動一動，激發(fā)興趣，進一步理解數(shù)據(jù)的存儲關系通過小組合作，加強學生組內(nèi)團結、共同完成任務通過操作，進一步數(shù)據(jù)規(guī)則培養(yǎng)學生獨立完成練習的能力。課堂小結拓展延伸超越“一對一”的數(shù)據(jù)關系是怎