טבלה ארגונית עם איטרטורים

במרבית הארגונים הגדולים ניתן לשרטט תרשים ברור המתאר את ההיררכיה הארגונית. תרשים זה נקרא טבלה ארגונית, ניתן לקרוא עליו כאן

במטלה זו נממש מחלקה המייצגת מבנה ארגוני היררכי ואיטרטורים שיכולים לעבור על המבנה הארגוני באחת מהאופים הבאים:

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

2. שיטת reverse-level-order - בדיוק ההפך משיטת level-order. נעבור על כל הדרג הזוטר ביותר בארגון ונעלה באופן "רוחבי" דרך סולם הדרגות עד שנגיע לראש הארגון.

3. מעבר לעומק - שיטה זו מזכירה את שיטת המעבר preorder על עץ בינארי, רק שהפעם העץ שלנו לא בינארי.

שם המחלקה: OrgChart. השיטות הדרושות (ראו בקובץ Demo.cpp לפרטים):

• add_root - מקבלת קלט אחד ושמה אותו בשורש של העץ. אם כבר יש משהו בשורש, הוא מוחלף.

• add_sub מקבלת שני קלטים. אדם (או מחלקה) שכבר קיימים במבנה הארגוני ואדם נוסף (או מחלקה נוספת) אשר מדווחים לאדם הראשון ונמצאים מתחתיו בהיררכיה הארגונית.

• begin_level_order(), end_level_order() - מחזירות איטרטורים לצורך מעבר בסדר level order (אב - בן - בן - נכד).

• begin_reverse_order(), end_reverse_order() - מחזירות איטרטורים לצורך מעבר בסדר reverse level order (נכד - נכד - בן - בן - אב).

• begin_preorder(), end_preorder() - מחזירות איטרטורים לצורך מעבר בסדר preorder (אב - בן - נכד - בן - נכד)

• אופרטור פלט - מדפיס את העץ בפורמט הגיוני כלשהו לבחירתכם.

פרטים:

• בפונקציה add_sub, אם הקלט הראשון לא קיים בעץ - יש לזרוק חריגה. אם הוא קיים פעמיים או יותר - יש לבחור אחת משתי האפשרויות ולהוסיף לשם (בבדיקות האוטומטיות אל תכניסו מצבים כאלה, כדי שהתוצאה תהיה חד-משמעית).

חלק א: יש לכתוב:

• קובץ כותרת הכולל את כל הפונקציות הדרושות (ללא מימוש). שימו לב: הכותרות צריכות להיות נכונות בהתאם למה שנלמד בהרצאות - מומלץ לחזור על החומר לפני שמתחילים לכתוב.
• בדיקות מקיפות לכל הפונקציות הדרושות.
• הפקודות הבאות צריכות לעבוד ללא שגיאות:

make demo && ./demo
make test && ./test

חלק ב: בנוסף לזה:

• הפקודות make tidy, make valgrind צריכות לעבוד ללא שגיאות.
• יש לכתוב תוכנית ראשית יצירתית כלשהי המדגימה את האיטרטורים והאופרטורים שכתבתם.
• בתוכנית הראשית, להדגים את האיטרטורים בעזרת אלגוריתמים מהספריה התקנית (שנלמד בשבוע 11). האלגוריתמים לבחירתכם - תהיו יצירתיים.

אין לשנות את הקבצים הנתונים, אלא רק להוסיף קבצים חדשים.

יש לפתור את המטלה באופן עצמאי.

• מותר להתייעץ עם סטודנטים אחרים או לחפש מידע באינטרנט; אסור להעתיק קטעי-קוד שלמים מסטודנטים אחרים או מהאינטרנט.
• יש לדווח על כל עזרה שקיבלתם, מסטודנטים אחרים או מהאינטרנט, בהתאם לתקנון היושר של המחלקה.