7下第14課《線性表》教學(xué)設(shè)計(jì)公開課教案教學(xué)設(shè)計(jì)課件案例試卷

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