אז מה למדנו השבוע?
המשכנו לטפס על עצים..
ח' אדר א', תשע"ד. 8.2.2014
שלום לכולכם,
כתבנו כמה פונקציות קטנות שתוכלנה לסייע לנו בפתרון בעיות מורכבות כפונציות עזר:
- האם צאצא? - פעולה המקבלת עץ t ותת-עץ t1 (הנמצא בעץ). הפעולה תחזיר אמת אם t1 צאצא של t ושקר, אחרת.
- רמה של צומת - פעולה המקבלת עץ t ותת-עץ t1 (הנמצא בעץ). הפעולה תחזיר את הרמה של הצומת t1 או במילים אחרות את המרחק של t1 מ-t.
- השתמשנו בפו' האם צאצא? לפתרון תרגיל מבגרות 2000 - מצא "סבא-רבא".
הפעולה מקבלת עץ ושני עלים בעץ ומחזירה את הסבא-רבא שלהם שהוא האב הקדמון המשותף לשניהם שרמתו היא הגבוהה ביותר.
וגם:
- למדנו לבנות אוטומט מחסנית לא דטרמיניסטי ותרגלנו את הנושא כולל מבחינות הבגרות.
והערך המוסף: דיברנו על שולמית אלוני וזכויות האדם.
אני בטוחה שהחוויה המיוחדת של מרוץ ל.ש.י.ר שחוויתם השבוע עוד תלווה אתכם ימים רבים
ומאחלת לכולנו שבוע טוב,
זהבית.