דף 1 מתוך 1

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

נשלח: 21:28 26/05/2009
על ידי ayeletd
היי כולם,

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

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

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

תודה מראש!

hhh

נשלח: 22:56 26/05/2009
על ידי eladtam
יש 10 בחזקת 9 מס' ת.ז אפשריים.
אם תרצי להקצות לכל מס' אפשרי מקום בזיכרון אז תהיה בעייה...

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

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

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

תודה

נשלח: 12:36 27/05/2009
על ידי ayeletd
אלעד תודה, נפל האסימון.....