資料結構 第十一周教學

2022-09-10 02:39:11 字數 955 閱讀 5464

一、課程目標

1、掌握樹型結構的特點和基本術語;

2、熟練掌握二叉樹的性質,了解相應的證明方法;

3、了解二叉樹的順序儲存結構和鏈式儲存結構,熟練掌握二叉鍊錶儲存結構;

通過本週內容學習,旨在讓學生們掌握樹的基本概念和性質,特別是對於二叉樹中(滿二叉樹和完全二叉樹)的理解,並且能夠利用順序結構和鏈式結構來儲存樹。

二、重難點

課程的教學重點:

(1)二叉樹的性質和證明

(2)  完全二叉樹和滿二叉樹的定義和性質

(3) 二叉樹的儲存(順序和鏈式)

教學難點:

(1)   二叉樹的性質和證明

(2)  二叉樹的儲存(順序和鏈式)

三、課程思政點

1.對於樹的描述,我們採用了「家譜」這個概念,對於乙個結點的後繼,稱為結點的孩子結點;對於結點的前驅,稱為j結點的雙親結點,對於結點的孩子的孩子,稱為結點的子孫結點;對於孩子的雙親以及雙親的雙親稱為祖先結點。並且在課上「以查家譜」這個為切入點,引出樹的儲存,怎麼樣儲存樹,才能使得查詢族譜會比較的快速。最後,進行總結,現在我們越來越難見到家譜,主要是因為家譜還是以乙個非常傳統的方式存在,以紙質儲存,人工登記,關係整理複雜。而家譜承載著我們家族的**和變遷的記錄,是中華文明史中具有平民特色的文獻。作為計算機專業的我們,要利用我們的專業知識,為我們的子孫後代,保留這份珍貴的人文資料。

四、資訊科技應用點

1.使用雲班課進行投票,感知同學們的學習程度

2.使用pta,培養學生的程式設計能力

五、互動點

是一種,一對多的關係

乙個有多個後繼

六、總結

相比於之前的線性結構,樹會相對於來說比較的複雜一些,因為樹是一種一對多的關係,但是還好有之前線性結構的基礎,對於樹的學習,他們也開始去思考了,特別是在樹的儲存方面,他們會思考到如何去找結點的雙親呢,如何去找結點的孩子呢,在畫出自己能夠達到這樣要求的儲存時,他們也開始追求空間和時間的要求了。

開學第十一周 two(資料結構)

今天是週六呀!是省賽呵,我突然後悔了,我有點痛恨那個因為怕自己菜拿不到名次的我,唉,如果連上場的勇氣都沒有又怎麼敢奢求成功呢?勇於嘗試!這幾天太安逸了,基本沒有刷題,別人都衝上戰場了,你還在貪圖享樂,那不該是你,也不能是你,kbb。別忘了你的短處,你說好的付出比別人更多呢?說好的人一我十,人十我萬呢...

《程式設計與資料結構》第十一周學習總結

什麼是生命活動週期方法?當活動開始進入執行階段後,假如使用者執行其他活動時,就需要執行onpause操作,使得減少資源的浪費。而此時的記憶體依舊占用。此時,activity仍然處於部分可見的狀態。當活動呼叫onstop方法時,首先,活動將處於不可見狀態。但是它依然保持所有狀態和成員資訊,但是它不再可...

OSG VS 第十一周

成果總結 1.關於獲取模型的世界座標 問了師姐,師姐給我講解了一些模型結構上的東西,指了個大致方向,說實話半懂不懂,回來自己試了試,沒有成功。正巧經理來跟我討論下一步的計畫,我就跟他講了座標的問題。第二天他告訴我說,目前沒有現成的介面可以用 他也跟師姐討論了,獲取頂點座標之後再區分有效可用的,很麻煩...