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

חומרי לימוד

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

תכנון מבנה נתונים למירוץ בסיבוכיות מוגבלת

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

תכנון מבנה נתונים למירוץ בסיבוכיות מוגבלת

לקראת תחרות ריצת מרתון הוגדרה מחלקה Competitor המייצגת מתחרה שסיים את המסלול. למחלקה יש שלוש תכונות: minutes (דקות), seconds (שניות), name (שם). נוסף על כך הוגדרה מחלקה בשם Race המאגדת אוסף של כל המתחרים שסיימו את המסלול. מספר המסיימים אינו ידוע. הנח שאין שני מתחרים שסיימו את המסלול בזמן זהה. ממשק המחלקה Race:

  • add(Competitor x): מוסיפה מתחרה לאוסף. סיבוכיות O(n).
  • rank(int x): מקבלת דירוג ומחזירה את שם המתחרה שלו דירוג זה (1=הכי מהיר). סיבוכיות O(n).
מפרט המחלקה
הפעולה מקבלת עצם מטיפוס Competitor ומוסיפה אותו לאוסף. שים לב: הפעולה rank ודרישות הסיבוכיות שלה רלוונטיות לאופן שבו מממשים פעולה זו. סיבוכיות O(n).
Javapublic void add (Competitor x)
C#public void Add (Competitor x)
הפעולה מקבלת דירוג ומחזירה את שם המתחרה שלו דירוג זה באוסף. הנח שקיים מתחרה בדירוג המבוקש. סיבוכיות O(n).
Javapublic String rank (int x)
C#public string Rank (int x)

משימות

אמשימה אcode

כתוב את תכונות המחלקה Race. עליך להשתמש במבנה נתונים מתאים העומד בדרישות הסיבוכיות.

במשימה בcode

ממש את פעולות המחלקה Race המופיעות בממשק (add ו-rank).

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

תכנון מבנה נתונים למירוץ בסיבוכיות מוגבלת

לקראת תחרות ריצת מרתון הוגדרה מחלקה Competitor המייצגת מתחרה שסיים את המסלול. למחלקה יש שלוש תכונות: minutes (דקות), seconds (שניות), name (שם). נוסף על כך הוגדרה מחלקה בשם Race המאגדת אוסף של כל המתחרים שסיימו את המסלול. מספר המסיימים אינו ידוע. הנח שאין שני מתחרים שסיימו את המסלול בזמן זהה. ממשק המחלקה Race:

  • add(Competitor x): מוסיפה מתחרה לאוסף. סיבוכיות O(n).
  • rank(int x): מקבלת דירוג ומחזירה את שם המתחרה שלו דירוג זה (1=הכי מהיר). סיבוכיות O(n).
מפרט המחלקה
הפעולה מקבלת עצם מטיפוס Competitor ומוסיפה אותו לאוסף. שים לב: הפעולה rank ודרישות הסיבוכיות שלה רלוונטיות לאופן שבו מממשים פעולה זו. סיבוכיות O(n).
Javapublic void add (Competitor x)
C#public void Add (Competitor x)
הפעולה מקבלת דירוג ומחזירה את שם המתחרה שלו דירוג זה באוסף. הנח שקיים מתחרה בדירוג המבוקש. סיבוכיות O(n).
Javapublic String rank (int x)
C#public string Rank (int x)

משימות

אמשימה אcode

כתוב את תכונות המחלקה Race. עליך להשתמש במבנה נתונים מתאים העומד בדרישות הסיבוכיות.

במשימה בcode

ממש את פעולות המחלקה Race המופיעות בממשק (add ו-rank).