數(shù)據(jù)結(jié)構(gòu)（Java語(yǔ)言版）-教案 李春葆 第1-9教學(xué)周 數(shù)據(jù)結(jié)構(gòu)的體系結(jié)構(gòu)和基本概念-棧和隊(duì)列的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

成都東軟學(xué)院《數(shù)據(jù)結(jié)構(gòu)(Java)》課程/項(xiàng)目教案PAGE2-《數(shù)據(jù)結(jié)構(gòu)（Java）》課程/項(xiàng)目教案（指導(dǎo)性綱要Ver2.0版本——試行）專業(yè)教育管理團(tuán)隊(duì)課程類別/項(xiàng)目級(jí)別課程類別：學(xué)科基礎(chǔ)課項(xiàng)目級(jí)別：一級(jí)項(xiàng)目【】二級(jí)項(xiàng)目【】授課專業(yè)學(xué)生層次本科【√】?？啤尽空n程負(fù)責(zé)人專業(yè)教師素質(zhì)教師課內(nèi)學(xué)時(shí)總學(xué)時(shí)：64周學(xué)時(shí)：4總學(xué)分：4理論學(xué)時(shí)：48實(shí)踐學(xué)時(shí)：16課外學(xué)時(shí)及內(nèi)容設(shè)計(jì)合作學(xué)習(xí)學(xué)時(shí)及內(nèi)容安排：包括校內(nèi)與校外學(xué)時(shí)：64分組討論【√】分組練習(xí)【√】其它：自主學(xué)習(xí)學(xué)時(shí)及內(nèi)容安排：包括校內(nèi)與校外學(xué)時(shí)：64預(yù)習(xí)/復(fù)習(xí)【√】課后作業(yè)【√】其它：授課時(shí)間學(xué)年第1學(xué)期第1周至第16周先修課程/項(xiàng)目面向?qū)ο蟪绦蛟O(shè)計(jì)（Java）后續(xù)課程/項(xiàng)目Java高級(jí)框架、移動(dòng)應(yīng)用開發(fā)等教學(xué)資源教材及參考資料：《數(shù)據(jù)結(jié)構(gòu)教程(Java語(yǔ)言描述)》,李春葆等主編,清華大學(xué)出版社，9787302551348，2020年9月.《數(shù)據(jù)結(jié)構(gòu)教程（Java語(yǔ)言描述)學(xué)習(xí)與上機(jī)實(shí)驗(yàn)指導(dǎo)》，李春葆等主編，清華大學(xué)出版社，9787302551355，2020年9月.其他教學(xué)資源：多媒體課件：任課教師提供網(wǎng)絡(luò)課程：慕課網(wǎng)址，/數(shù)據(jù)結(jié)構(gòu)與算法綜合資料庫(kù)(WWW.VCHOME.NET).CHM：幫助文檔；數(shù)據(jù)結(jié)構(gòu)題庫(kù),/數(shù)據(jù)結(jié)構(gòu)demo：各種算法的動(dòng)畫演示。程序源碼。教學(xué)環(huán)境1、 使用投影儀和網(wǎng)絡(luò)。2、 學(xué)生自帶筆記本電腦，在Windows平臺(tái)上安裝程序設(shè)計(jì)語(yǔ)言編程環(huán)境進(jìn)行實(shí)驗(yàn)。課程/項(xiàng)目代碼：《數(shù)據(jù)結(jié)構(gòu)(Java)》課程/項(xiàng)目教案單元教案首頁(yè)單元CU（1）學(xué)時(shí)4周次第1教學(xué)周教學(xué)環(huán)境設(shè)計(jì)與組織安排課堂，筆記本電腦，小組合作單元名稱緒論單元項(xiàng)目名稱無(wú)教學(xué)目標(biāo)及達(dá)成度理論知識(shí)了解數(shù)據(jù)結(jié)構(gòu)的體系結(jié)構(gòu)和基本概念專業(yè)技能具有基本算法設(shè)計(jì)與分析的能力具有科技資料與文獻(xiàn)的收集與檢索能力具有自我學(xué)習(xí)能力及新技術(shù)開發(fā)與研究的能力職業(yè)道德具有積極向上的學(xué)習(xí)態(tài)度和良好的學(xué)習(xí)習(xí)慣教學(xué)重點(diǎn)難點(diǎn)理解數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu)的基本概念培養(yǎng)良好的學(xué)習(xí)習(xí)慣和態(tài)度教學(xué)方法手段媒介教學(xué)方法：講授、討論、演示、練習(xí)、合作學(xué)習(xí)、指導(dǎo)教學(xué)、任務(wù)分析、自主學(xué)習(xí)、讀書、問題教學(xué)。教學(xué)媒介：教科書、板書、多媒體。教學(xué)組織方式1.講解——基本概念，衡量算法的標(biāo)準(zhǔn)：時(shí)間復(fù)雜度、空間復(fù)雜度的計(jì)算2.互動(dòng)——分小組搜集資料，說明《數(shù)據(jù)結(jié)構(gòu)》課程的學(xué)習(xí)價(jià)值3.講評(píng)——時(shí)間復(fù)雜度的計(jì)算練習(xí)4.演示――四級(jí)項(xiàng)目（1）實(shí)踐環(huán)節(jié)課內(nèi)實(shí)踐環(huán)節(jié)：練習(xí)時(shí)間復(fù)雜度的計(jì)算課外實(shí)踐環(huán)節(jié)：運(yùn)行四級(jí)項(xiàng)目，確定目標(biāo)1-教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)（5分鐘）上學(xué)期我們學(xué)習(xí)了Java語(yǔ)言課程，同學(xué)們學(xué)會(huì)了編寫簡(jiǎn)單的程序，每個(gè)小組都完成了學(xué)生成績(jī)管理系統(tǒng)。但算法不同，導(dǎo)致程序效率有高有低，舉例。二、內(nèi)容導(dǎo)入（10分鐘）絕非掌握了某種語(yǔ)言就能寫出優(yōu)秀的程序，尤其是今天以非數(shù)字計(jì)算領(lǐng)域?yàn)橹鞯臅r(shí)代，學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”有著至關(guān)重要的作用。程序=數(shù)據(jù)結(jié)構(gòu)+算法。三、主要內(nèi)容設(shè)計(jì)1.教學(xué)要求（30分鐘）【講授】該課程的內(nèi)容串講【講授】學(xué)習(xí)方法【講授】教學(xué)要求【講授】考核方式2．?dāng)?shù)據(jù)結(jié)構(gòu)示例（15分鐘）【演示】學(xué)生信息表【演示】人機(jī)對(duì)弈【演示】教學(xué)計(jì)劃的制定【討論】學(xué)生舉出數(shù)據(jù)結(jié)構(gòu)的案例3.數(shù)據(jù)結(jié)構(gòu)的基本術(shù)語(yǔ)（10分鐘）【自主學(xué)習(xí)】數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)類型的基本概念【講授】數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)等概念4.算法和算法的分析（10分鐘）【講授】算法的基本概念【講授】算法的特性【講授】算法設(shè)計(jì)的要求【講授】時(shí)間復(fù)雜度的概念【歸納總結(jié)】（5分鐘）本次課學(xué)習(xí)的重難點(diǎn)是讓學(xué)生清楚教學(xué)要求，理解一些基本概念?！菊n外學(xué)習(xí)要求】（5分鐘）分組查閱資料、討論學(xué)習(xí)該課程的重要意義，進(jìn)一步領(lǐng)會(huì)較復(fù)雜的基本概念。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)（5分鐘）分小組總結(jié)該課程的學(xué)習(xí)意義，教師歸納。二、內(nèi)容導(dǎo)入（10分鐘）前面學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)的基本概念。提問：什么是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素？數(shù)據(jù)結(jié)構(gòu)這門課程所研究的是什么內(nèi)容？怎樣衡量一個(gè)算法的好壞，什么是算法時(shí)間復(fù)雜度？在理解了時(shí)間復(fù)雜度的概念之后，我們要能靈活分析算法的時(shí)間復(fù)雜度，熟練掌握它，這節(jié)課的內(nèi)容首先是算法時(shí)間復(fù)雜度舉例及上機(jī)實(shí)踐。三、主要內(nèi)容設(shè)計(jì)1．算法時(shí)間復(fù)雜度的計(jì)算（30分鐘）【講授+案例】時(shí)間復(fù)雜度的計(jì)算?！居懻摗繉W(xué)生評(píng)價(jià)自己在C語(yǔ)言課程完成的“學(xué)生成績(jī)管理系統(tǒng)”包括插入、刪除、查找、排序等算法的時(shí)間復(fù)雜度?！居懻摗糠纸M討論并做課堂匯報(bào)，評(píng)比系統(tǒng)時(shí)間復(fù)雜度最低小組。2.四級(jí)項(xiàng)目任務(wù)布置（30分鐘）【演示】運(yùn)行四級(jí)項(xiàng)目“學(xué)生成績(jī)管理系統(tǒng)”，包括考勤、課堂表現(xiàn)、平時(shí)作業(yè)、平時(shí)綜合成績(jī)等功能的管理。【歸納總結(jié)】（5分鐘）教學(xué)重難點(diǎn)是時(shí)間復(fù)雜度的計(jì)算方法，四級(jí)項(xiàng)目的任務(wù)理解。【課外學(xué)習(xí)要求】（10分鐘）1．對(duì)復(fù)雜算法進(jìn)行時(shí)間復(fù)雜度的分析，小組內(nèi)互相出題互評(píng)。2.討論四級(jí)項(xiàng)目。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。單元教案首頁(yè)單元CU（2）學(xué)時(shí)20周次第2－6教學(xué)周教學(xué)環(huán)境設(shè)計(jì)與組織安排課堂，筆記本電腦，小組合作單元名稱線性表單元項(xiàng)目名稱順序表、鏈表的查找、插入與刪除教學(xué)目標(biāo)及達(dá)成度理論知識(shí)理解并掌握順序表和鏈表的運(yùn)算和處理專業(yè)技能對(duì)根據(jù)具體的問題進(jìn)行數(shù)據(jù)結(jié)構(gòu)抽象化的能力熟練運(yùn)用程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)算法的能力具有較強(qiáng)的口頭表述能力職業(yè)道德能夠正確認(rèn)識(shí)人生價(jià)值的自我實(shí)現(xiàn)和對(duì)他人所負(fù)的責(zé)任具有正直并勇于負(fù)責(zé)的職業(yè)道德和敬業(yè)精神教學(xué)重點(diǎn)難點(diǎn)順序表的結(jié)構(gòu)及對(duì)其進(jìn)行的基本操作；單鏈表的建立與釋放（節(jié)點(diǎn)的配置與釋放）以及單鏈表的查找、插入和刪除操作。教學(xué)方法手段媒介教學(xué)方法：講授、討論、演示、角色扮演、練習(xí)、實(shí)驗(yàn)、研究性學(xué)習(xí)、案例、合作學(xué)習(xí)、指導(dǎo)教學(xué)、任務(wù)分析、自主學(xué)習(xí)、讀書、問題教學(xué)。教學(xué)媒介：教科書、板書、多媒體。教學(xué)組織方式1.講評(píng)——課后作業(yè)2.互動(dòng)——表演順序表、鏈表的基本操作3.講解——順序表、鏈表的基本操作和算法實(shí)現(xiàn)4.操作――編程實(shí)現(xiàn)順序表、鏈表的插入、刪除、查找等操作實(shí)踐環(huán)節(jié)課內(nèi)實(shí)踐環(huán)節(jié)：編程實(shí)現(xiàn)順序表、鏈表的插入、刪除、查找等操作課外實(shí)踐環(huán)節(jié)：平時(shí)成績(jī)管理系統(tǒng)中，學(xué)生信息的插入、刪除、查找、修改等步驟教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)（5分鐘）隨機(jī)抽點(diǎn)1個(gè)小組的同學(xué)講解他們所分析的題目的時(shí)間復(fù)雜度。二、內(nèi)容導(dǎo)入（10分鐘）第一次課我們講到，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)包括4種，他們分別是哪四種？今天我們就從線性結(jié)構(gòu)入手，逐漸學(xué)習(xí)線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)的存儲(chǔ)、運(yùn)算等內(nèi)容。三、主要內(nèi)容設(shè)計(jì)1．線性表定義（15分鐘）【講授】線性表定義及運(yùn)算2．線性表的順序存儲(chǔ)結(jié)構(gòu)（15分鐘）【講授】順序表的存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)線性表的順序存儲(chǔ)結(jié)構(gòu)的類型定義【講授】復(fù)習(xí)C語(yǔ)言中的結(jié)構(gòu)體和指針知識(shí)，讓學(xué)生進(jìn)一步理解順序表所用的結(jié)構(gòu)體定義【講授】順序表的基本操作：初始化順序表。3. 順序表的基本輸入、輸出（20分鐘）【討論】順序表的基本輸入、輸出程序的編寫【實(shí)踐】順序表的基本輸入、輸出程序的編寫4．順序表的查找操作（10分鐘）【案例】查找操作的應(yīng)用【動(dòng)畫演示】順序表的查找過程【講授】順序表的查找思想【歸納總結(jié)】（10分鐘）教學(xué)重難點(diǎn)是順序表的結(jié)構(gòu)定義、輸入輸出及查找的基本操作?！菊n外學(xué)習(xí)要求】（5分鐘）1．復(fù)習(xí)C語(yǔ)言知識(shí)：函數(shù)、結(jié)構(gòu)體、指針。2.完成四級(jí)項(xiàng)目第一階段第一部分：按順序表存儲(chǔ)的查找功能。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)（5分鐘）隨機(jī)抽點(diǎn)2個(gè)小組的同學(xué)講評(píng)他們完成的四級(jí)項(xiàng)目分解。二、內(nèi)容導(dǎo)入（10分鐘）上節(jié)課學(xué)習(xí)了如何定義一個(gè)順序表。提問：怎樣定義一個(gè)學(xué)生成績(jī)管理系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)？知識(shí)遷移：其它哪些系統(tǒng)可以用順序表來(lái)定義，請(qǐng)舉例。今天我們來(lái)看看順序表的插入、刪除操作。三、主要內(nèi)容設(shè)計(jì)順序表的插入操作（20分鐘）【討論】插入操作的應(yīng)用【動(dòng)畫演示】順序表的插入過程【講授】順序表的插入思想順序表的刪除操作（20分鐘）【案例】刪除操作的應(yīng)用【動(dòng)畫演示】順序表的刪除過程【講授】順序表的刪除思想算法實(shí)踐（15分鐘）【實(shí)驗(yàn)】編程實(shí)現(xiàn)順序表的插入、刪除算法插入、刪除時(shí)間復(fù)雜度分析（5分鐘）【討論】分析順序表插入、刪除算法的時(shí)間復(fù)雜度【歸納總結(jié)】（10分鐘）教學(xué)重難點(diǎn)是順序表的插入、刪除思想的理解?！菊n外學(xué)習(xí)要求】（5分鐘）繼續(xù)完成四級(jí)項(xiàng)目第一階段第二部分：按順序表存儲(chǔ)的插入、刪除功能。完成課后習(xí)題順序表部分。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)（5分鐘）評(píng)講順序表的練習(xí)題二、內(nèi)容導(dǎo)入（10分鐘）上次課的課后學(xué)習(xí)要求是完成四級(jí)項(xiàng)目按順序表存儲(chǔ)的插入、刪除功能，下面通過抽簽的方式選出3個(gè)小組進(jìn)行演示和答辯。三、主要內(nèi)容設(shè)計(jì)1.組長(zhǎng)抽簽2.評(píng)委抽簽被抽小組演示和答辯（30分鐘）【演示】第一組同學(xué)演示項(xiàng)目【講授】第一組同學(xué)講解思路及代碼【探究】評(píng)委提問，第一組同學(xué)回答【討論】評(píng)委打分【演示】第二組同學(xué)演示項(xiàng)目【講授】第二組同學(xué)講解思路及代碼【探究】評(píng)委提問，第二組同學(xué)回答【討論】評(píng)委打分【演示】第三組同學(xué)演示項(xiàng)目【講授】第三組同學(xué)講解思路及代碼【探究】評(píng)委提問，第三組同學(xué)回答【討論】評(píng)委打分總結(jié)（15分鐘）【講授】教師總體點(diǎn)評(píng)【歸納總結(jié)】（20分鐘）教學(xué)重難點(diǎn)是對(duì)四級(jí)項(xiàng)目第一階段的講評(píng)?！菊n外學(xué)習(xí)要求】（10分鐘）各小組完善四級(jí)項(xiàng)目第一階段：按順序表存儲(chǔ)的插入、刪除功能。預(yù)習(xí)鏈表內(nèi)容。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)（10分鐘）檢查學(xué)生的四級(jí)項(xiàng)目的插入和刪除操作的完成情況。二、內(nèi)容導(dǎo)入（10分鐘）前面學(xué)習(xí)了順序表的類型定義和創(chuàng)建單鏈表，提問：1．寫出順序表的類型定義；2．單鏈表結(jié)點(diǎn)分為兩部分，其中數(shù)據(jù)域的數(shù)據(jù)類型可以是那些類型，舉例說明；3．定義一個(gè)員工工資管理系統(tǒng)中的員工工資類型。要解決順序表的缺點(diǎn)，就必須學(xué)習(xí)本周將學(xué)習(xí)的類型——鏈表。三、主要內(nèi)容設(shè)計(jì)1．基本概念（10分鐘）【講授】線性表的鏈?zhǔn)酱鎯?chǔ)、數(shù)據(jù)域及指針域的概念。2．單鏈表的類型定義和初始化（15分鐘）【講授】單鏈表的類型定義和初始化3.創(chuàng)建單鏈表及輸出單鏈表的結(jié)點(diǎn)（20分鐘）【案例】創(chuàng)建單鏈表【角色扮演】創(chuàng)建單鏈表過程【動(dòng)畫演示】創(chuàng)建單鏈表過程【講授】創(chuàng)建單鏈表的思想和算法4.求單鏈表的長(zhǎng)度（15分鐘）【講授】求單鏈表長(zhǎng)度的算法【歸納總結(jié)】（5分鐘）教學(xué)重難點(diǎn)是單鏈表的兩種創(chuàng)建方式?！菊n外學(xué)習(xí)要求】（5分鐘）完成四級(jí)項(xiàng)目第二階段第一部分：按單鏈表方式存儲(chǔ)的功能。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)（5分鐘）隨機(jī)抽取1個(gè)小組演示四級(jí)項(xiàng)目第二階段第一部分按單鏈表方式存儲(chǔ)的實(shí)現(xiàn)案例。二、內(nèi)容導(dǎo)入（10分鐘）前面學(xué)習(xí)了單鏈表的類型定義和創(chuàng)建單鏈表，提問：1．單鏈表如何進(jìn)行類型定義和初始化；2．如何定義通訊簿中的節(jié)點(diǎn)類型。3．如何操作單鏈表中的元素。三、主要內(nèi)容設(shè)計(jì)1.按序號(hào)和按值查找?guī)ь^結(jié)點(diǎn)的單鏈表（15分鐘）【動(dòng)畫演示】按序號(hào)和按值查找?guī)ь^結(jié)點(diǎn)的單鏈表的過程【講授】按序號(hào)和按值查找?guī)ь^結(jié)點(diǎn)的單鏈表的思想和算法【實(shí)驗(yàn)】編程實(shí)現(xiàn)單鏈表的查找算法2．單鏈表的插入（20分鐘）【角色扮演】單鏈表的插入過程【動(dòng)畫演示】單鏈表的插入過程【講授】單鏈表的插入思想和算法【實(shí)驗(yàn)】編程實(shí)現(xiàn)單鏈表的插入算法3．單鏈表的刪除（25分鐘）【角色扮演】單鏈表的刪除過程【動(dòng)畫演示】單鏈表的刪除過程【講授】單鏈表的刪除思想和算法【實(shí)驗(yàn)】編程實(shí)現(xiàn)單鏈表的刪除算法【歸納總結(jié)】（10分鐘）教學(xué)重難點(diǎn)是掌握單鏈表的插入、刪除、查找算法?！菊n外學(xué)習(xí)要求】（5分鐘）完成四級(jí)項(xiàng)目第二階段第二部分：按單鏈表方式存儲(chǔ)后插入、刪除、查找功能。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)（5分鐘）隨機(jī)抽取1個(gè)小組演示四級(jí)項(xiàng)目第二階段第一部分按單鏈表方式存儲(chǔ)的實(shí)現(xiàn)案例。二、內(nèi)容導(dǎo)入（10分鐘）前面學(xué)習(xí)了單鏈表的類型定義和創(chuàng)建單鏈表，提問：1．單鏈表如何進(jìn)行類型定義和初始化；2．如何定義通訊簿中的節(jié)點(diǎn)類型。3．如何操作單鏈表中的元素。三、主要內(nèi)容設(shè)計(jì)1.按序號(hào)和按值查找?guī)ь^結(jié)點(diǎn)的單鏈表（20分鐘）【動(dòng)畫演示】按序號(hào)和按值查找?guī)ь^結(jié)點(diǎn)的單鏈表的過程【講授】按序號(hào)和按值查找?guī)ь^結(jié)點(diǎn)的單鏈表的思想和算法【實(shí)驗(yàn)】編程實(shí)現(xiàn)單鏈表的查找算法2．單鏈表的插入（20分鐘）【角色扮演】單鏈表的插入過程【動(dòng)畫演示】單鏈表的插入過程【講授】單鏈表的插入思想和算法【實(shí)驗(yàn)】編程實(shí)現(xiàn)單鏈表的插入算法3．單鏈表的刪除（20分鐘）【角色扮演】單鏈表的刪除過程【動(dòng)畫演示】單鏈表的刪除過程【講授】單鏈表的刪除思想和算法【實(shí)驗(yàn)】編程實(shí)現(xiàn)單鏈表的刪除算法【歸納總結(jié)】（5分鐘）教學(xué)重難點(diǎn)是掌握單鏈表的插入、刪除、查找算法?！菊n外學(xué)習(xí)要求】（10分鐘）完成四級(jí)項(xiàng)目第二階段第二部分：按單鏈表方式存儲(chǔ)后插入、刪除、查找功能。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)（5分鐘）檢查學(xué)生按單鏈表方式存儲(chǔ)后插入、刪除、查找功能二、內(nèi)容導(dǎo)入（10分鐘）前面學(xué)習(xí)了單鏈表的類型定義和創(chuàng)建單鏈表，提問：1．單鏈表如何進(jìn)行類型定義和初始化；2．如何定義通訊簿中的節(jié)點(diǎn)類型。3．如何操作單鏈表中的元素。4．復(fù)習(xí)順序表與單鏈表的基本操作。三、主要內(nèi)容設(shè)計(jì)1.復(fù)習(xí)順序表的基本操作（30分鐘）【復(fù)習(xí)】順序表的插入、刪除、查找的過程【講授】順序表的插入、刪除、查找的過程【實(shí)驗(yàn)】編程順序表的插入、刪除、查找。2．復(fù)習(xí)單鏈表的基本操作（30分鐘）【復(fù)習(xí)】單鏈表的創(chuàng)建、插入與刪除過程【講授】單鏈表的創(chuàng)建、插入與刪除過程【實(shí)驗(yàn)】單鏈表的創(chuàng)建、插入與刪除算法【歸納總結(jié)】（5分鐘）教學(xué)重難點(diǎn)是掌握單鏈表的插入、刪除、查找算法?！菊n外學(xué)習(xí)要求】（10分鐘）完成四級(jí)項(xiàng)目第二階段第二部分：按單鏈表方式存儲(chǔ)后插入、刪除、查找功能。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)隨機(jī)抽取1個(gè)小組演示四級(jí)項(xiàng)目第二階段第一部分按單鏈表方式存儲(chǔ)的實(shí)現(xiàn)案例。二、內(nèi)容導(dǎo)入前面學(xué)習(xí)了單鏈表的類型定義和創(chuàng)建單鏈表，提問：1．單鏈表如何進(jìn)行類型定義和初始化；2．如何定義通訊簿中的節(jié)點(diǎn)類型。3．如何操作單鏈表中的元素。三、主要內(nèi)容設(shè)計(jì)評(píng)講假期作業(yè)：1.編寫程序。設(shè)n個(gè)元素的線性表順序存儲(chǔ)在一維數(shù)組r[0..maxlen-1]的前n個(gè)位置上,試將新元素e插入表中第i-1個(gè)和第i個(gè)元素之間,寫出算法。順序表的結(jié)構(gòu)為：2.編寫程序。設(shè)n個(gè)元素的線性表順序存儲(chǔ)在一維數(shù)組r[0..maxlen-1]的前n個(gè)位置上,試刪除值為x的元素,寫出算法。順序表的結(jié)構(gòu)為：3.編寫程序。假設(shè)線性表L=(a1,a2,……,an)用帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)表示，試編寫算法對(duì)其實(shí)現(xiàn)就地逆置，即利用原鏈表中每一個(gè)結(jié)點(diǎn)存儲(chǔ)空間，使得元素的邏輯次序改變?yōu)?an,……,a2,a1)。單鏈表結(jié)點(diǎn)結(jié)構(gòu)為：4.編寫程序。設(shè)Head為帶表頭結(jié)點(diǎn)的單鏈表的頭指針,試寫出算法:若為非空表,則輸出:最大結(jié)點(diǎn)和最小結(jié)點(diǎn)的值(data值)；否則,輸出:“Emptylist”。單鏈表結(jié)點(diǎn)結(jié)構(gòu)為：5.設(shè)計(jì)一算法，找出單向鏈表中中間結(jié)點(diǎn)，返回中間結(jié)點(diǎn)指針，若鏈表為空，則返回空指針。單鏈表結(jié)點(diǎn)結(jié)構(gòu)為：6.已知線性表的元素按遞增順序排列，并以帶頭結(jié)點(diǎn)的單鏈表作為存儲(chǔ)結(jié)構(gòu)。試編寫一個(gè)刪除表中所有值大于min并且小于max的元素的算法。函數(shù)原型：intdel(structnode*head,intmin,intmax);單鏈表結(jié)點(diǎn)結(jié)構(gòu)為：【歸納總結(jié)】教學(xué)重難點(diǎn)是掌握單鏈表的插入、刪除、查找算法?！菊n外學(xué)習(xí)要求】完成四級(jí)項(xiàng)目第二階段第二部分：按單鏈表方式存儲(chǔ)后插入、刪除、查找功能?！菊n后分析及改進(jìn)】注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)隨機(jī)抽取1個(gè)小組演示四級(jí)項(xiàng)目按單鏈表方式存儲(chǔ)后插入、刪除、查找功能的實(shí)現(xiàn)案例。二、內(nèi)容導(dǎo)入前面學(xué)習(xí)了單鏈表的插入和刪除等基本操作，提問：1．單鏈表的插入是按什么插入？2．在實(shí)際的應(yīng)用中，比如學(xué)生成績(jī)管理系統(tǒng)中，學(xué)號(hào)是遞增有序的，轉(zhuǎn)走一名學(xué)生，又轉(zhuǎn)來(lái)一名學(xué)生，一般轉(zhuǎn)來(lái)的學(xué)生是占用轉(zhuǎn)走學(xué)生的學(xué)號(hào)。那么，這時(shí)轉(zhuǎn)來(lái)學(xué)生信息就要插入到鏈表中，這時(shí)插入不是按序號(hào)插入，而是按學(xué)號(hào)遞增有序的插入，插入前和插入后都是按學(xué)號(hào)遞增有序的。像這種情況我們又應(yīng)該怎樣實(shí)現(xiàn)呢？3．如果我們創(chuàng)建鏈表，是在頭部插入結(jié)點(diǎn)，那么鏈表中結(jié)點(diǎn)的順序和我們輸入的順序剛好相反，但一般來(lái)說，我們希望鏈表中結(jié)點(diǎn)的順序和我們輸入的順序一致，這時(shí)就需要對(duì)創(chuàng)建好的鏈表就地逆置。今天我們就來(lái)解決以上問題。三、主要內(nèi)容設(shè)計(jì)1．單鏈表按順序插入【案例】單鏈表按順序插入【動(dòng)畫演示】單鏈表按順序插入的過程【講授】單鏈表按順序插入思想和算法【實(shí)驗(yàn)】單鏈表按順序插入算法的實(shí)現(xiàn)2．單鏈表就地逆置【案例】單鏈表就地逆置【動(dòng)畫演示】單鏈表就地逆置過程【講授】單鏈表就地逆置思想和算法【實(shí)驗(yàn)】編程實(shí)現(xiàn)單鏈表的逆置算法【歸納總結(jié)】教學(xué)重難點(diǎn)是掌握單鏈表的實(shí)際應(yīng)用。【課外學(xué)習(xí)要求】完善完成四級(jí)項(xiàng)目第二階段：鏈表操作。【課后分析及改進(jìn)】教學(xué)團(tuán)隊(duì)對(duì)課程/項(xiàng)目教學(xué)設(shè)計(jì)的可行性、知識(shí)與能力指標(biāo)的達(dá)成度、教與學(xué)環(huán)節(jié)的設(shè)計(jì)、教學(xué)重點(diǎn)與難點(diǎn)的把握、教學(xué)方法手段的有效性、師生雙邊活動(dòng)的設(shè)計(jì)、課內(nèi)與課外的結(jié)合、教與學(xué)的效果等課堂教學(xué)過程情況進(jìn)行總結(jié)與分析，共同研討確定改進(jìn)措施與方案。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)隨機(jī)抽取1個(gè)小組講評(píng)四級(jí)項(xiàng)目第二階段。二、內(nèi)容導(dǎo)入前面學(xué)習(xí)了單鏈表，提問：1．單鏈表有哪些特點(diǎn)？2.從單鏈表的中間某節(jié)點(diǎn)出發(fā)，能否訪問其前驅(qū)節(jié)點(diǎn)？如何改進(jìn)？下面我們介紹兩種改進(jìn)的方案：?jiǎn)窝h(huán)鏈表和雙向循環(huán)鏈表。三、主要內(nèi)容設(shè)計(jì)1．單循環(huán)鏈表的特點(diǎn)及基本操作【講授】單循環(huán)鏈表的特點(diǎn)【案例】?jī)蓚€(gè)單循環(huán)鏈表的合并2.雙向循環(huán)鏈表的特點(diǎn)及基本操作3.循環(huán)鏈表的應(yīng)用【角色扮演】約瑟夫生死者游戲【講授】通過“約瑟夫生死者游戲”講解單循環(huán)鏈表的應(yīng)用【討論】“約瑟夫生死者游戲”的實(shí)現(xiàn)【歸納總結(jié)】教學(xué)重難點(diǎn)是對(duì)單循環(huán)鏈表及雙向循環(huán)鏈表的理解?！菊n外學(xué)習(xí)要求】完成線性表一章的習(xí)題。編程實(shí)現(xiàn)“約瑟夫生死者游戲”?！菊n后分析及改進(jìn)】教學(xué)團(tuán)隊(duì)對(duì)課程/項(xiàng)目教學(xué)設(shè)計(jì)的可行性、知識(shí)與能力指標(biāo)的達(dá)成度、教與學(xué)環(huán)節(jié)的設(shè)計(jì)、教學(xué)重點(diǎn)與難點(diǎn)的把握、教學(xué)方法手段的有效性、師生雙邊活動(dòng)的設(shè)計(jì)、課內(nèi)與課外的結(jié)合、教與學(xué)的效果等課堂教學(xué)過程情況進(jìn)行總結(jié)與分析，共同研討確定改進(jìn)措施與方案。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。單元教案首頁(yè)單元CU（3）學(xué)時(shí)12周次第7－9教學(xué)周教學(xué)環(huán)境設(shè)計(jì)與組織安排課堂，筆記本電腦，小組合作單元名稱棧和隊(duì)列單元項(xiàng)目名稱棧和隊(duì)列的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)教學(xué)目標(biāo)及達(dá)成度理論知識(shí)理解并掌握棧和隊(duì)列的應(yīng)用專業(yè)技能對(duì)根據(jù)具體的問題進(jìn)行數(shù)據(jù)結(jié)構(gòu)抽象化的能力熟練運(yùn)用程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)算法的能力具有較強(qiáng)的口頭表述能力職業(yè)道德能夠正確認(rèn)識(shí)人生價(jià)值的自我實(shí)現(xiàn)和對(duì)他人所負(fù)的責(zé)任具有正直并勇于負(fù)責(zé)的職業(yè)道德和敬業(yè)精神教學(xué)重點(diǎn)難點(diǎn)用程序設(shè)計(jì)語(yǔ)言進(jìn)行堆棧的基本操作（進(jìn)棧、出棧）；?？?、棧滿的判斷條件；用程序設(shè)計(jì)語(yǔ)言進(jìn)行隊(duì)列的基本操作（入隊(duì)、出隊(duì)）；隊(duì)空、隊(duì)滿的判斷條件；環(huán)狀隊(duì)列的基本操作（入隊(duì)、出隊(duì)）。教學(xué)方法手段媒介教學(xué)方法：講授、討論、演示、角色扮演、練習(xí)、實(shí)驗(yàn)、研究性學(xué)習(xí)、案例、合作學(xué)習(xí)、指導(dǎo)教學(xué)、任務(wù)分析、自主學(xué)習(xí)、讀書、問題教學(xué)。教學(xué)媒介：教科書、板書、多媒體。教學(xué)組織方式1.講評(píng)——課后作業(yè)2.互動(dòng)——表演棧和隊(duì)列的操作過程3.講解——棧和隊(duì)列的基本操作和算法實(shí)現(xiàn)4.操作――編程實(shí)現(xiàn)順序棧、順序隊(duì)、鏈棧、鏈隊(duì)的插入、刪除等操作實(shí)踐環(huán)節(jié)課內(nèi)實(shí)踐環(huán)節(jié)：編程實(shí)現(xiàn)順序棧、順序隊(duì)、鏈棧、鏈隊(duì)的插入、刪除等操作課外實(shí)踐環(huán)節(jié)：平時(shí)成績(jī)管理系統(tǒng)中，用棧和隊(duì)的思想來(lái)處理學(xué)生信息。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)1.講評(píng)課后習(xí)題2.講評(píng)“約瑟夫生死者游戲”的程序?qū)崿F(xiàn)。二、內(nèi)容導(dǎo)入前面學(xué)習(xí)了線性表，提問：線性表有哪些特點(diǎn)？順序表與單鏈表的異同。下面我們介紹兩種特殊的線性表，注意觀察它們的特殊性。三、主要內(nèi)容設(shè)計(jì)1．棧的定義及特點(diǎn)【講授】棧的定義?！景咐科鰤?、書架【講授】特點(diǎn)：后進(jìn)先出2.棧的順序存儲(chǔ)結(jié)構(gòu)【講授】棧的順序存儲(chǔ)結(jié)構(gòu)定義。3.棧的基本操作算法【講授】（1）初始化棧Init_Stack(S)（2）入棧Push_Stack(S,x)（3）出棧Pop_Stack(S)（4）獲取棧頂元素內(nèi)容Top_Stack(S)（5）判斷棧是否為空Empty_Stack(S)4.實(shí)現(xiàn)順序棧的入棧、出棧程序【實(shí)驗(yàn)】要求創(chuàng)建一個(gè)順序棧，以入棧方式輸入一些元素，然后以出棧方式將這些元素輸出?！練w納總結(jié)】教學(xué)重難點(diǎn)是對(duì)順序棧及其操作的理解?！菊n外學(xué)習(xí)要求】完成四級(jí)項(xiàng)目第三階段：學(xué)生信息按順序棧存儲(chǔ)實(shí)現(xiàn)?！菊n后分析及改進(jìn)】教學(xué)團(tuán)隊(duì)對(duì)課程/項(xiàng)目教學(xué)設(shè)計(jì)的可行性、知識(shí)與能力指標(biāo)的達(dá)成度、教與學(xué)環(huán)節(jié)的設(shè)計(jì)、教學(xué)重點(diǎn)與難點(diǎn)的把握、教學(xué)方法手段的有效性、師生雙邊活動(dòng)的設(shè)計(jì)、課內(nèi)與課外的結(jié)合、教與學(xué)的效果等課堂教學(xué)過程情況進(jìn)行總結(jié)與分析，共同研討確定改進(jìn)措施與方案。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)隨機(jī)抽取1個(gè)小組講評(píng)四級(jí)項(xiàng)目第三階段。二、內(nèi)容導(dǎo)入前面學(xué)習(xí)了棧的特點(diǎn)和棧的順序存儲(chǔ)結(jié)構(gòu)，提問：1．棧屬于那種數(shù)據(jù)結(jié)構(gòu)？它的特點(diǎn)是什么？2．棧的順序存儲(chǔ)結(jié)構(gòu)一般用于那些情況？對(duì)于長(zhǎng)度不太確定的時(shí)候，采用順序棧是否合理，為什么？下面我們介紹棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。三、主要內(nèi)容設(shè)計(jì)1．棧的順序結(jié)構(gòu)舉例【案例】設(shè)計(jì)一個(gè)算法判斷一個(gè)字符序列是不是回文（回文是指一個(gè)字符序列以中間字符為基準(zhǔn)兩邊字符完全相同）?！居懻摗宽樞驐Ｈ绾螌?shí)現(xiàn)2.棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)【講授】棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。3.鏈棧的基本操作算法【講授】（1）初始化棧SLInitiate()（2）入棧SLPush(ls,x)（3）出棧SLPop(ls,&x)（4）獲取棧頂元素內(nèi)容SLGetTop(ls)（5）判斷棧是否為空SLIsEmpty(ls)4.實(shí)現(xiàn)鏈棧的入棧、出棧程序【實(shí)驗(yàn)】編程實(shí)現(xiàn)鏈棧的入棧、出棧程序【歸納總結(jié)】教學(xué)重難點(diǎn)是對(duì)鏈棧及基本操作的理解?！菊n外學(xué)習(xí)要求】完成四級(jí)項(xiàng)目第四階段：學(xué)生信息按鏈棧存儲(chǔ)實(shí)現(xiàn)【課后分析及改進(jìn)】教學(xué)團(tuán)隊(duì)對(duì)課程/項(xiàng)目教學(xué)設(shè)計(jì)的可行性、知識(shí)與能力指標(biāo)的達(dá)成度、教與學(xué)環(huán)節(jié)的設(shè)計(jì)、教學(xué)重點(diǎn)與難點(diǎn)的把握、教學(xué)方法手段的有效性、師生雙邊活動(dòng)的設(shè)計(jì)、課內(nèi)與課外的結(jié)合、教與學(xué)的效果等課堂教學(xué)過程情況進(jìn)行總結(jié)與分析，共同研討確定改進(jìn)措施與方案。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】重點(diǎn)設(shè)計(jì)教學(xué)步驟與具體內(nèi)容安排。一、課外學(xué)習(xí)講評(píng)隨機(jī)抽取1個(gè)小組講評(píng)四級(jí)項(xiàng)目第四階段。二、內(nèi)容導(dǎo)入棧是一種后進(jìn)先出的結(jié)構(gòu)，那么隊(duì)列呢？它是先進(jìn)先出的結(jié)構(gòu)。大家舉出生活中的隊(duì)列的案例。三、主要內(nèi)容設(shè)計(jì)1．隊(duì)列的定義及特點(diǎn)【講授】隊(duì)列的定義【案例】排隊(duì)上車、模擬打印機(jī)緩沖區(qū)2.隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)【引導(dǎo)】在棧的基礎(chǔ)上，寫出順序隊(duì)的存儲(chǔ)結(jié)構(gòu)3.順序隊(duì)的基本操作【講授】（1）入隊(duì)（2）出隊(duì)（3）隊(duì)空、隊(duì)滿的判斷4.循環(huán)隊(duì)列的基本操作算法【案例】（1）假溢出的產(chǎn)生及解決方案（2）隊(duì)空、隊(duì)滿的判斷【講授】（1）初始化隊(duì)列CirQueue*InitCQueue()（2）入隊(duì)intEnCQueue(CirQueue*q,ElemTypex)（3）出隊(duì)intDeCQueue(CirQueue*q,ElemType*x)5.實(shí)現(xiàn)循環(huán)隊(duì)列的入隊(duì)、出隊(duì)程序【實(shí)驗(yàn)】要求創(chuàng)建一個(gè)循環(huán)隊(duì)列，設(shè)計(jì)一個(gè)算法實(shí)現(xiàn)循環(huán)列管理的模擬?！練w納總結(jié)】教學(xué)重難點(diǎn)是對(duì)順序隊(duì)及循環(huán)隊(duì)的理解和算法實(shí)現(xiàn)?！菊n外學(xué)習(xí)要求】完成四級(jí)項(xiàng)目第五階段：學(xué)生信息按循環(huán)隊(duì)列存儲(chǔ)實(shí)現(xiàn)?！菊n后分析及改進(jìn)】教學(xué)團(tuán)隊(duì)對(duì)課程/項(xiàng)目教學(xué)設(shè)計(jì)的可行性、知識(shí)與能力指標(biāo)的達(dá)成度、教與學(xué)環(huán)節(jié)的設(shè)計(jì)、教學(xué)重點(diǎn)與難點(diǎn)的把握、教學(xué)方法手段的有效性、師生雙邊活動(dòng)的設(shè)計(jì)、課內(nèi)與課外的結(jié)合、教與學(xué)的效果等課堂教學(xué)過程情況進(jìn)行總結(jié)與分析，共同研討確定改進(jìn)措施與方案。注釋：教學(xué)設(shè)計(jì)按每次課2學(xué)時(shí)撰寫。教學(xué)設(shè)計(jì)【教學(xué)進(jìn)程安排】一、課外學(xué)習(xí)講評(píng)隨機(jī)抽取1個(gè)小組講