שאלה חדשה ...
שאלה 8 בחנות היוקרה "המחיר משתלם" קימות 4 מחלקות: מחלקת בגדים, מחלקת כלי בית, מחלקת ספורט ומחלקת כלי חשמל. בכל מחלקה מועסקים לכל היותר 15 עובדים, המתמחים במחלקה אחת בלבד. בחנות קיים מאגר עובדים ממוחשב. עבור כל עובד מוחזקים הנתונים הבאים: שם, ת.ז., תאריך כניסה לעבודה. בחנות שומרים באופן מסודר על רישום העובדים בכל מחלקה על פי הוותק. עובד חדש מתווסף לסוף הרשימה המתאימה. מעת לעת (כאשר חלה ירידה במספר הקונים), יש צורך לפטר עובדים. העובד בעל הוותק הקטן ביותר מפוטר ראשון. חלק מן הפעולות המוגדרות במערכת מתוארות בטבלה שלפניך: שם הפעולה תיאור הפעולה אתחל-מאגר-עובדים פעולה המאתחלת מאגר-עובדים להיות מאגר ריק הוסף-עובד(M,D,W) פעולה המקבלת עובד W, מחלקה D ומאגר עובדים M ומוסיפה את העובד למאגר העובדים. הנחות: D, W,M מאותחלים ותקינים. פטר-עובד(D,M) פעולה המקבלת מחלקה D ומאגר עובדים M ומחזירה את העובד שתפוטר. הנחות: M, D מאותחלים ותקינים. רשימת-עובדים(M,D) פעולה המקבלת מחלקה D ומאגר עובדים M ומדפיסה את רשימת כל העובדים במאגר M , השייכים למחלקה D, על פי סדר מועמדותם לפיטורים. הנחות: M, D מאותחלים ותקינים. א. הצע דרך לייצג את טיפוס הנתונים המופשט עובד. ב. הצע דרך לייצג את טיפוס הנתונים המופשט מאגר עובדים, כך שסדר הגודל של הפעולה פטר-עובד(M,D) יהיה (1)O ,כאשר הפעולה תמומש בסביבת העבודה ג. כתוב אלגוריתם המממש את הפעולה הוסף-עובד(M,D). ד. מה סדר הגודל של האלגוריתם שכתבת בסעיף ג', הסבר. ה. כתוב אלגוריתם המממש את הפעולה רשימת-עובדים(M,D). ו. מה סדר הגודל של האלגוריתם שכתבת בסעיף ג', הסבר. אני רק רוצה לדעת מה מהמשמעות של שאלות ד' ו-ו'...רק מה המשמעות? מה זה אומר בכלל? לתת להם כמה שורות לקח לי...