《雙鍊表》

《雙鍊表》

雙向鍊表(Doubly Linked List)雙(向)鍊表中有兩條方向不同的鏈,即每個結點中除next域存放後繼結點地址外,還增加一個指向其直接前趨的指針域prior。

【說明】:此教學設計任務由南京曉莊學院現代教育技術課程老師yqiong參與教師-維基星光計畫進行wiki教學而發布。此詞條為範例詞條,由華倩倩選定主題並負責、參與現代教育技術課程的所有同學協作共同完成!

基本信息:

科目:數據結構教學對象:一年級計算機系學生
課時:2教學環境:多媒體教室

學習者特徵分析:

本課程的教學對象是計算機系的學生,這類學生之前已經學過C語言設計,並正在學C++設計。 數據結構這門課程中已經學過單鍊表,以及循環鍊表,學生的表現很活躍,思維敏捷。 學習的主要困難在於雙鍊表中新增了結點的“前驅”,這一陌生概念。 學生的邏輯思維能力欠強,需要及時引導學生進行歸納和總結。

學習內容分析:

本節內容主要包括結點的插入,結點的刪除,創建結點,釋放鍊表,以及其他的雙鍊表功能。其中結點的插入和刪除是本節學習的重點。在知識上是對單鍊表的衍生和多功能化。
雙鍊表是鍊表設計的主幹,掌握好這節至關重要,以單鍊表為基礎,學習起來並不困難。所以這節內容還是學生對已學知識的擴展運用。

教學目標分析:

1、知識與技能:

⑴:學生能夠給雙鍊表下定義。
⑵:學生可以在上完課後,看得懂基本的雙鍊表程式。
⑶:能區分雙鍊表與其他鍊表的不同。
⑷:根據要求,學生可以自編程式。

2、過程與方法:


⑴:在上課過程中,記錄主要知識點並分析。
⑵:參考範例,參悟“後繼”含義。
⑶:積極回答問題。

3、情感態度與價值觀:

⑴:在學習雙鍊表的同時,領略與單鍊表的區別,以及其滋生的便捷之處。
⑵:培養獨立思考的能力。

教學重點與難點:

雙向鍊表(DoublyLinkedList)雙(向)鍊表中有兩條方向不同的鏈,即每個結點中除next域存放後繼結點地址外,還增加一個指向其直接前趨的指針域prior。注意:①雙鍊表由頭指針head惟一確定的。②帶頭結點的雙鍊表的某些運算變得方便。③將頭結點和尾結點連結起來,為雙(向)循環鍊表。

1、重點:
⑴:雙鍊表結點的插入,刪除。
⑵:雙鍊表的功能特點。
2、難點:
⑴:了解“前驅”,“後繼”的概念。
⑵:運用雙鍊表解決實際問題

教學策略選擇設計

本課運用導入式,講授式,啟發式,自主學習,小組討論等多種教學策略,提供大量例子給學生分析,思考。通過學生提問,答問,設計程式,老師提問等多個環節完成教程,培養學生思考能力。利用計算機,多媒體等作為教學工具,讓學生更容易接受和掌握新內容。採用舉例,辨析,設計,問答等流程,讓學生消除疑惑,掌握學習內容。

教學過程與媒體資源

第一階段:

教師活動:複習,鞏固已學內容,導入新內容,引出雙鍊表的概念。

學生活動:聽。

設計意圖:自然順利的進入主題,學生容易接受。

媒體及資源準備:幻燈片顯示出雙鍊表的概念。

第二階段:

教師活動:⑴:根據教材,給出雙鍊表的存儲結構,和代碼表示。
⑵:說出本節課的重點內容。並逐個分析,細化。適當時候,提出問題。
⑶:列出雙鍊表的其他功能。

學生活動:理解,分析,記錄,回答。

設計意圖:⑴:讓抽象內容具體化,使學生知道雙鍊表的結構,以及和其他鍊表的不同點。
⑵:讓學生更好的理解雙鍊表的功能。

媒體及資源準備:⑴:幻燈片顯示結構和代碼。
⑵:顯示各項內容。
⑶:結合書本。

第三階段:

教師活動:總結教學內容,並給出範例和目標。
結束。

學生活動:掌握。

設計意圖:總結歸納,再次強調重點,讓學生明確目標。

媒體及資源準備:幻燈片顯示例子和目的。

教學評價

本課主要從以下幾個方面考察學生的學習情況:
⑴:課堂的積極發言程度;
⑵:回答問題的正確率;
⑶:課堂的參與程度;
⑷:案例分析的正確個數。

備註與反思

課堂主要通過教師的講解,學生的參與度不是特別高。要改善這一狀況,主要應該提高學生的自主學習興趣和能力。
活躍的課堂氣氛有助於提高學生學習成績。教師要注意多和學生互動,給學生提供發言的機會。

相關詞條

相關搜尋

熱門詞條

聯絡我們