בכיתה
1. מבוא לעצים
+ מושגים (עמ' 157-159).
2. סריקת עץ
תחילית, תוכית, סופית (עמ' 160-162).
3. פעולות מונה
א. כתבו פעולה המקבלת עץ שלמים ומחזירה את כמות הצמתים בעץ.
ב. כתבו פעולה המקבלת עץ-שלמים ומחזירה את כמות הצמתים הזוגיים בעץ.
לדוגמה:
א. שימוש בפעולה BuildRandomTree לבניית עץ באופן אקראי.
ב. הוספת העץ ל- Canvas.
ג. זימון הפעולות שכתבנו.
לבית
1. השלימו שתי הפעולות שראינו בכיתה.
2. כתבו פעולה המקבלת עץ-שלמים ומחזירה את כמות הצמתים המאופסים בו.
3. כתבו פעולה המקבלת עץ-שלמים ומחזירה את כמות הצמתים שערכם גבוה או שווה ל- 5.
בשיעור הבא
1. בדיקת ש.ב ומעבר על פתרונותיהם מול הכיתה.
2. המחלקה BinNode הגנרית, כולל ממשק המחלקה והסבר פעולותיה.
1. מבוא לעצים
+ מושגים (עמ' 157-159).
2. סריקת עץ
תחילית, תוכית, סופית (עמ' 160-162).
3. פעולות מונה
א. כתבו פעולה המקבלת עץ שלמים ומחזירה את כמות הצמתים בעץ.
ב. כתבו פעולה המקבלת עץ-שלמים ומחזירה את כמות הצמתים הזוגיים בעץ.
לדוגמה:
t--> 10
20 21
יוחזר הערך 2, כיוון שבעץ t קיימים 2 צמתים המכילים ערך זוגי.
4. שימוש במחלקת BinNode הנמצאת ב- Unit4א. שימוש בפעולה BuildRandomTree לבניית עץ באופן אקראי.
ב. הוספת העץ ל- Canvas.
ג. זימון הפעולות שכתבנו.
לבית
1. השלימו שתי הפעולות שראינו בכיתה.
2. כתבו פעולה המקבלת עץ-שלמים ומחזירה את כמות הצמתים המאופסים בו.
3. כתבו פעולה המקבלת עץ-שלמים ומחזירה את כמות הצמתים שערכם גבוה או שווה ל- 5.
בשיעור הבא
1. בדיקת ש.ב ומעבר על פתרונותיהם מול הכיתה.
2. המחלקה BinNode הגנרית, כולל ממשק המחלקה והסבר פעולותיה.