דיאגרמת עץ או טבלה

בדף זה ננסה להסביר אלו תרגילים פותרים בעזרת עץ ואלו תרגילים פותרים בעזרת טבלה.

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

אני מחלק את ההסבר לשניים:

1.הסבר בסיסי – הסבר פשוט יחסית שיכול לעזור להחליט על הרבה שאלות.

2.הסבר מתקדם – דורש ידע בהסתברות ומתייחס אל הנתונים שנמצאים בתוך השאלה ובתוך העץ / טבלה.

ההסבר יהיה על פי "נקודות" או "כללים". יהיו שאלות בהם כלל אחד "יתנגש" בכלל שני וכאן יהיה עליכם לבחור בשיטה שנוחה לכם.

ההסבר הבסיסי

1.הרבה תרגילים ניתן לפתור בשתי השיטות.

עץ או טבלה הם צורות תצוגה של נתונים.

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

2.בעיות הוצאה והחזרה ותרגילים שבהם דבר אחד מתרחש אחרי השני מעדיפים לפתור בעץ.

עץ מתאים לבעיות הוצאה והחזרה וגם לתרגילים מתבצעת פעולה ולאחר מיכן פעולה נוספת.

למשל:

1.מוצאים כדור אחד מקופסה ולאחר מיכן מוצאים כדור נוסף.

2.מוצאים מקופסה כדור, אם יוצא כדור אדום אז מוצאים כדור נוסף.

3.ניגשים למבחן, אם עוברים את המבחן הראשון אז יש עוד מבחן.

כל אלו דוגמאות לשאלות הנפתרות בעזרת דיאגרמת עץ.

הסבר מתקדם