一、課程目標
1、掌握樹型結構的特點和基本術語;
2、熟練掌握二叉樹的性質,了解相應的證明方法;
3、了解二叉樹的順序儲存結構和鏈式儲存結構,熟練掌握二叉鍊錶儲存結構;
通過本週內容學習,旨在讓學生們掌握樹的基本概念和性質,特別是對於二叉樹中(滿二叉樹和完全二叉樹)的理解,並且能夠利用順序結構和鏈式結構來儲存樹。
二、重難點
課程的教學重點:
(1)二叉樹的性質和證明
(2) 完全二叉樹和滿二叉樹的定義和性質
(3) 二叉樹的儲存(順序和鏈式)
教學難點:
(1) 二叉樹的性質和證明
(2) 二叉樹的儲存(順序和鏈式)
三、課程思政點
1.對於樹的描述,我們採用了「家譜」這個概念,對於乙個結點的後繼,稱為結點的孩子結點;對於結點的前驅,稱為j結點的雙親結點,對於結點的孩子的孩子,稱為結點的子孫結點;對於孩子的雙親以及雙親的雙親稱為祖先結點。並且在課上「以查家譜」這個為切入點,引出樹的儲存,怎麼樣儲存樹,才能使得查詢族譜會比較的快速。最後,進行總結,現在我們越來越難見到家譜,主要是因為家譜還是以乙個非常傳統的方式存在,以紙質儲存,人工登記,關係整理複雜。而家譜承載著我們家族的**和變遷的記錄,是中華文明史中具有平民特色的文獻。作為計算機專業的我們,要利用我們的專業知識,為我們的子孫後代,保留這份珍貴的人文資料。
四、資訊科技應用點
1.使用雲班課進行投票,感知同學們的學習程度
2.使用pta,培養學生的程式設計能力
五、互動點
是一種,一對多的關係
乙個有多個後繼
六、總結
相比於之前的線性結構,樹會相對於來說比較的複雜一些,因為樹是一種一對多的關係,但是還好有之前線性結構的基礎,對於樹的學習,他們也開始去思考了,特別是在樹的儲存方面,他們會思考到如何去找結點的雙親呢,如何去找結點的孩子呢,在畫出自己能夠達到這樣要求的儲存時,他們也開始追求空間和時間的要求了。
開學第十一周 two(資料結構)
今天是週六呀!是省賽呵,我突然後悔了,我有點痛恨那個因為怕自己菜拿不到名次的我,唉,如果連上場的勇氣都沒有又怎麼敢奢求成功呢?勇於嘗試!這幾天太安逸了,基本沒有刷題,別人都衝上戰場了,你還在貪圖享樂,那不該是你,也不能是你,kbb。別忘了你的短處,你說好的付出比別人更多呢?說好的人一我十,人十我萬呢...
《程式設計與資料結構》第十一周學習總結
什麼是生命活動週期方法?當活動開始進入執行階段後,假如使用者執行其他活動時,就需要執行onpause操作,使得減少資源的浪費。而此時的記憶體依舊占用。此時,activity仍然處於部分可見的狀態。當活動呼叫onstop方法時,首先,活動將處於不可見狀態。但是它依然保持所有狀態和成員資訊,但是它不再可...
OSG VS 第十一周
成果總結 1.關於獲取模型的世界座標 問了師姐,師姐給我講解了一些模型結構上的東西,指了個大致方向,說實話半懂不懂,回來自己試了試,沒有成功。正巧經理來跟我討論下一步的計畫,我就跟他講了座標的問題。第二天他告訴我說,目前沒有現成的介面可以用 他也跟師姐討論了,獲取頂點座標之後再區分有效可用的,很麻煩...