KC002050000002教學單元設計二

《數(shù)據(jù)結(jié)構》課程教學單元設計

單元二：線性表的結(jié)構分析與應用授課教師：數(shù)據(jù)結(jié)構課程組授課班級:單元總學時：8教學條件實驗室、VC++6.0、投影設備、廣播軟件、互聯(lián)網(wǎng)絡等教學素材教材、實驗報告、教學課件、授課錄像、在線課程平臺等教學目標知識目標：理解線性表的定義及兩種存儲結(jié)構；理解線性表順序存儲的特點、實現(xiàn)方法和應用；理解順序表的基本操作；理解鏈表的基本操作（包括建立鏈表、遍歷鏈表、刪除、插入、查找）和應用；了解雙向鏈表、循環(huán)鏈表的原理和相關操作。能力目標：能用兩種結(jié)構定義線性表；掌握線性表順序存儲結(jié)構特點與應用；掌握鏈表的特點與應用；能編程實現(xiàn)建立鏈表、遍歷鏈表、刪除、插入和查找等操作理解雙向鏈表、循環(huán)鏈表原理。教學內(nèi)容線性表原理；線性表的順序表實現(xiàn)；線性表的鏈表實現(xiàn)；線性表應用。重點：線性表兩種結(jié)構定義方法；順序存儲結(jié)構實現(xiàn)線性表；鏈式存儲結(jié)構實現(xiàn)線性表。難點：鏈表操作方法包括建立鏈表、遍歷鏈表、刪除、插入、查找；雙向鏈表與循環(huán)鏈表。作業(yè)根據(jù)授課進度，布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。教學過程設計線性表概念（學時數(shù)：1）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學線性表邏輯結(jié)構等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入約瑟夫問題游戲引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解線性表結(jié)構基本概念和應用；線性表邏輯結(jié)構；線性表的基本運算。學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練線性表基本運算實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結(jié)引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設計順序表基本及操作（學時數(shù)：3）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學順序表定義、順序表插入、刪除等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入同一宿舍5位同學坐在5個連續(xù)的座位上引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解順序表結(jié)構、特點與應用；順序表實現(xiàn)線性表結(jié)構；順序表的插入和刪除基本運算；學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練順序表基本運算實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生點評分析歸納多媒體學生：匯報展示集體點評教師：組織總結(jié)引導創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺上的作業(yè)。操作演示分數(shù)激勵多媒體在線平臺教師：布置作業(yè)提出要求教學過程設計鏈表基本及操作（學時數(shù)：4）主要步驟教學內(nèi)容教學方法教學手段師生活動任務安排(可選)學生自學單鏈表建立、單鏈表的插入運算、刪除運算、循環(huán)鏈表等微課視頻，并進行單元測試問題引導任務驅(qū)動微信、QQ在線平臺教師：任務推送在線輔導學生：在線學習測試評價知識引入同一宿舍5位同學坐在5個不連續(xù)的座位上引例演示啟發(fā)引入多媒體教師：操作演示學生：觀察思考知識講解鏈表結(jié)構、特點與應用；鏈表實現(xiàn)線性表結(jié)構；鏈表基本操作；其它鏈表結(jié)構原理與展示。學生進行知識講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：啟發(fā)講授操作演示學生：交流互動分組討論整理筆記實踐訓練單鏈表建立、插入和刪除實踐任務任務驅(qū)動講練結(jié)合實驗環(huán)境教師：巡視指導學生：交流互動實踐操作歸納總結(jié)歸納知識要點；總結(jié)實踐練習完成情況。師生