《數據結構》課程教學單元設計

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