דילוג לתוכן הראשי

אג 24.2.2020 תרגול עצים לאחר תבנית-I

בכיתה
1. GetHeight
    כתבו פעולה המקבלת עץ-שלמים ומחזירה את גובהו.
2. GetMax
    כתבו פעולה המקבלת עץ-שלמים ומחזירה את הערך המקסימלי בו באמצעות פעולה עוטפת.
3. ISSumSons
    כתבו פעולה המקבלת עץ-שלמים 'אמת' אם סכום כל שני בנים שווה לערך אביהם.
    אם לאב מסוים יש בן אחד בלבד, יוחזר ישר 'שקר'.
4. CountRightOneSons
    כתבו פעולה המקבלת עץ-שלמים ומחזירה את כמות הצמתים להם יש בן ימני בלבד.
    למשל, לעץ הבא, 3 צמתים המקיים את התנאי:
t -->     3
   2           5
     6            7
                8
                   9
לבית  
1. השלימו כל התרגילים שניתנו בכיתה.
2. ודאו שהשלמתם את כל התרגלים מהדף "תבניות-I" בנושא עצים.
3. הכינו פרויקט בשם TreeUTL אליו תעבירו בשיעור הבא את כל הפעולות
    הבסיסיות ופעולות התבניות שעשינו עד כה.
    המטרה: פרויקט זה ישמש עבורכם כ-"שליפים" למבחנים השונים ולמבחן הבגרות.
4. התכוננו למבדק על 4 השאלות שניתנו בכיתה.

בשיעור הבא
1. העברת כל הפעולות שיצרתם בנושא תבניות-I למחלקת שירות העצים שלכם.
2. מענה על שאלות התלמידים.
3. תרגול חלק מהתרגילים בנושא עצים (עמ' 176-177).