בי מאסטר (Bmaster)מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
תפריט

חומרי לימוד

מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
חזרה למאגר2024 קיץ מועד א

תור עדיפויות לחדר מיון

שאלה קודמתשאלה הבאה
שאלה 5מבני נתונים2024 קיץ מועד א

תור עדיפויות לחדר מיון

נתונה המחלקה Patient - חולה בחדר מיון, ולה שתי תכונות:

  • id - מספר הזהות של החולה, מטיפוס שלם.
  • priority - רמת הדחיפות של הטיפול בחולה (מספר שלם בין 1 ל-10, גבוה יותר = דחוף יותר).

סדר הטיפול בחולים:

  1. ככל שרמת הדחיפות גבוהה יותר, החולה מטופל מוקדם יותר.
  2. כאשר יש יותר מחולה אחד באותה רמת דחיפות, החולה שהגיע קודם מטופל מוקדם יותר.

כדי לשמור על סדר הטיפול נבנתה המחלקה PriorQueue - תור עדיפויות, ולה תכונה אחת:

  • q - הפניה לתור, מטיפוס Patient.
מפרט המחלקה
הפעולה מקבלת חולה חדש - p ומכניסה אותו לתור q בהתאם לכללים של חדר המיון.
Javapublic void priorityInsert (Patient p)
C#public void PriorityInsert (Patient p)
הפעולה מקבלת מספר זהות של חולה הנמצא בתור - id, ומספר - pri המייצג את רמת הדחיפות המעודכנת שלו. הפעולה תעדכן את התכונה priority של החולה ותמקם אותו בתור לטיפול במקום המתאים לו. אם בתור כבר יש חולים אחרים באותה רמת דחיפות, החולה הנוכחי יוצב אחריהם.
Javapublic void update (int id, int pri)
C#public void Update (int id, int pri)

משימות

אמשימה אcode

ממשו את הפעולה priorityInsert / PriorityInsert.

במשימה בcode

ממשו את הפעולה update / Update.

שאלה 5מבני נתונים2024 קיץ מועד א

תור עדיפויות לחדר מיון

נתונה המחלקה Patient - חולה בחדר מיון, ולה שתי תכונות:

  • id - מספר הזהות של החולה, מטיפוס שלם.
  • priority - רמת הדחיפות של הטיפול בחולה (מספר שלם בין 1 ל-10, גבוה יותר = דחוף יותר).

סדר הטיפול בחולים:

  1. ככל שרמת הדחיפות גבוהה יותר, החולה מטופל מוקדם יותר.
  2. כאשר יש יותר מחולה אחד באותה רמת דחיפות, החולה שהגיע קודם מטופל מוקדם יותר.

כדי לשמור על סדר הטיפול נבנתה המחלקה PriorQueue - תור עדיפויות, ולה תכונה אחת:

  • q - הפניה לתור, מטיפוס Patient.
מפרט המחלקה
הפעולה מקבלת חולה חדש - p ומכניסה אותו לתור q בהתאם לכללים של חדר המיון.
Javapublic void priorityInsert (Patient p)
C#public void PriorityInsert (Patient p)
הפעולה מקבלת מספר זהות של חולה הנמצא בתור - id, ומספר - pri המייצג את רמת הדחיפות המעודכנת שלו. הפעולה תעדכן את התכונה priority של החולה ותמקם אותו בתור לטיפול במקום המתאים לו. אם בתור כבר יש חולים אחרים באותה רמת דחיפות, החולה הנוכחי יוצב אחריהם.
Javapublic void update (int id, int pri)
C#public void Update (int id, int pri)

משימות

אמשימה אcode

ממשו את הפעולה priorityInsert / PriorityInsert.

במשימה בcode

ממשו את הפעולה update / Update.