חוף אשכול ב', יום ה' 24.3.22 - תרגיל עצים + שאלות בגרות OOP 2016-16

 בכיתה

1. פעולת עצים IsInclude
    כתבו פעולה IsInclude המקבלת שני עצי שלמים t1, t2.
    אם כל הערכים הנמצאים בצומתי t2 נמצאים בעץ t1, יוחזר true אחרת - false.

2. שאלה 16 מבגרות קיץ 2019
    בכיתה: פתרון השאלה. בצעו השאלה בבית והריצו על המחשב, התכוננו למבדק על שאלה זו.

לבית

1. כתבו את 14 הפעולות שניתנו כדוגמה בדף התבניות, שמרו על גבי ה- Disk On Key.

2. עמ' 176 בספר:
    א. תרגיל 9** - כתבו פעולה CharPlusOne המקבלת עץ בינארי של אותיות קטנות
        ומעדכנת את הערכים של כל הצמתים להיות האות העוקבת באופן מעגלי.
        (למשל: a יהפוך ל- b, b יהפוך ל- c, האות z תהפוך ל- a).
    ב. תרגיל 10** - כתבו פעולה PrintLeafsLTR המקבלת עץ גנרי 
        ומדפיסה את כל העלים בעץ משמאל לימין.
    ג. תרגיל 11** - כתבו פעולה NotSonsOdd המקבלת עץ בינארי של מספרים שלמים
        ומדפיסה את כל הצמתים בעץ שערכם זוגי ואין להם בן שערכו אי-זוגי.
    ד. תרגיל 12** - כתבו פעולה Count10To100 המקבלת עץ ממשיים
        ומחזירה את מספר הצמתים בעץ שערככם גדול או שווה ל- 10 וקטן מ- 100.

3. עמ'  176-177 בספר:

    א. תרגיל 16** - כתבו פעולה SumFullSections המקבלת עץ ממשיים
        ומחזירה את סכום ערכי הצמתים שיש להם שני בנים.

    ב. תרגיל 18*** - כתבו פעולה IsContained המקבלת שני עצים של שלמים t1, t2
        ומחזירה true אם מתקיים שכל אברי העץ t2 נמצאים בעץ t1, או false אחרת.

    ג. תרגיל 21 *** - כתבו פעולה IsSymmetrical המקבלת עץ שלמים
        ומחזירה true אם העץ סימטרי או false אם לא.
        עץ סימטרי הוא עץ שלגבי כל צומת בו מתקיים שהפרש הגבהים בין
        תת-העץ השמאלי שלו לבין תת-העץ הימני שלו אינו עולה על 1.

4. בגרות 2019 שאלה 16

    פתרו השאלה במלואה. הקלידו את קוד המחלקות במחשב וודאו שתשובותיכם נכונות.
    מבדק על שאלה זו בשיעור הבא.

בשיעורים הבאים
1. תרגילים בנושאי עצים - כתיבת פעולות (לא בסגנון השלמת שורות).
2. תרגיל בגרות נוסף.