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

חוף אשכול ב', יום ג' 8.3.22 - בדיקה משותפת של השאלה "אוזניים לעתיד", כתיבת פעולות על עצים

 בכיתה
1. שאלה 16 "אוזניים לעתיד" בגרות קיץ תש"ף 2020
    פתרון משותף עקרוני של השאלה (ס' 690-700).                   

2. פעולות על עצים 
    א. מבוא לתבניות על עצים, בהתאם לאופי השאלה.
        דוגמאות לשאלות המסווגות לפי תבניות כאן.
    ב. הנושאים לגבי התבנית הכללית עליהם עברנו בשיעור:
        1) תנאי יציאה עם החזרת ערך ניטראלי.
        2) "מי-אני" ושמירתו ב- x.
        3) זימון רקורסיבי על תת-עץ שמאלי ותת-עץ ימני.

    למשל: הפעולה CountEvens:

לבית
1. פעולות על עצים
    כתבו במחשב את 14 הפעולות הבסיסיות בנושא עצים לפי תבניות כאן.
    שמרו על גבי ה- Disk On Key. 

    נסחו לעצמכם מהי התבנית עבור כל אחד מסוגי הפעולות שלהלן:
    א. פעולות מנייה (Count).
    ב. פעולות האם-קיים (Is Exist).
    ג. פעולות האם-הכל (Is All).
    ד. פעולות מקסימלי/מינימלי (Max).
    ה. פעולות גובה-עץ (Height).  

2. התכוננו למבדק "אוזניים לעתיד"
    שיהיה ביום ה', ה-  17.3.2022.
    פתרו במחשב את שאלה 16 מבגרות קיץ 2020 תש"ף (ס' 690-700).

3. התכוננו למבדק 14 הפעולות הבסיסיות לפי תבניות
    שיהיה ביום ה', ה- 17.3.2022.

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