עבודה 3 - טבלת האש ראשונה

מנהל: TA_Isana

שלח תגובה
ayeletd
הודעות: 27
הצטרף: 19:25 17/11/2008

עבודה 3 - טבלת האש ראשונה

שליחה על ידי ayeletd » 21:28 26/05/2009

היי כולם,

אשמח להבהרה בעניין הבא:

בעבודה 3 חלק ב' נדרש להפעיל פונקציית האש אשר תקל על חיפוש הנוסעים שמגיעים לשדה התעופה ברשימת הנוסעים הרשומים בפועל.
למיטב הבנתי מהשיעורים והתרגולים טבלת ההאש צריכה להיות קטנה יותר ממספר הנתונים שמכניסים אליה, מה שלא מסתדר עם העובדה שרשום בעבודה שגודל הטבלה צריך להיות גדול פי 10 ממספר הת"ז שמכניסים אליה.

האם אי הסנכרון הזה נובע מכך שטבלת ההאש במקרה של העבודה היא טבלה שלא מאכסנים בה בפועל איברים אלא רק משמשת כעזר לקבלת ערך TRUE או FALSE ? או שאני מפספסת משהו?

תודה מראש!
איילת

eladtam
הודעות: 56
הצטרף: 21:50 21/12/2008

hhh

שליחה על ידי eladtam » 22:56 26/05/2009

יש 10 בחזקת 9 מס' ת.ז אפשריים.
אם תרצי להקצות לכל מס' אפשרי מקום בזיכרון אז תהיה בעייה...

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

הטבלה צריכה להיות גדולה ממס' הנוסעים כדי שרוב הפעמים שתבדקי בטבלה אם "נוסע" קיים או לא קיים תקבלי false....

nettaka
הודעות: 20
הצטרף: 00:29 10/12/2008

שליחה על ידי nettaka » 23:11 26/05/2009

היי
באיזו שיטת האשינג צריך להשתמש?...
מצד אחד, גודל המערך מוגבל לפי10 ממספר הנוסעים, אז מתאים להשתמש בשיטת צ'יינינג,
אבל אם אנחנו רוצים להקטין את מספר הפעמים בהן שני נוסעים מקבלים אותו ערך האש (והתא במערך מקבל פעמיים true), אז צריך להשתמש בשיטה אחרת... דאבל האשינג נגיד...
אז במה צריך להתשמש?
בסופו של דבר אנחנו רוצים להחזיר ערך כמה שיותר קרוב למספר הנוסעים, או בדיוק את מספר הנוסעים?

תודה

ayeletd
הודעות: 27
הצטרף: 19:25 17/11/2008

שליחה על ידי ayeletd » 12:36 27/05/2009

אלעד תודה, נפל האסימון.....
איילת

שלח תגובה

חזור אל “- מבני נתונים”