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

מנהל: TA_Isana

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

הודעהעל ידי ayeletd » 20:28 26/05/2009

היי כולם,

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

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

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

תודה מראש!
איילת
ayeletd
 
הודעות: 27
הצטרף: 19:25 17/11/2008

hhh

הודעהעל ידי eladtam » 21:56 26/05/2009

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

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

הטבלה צריכה להיות גדולה ממס' הנוסעים כדי שרוב הפעמים שתבדקי בטבלה אם "נוסע" קיים או לא קיים תקבלי false....
eladtam
 
הודעות: 56
הצטרף: 21:50 21/12/2008

הודעהעל ידי nettaka » 22:11 26/05/2009

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

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

הודעהעל ידי ayeletd » 11:36 27/05/2009

אלעד תודה, נפל האסימון.....
איילת
ayeletd
 
הודעות: 27
הצטרף: 19:25 17/11/2008


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 3 אורחים