אז מה למדנו השבוע?

המשכנו לטפס על עצים..

ח' אדר א', תשע"ד. 8.2.2014

שלום לכולכם,


כתבנו כמה פונקציות קטנות שתוכלנה לסייע לנו בפתרון בעיות מורכבות כפונציות עזר:


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


הפעולה מקבלת עץ ושני עלים בעץ ומחזירה את הסבא-רבא שלהם שהוא האב הקדמון המשותף לשניהם שרמתו היא הגבוהה ביותר.


וגם:


  • למדנו לבנות אוטומט מחסנית לא דטרמיניסטי ותרגלנו את הנושא כולל מבחינות הבגרות.


והערך המוסף: דיברנו על שולמית אלוני וזכויות האדם.


אני בטוחה שהחוויה המיוחדת של מרוץ ל.ש.י.ר שחוויתם השבוע עוד תלווה אתכם ימים רבים

ומאחלת לכולנו שבוע טוב,

זהבית.