資源簡介

教學設計
課程基本信息
課題 2.2.2 鏈表在解決實際問題時的應用
教學目標
1. 掌握用列表模擬實現單鏈表的常用操作。 2. 能運用鏈表編程解決實際問題。
教學內容：重難點
教學重點： 1. 用列表模擬實現單向鏈表的常用操作。
2. 針對實際問題，應用鏈表設計算法，并編程實現。 教學難點： 1. 使用列表模擬實現鏈表的基本操作并應用于實際問題之中。
素養指向
1.信息意識：根據已學的理論知識，從實際問題中提取關鍵數據并選擇合適的數據結構。 2.計算思維：針對實際問題進行抽象建模并設計相應的算法。 3.數字化學習與創新：能使用Python語言實現鏈表的基本操作并應用于實際問題之中。
教學過程
環節活動設計設計意圖課前學習活動學生復習教材鏈表和列表知識。鞏固復習必要的前置知識，保證教學順利展開。一、新知講授抽象知識講授與演示。 Python沒有定義鏈表結構，所以要用列表來模擬實現鏈表的基本操作：鏈表創建、節點訪問、節點插入、節點刪除： ① 列表模擬鏈表創建 列表模擬空鏈表的創建 列表模擬節點 列表模擬包含兩個節點的鏈表創建 ②列表模擬節點訪問的核心代碼 依次訪問完所有節點 訪問指定數據之前的節點 ③列表模擬節點插入的核心代碼 插入在第一個節點之前的實現 插入在兩個節點之間的實現 插入在尾節點之后的實現 ④列表模擬節點刪除的核心代碼 刪除第一個節點的實現 刪除中間位置節點的實現 刪除尾節點的實現該環節新知講授都在圖示作用下推進，讓學生對程序實現的目的有直觀的感受，提高對新知的理解程度，落實教學重點。 ①通過演示一個列表對象與一個節點的映射，讓學生更深刻理解列表模擬鏈表的本質。再講授列表模擬創建包含兩個節點的鏈表程序，更進一步強調列表模擬節點時指針的作用：存儲相鄰節點在列表中的索引。 ②從訪問的理論開始，引出實現的思路：需要一個訪問變量記錄訪問節點在列表中的索引，按照節點的指針值迭代更新為相鄰節點在列表中的索引。 ③④通過講授部分情況節點插入和刪除的實現，加深節點指針在列表中的實現。二、實踐鞏固學生活動+教師講評 學生活動：編程實踐，基于搭建好的半成品程序，完成對應用列表模擬鏈接解決實際問題的體驗。 教師講評：講評實踐的完整程序，強化新知基于前面的分析和講授，本環節將給予學生充分自主探究空間，體驗并實現校外人員進出系統的核心功能。突破教學重難點。三、小結與展望①梳理本次課內容，并對今后學習做展望。 ②布置課后鞏固作業和拓展作業。梳理本次課內容，形成知識體系；分析數據結構重要性，并對今后學習進行展望。
對差異化教學的考慮
本課時通過項目驅動，開展“鏈表在解決實際問題時的應用”的教學，包括應用過程和編程實現，需要學生具有比較全面的素質。結合微課在項目實踐中的優勢，學生可以有充分的思考和嘗試時間，但考慮到學生的差異性，因此在編程實踐時提供半成品程序資源，讓編程能力較弱的同學也能在項目實踐中感受到項目完成的成就感，激發其進一步學習的積極性。為實踐能力較強的同學提供了拓展程序，讓其能力得到充分的訓練。

展開更多......

收起↑