עבודה מספר 4- משימה חמישית

המנהלים: mari, ta_gilad

עבודה מספר 4- משימה חמישית

הודעהעל ידי Eg1986 » 22:55 20/12/2009

שלום,
יש 2 דרכי פתרון למשימה זאת

אפשרות ראשונה:
ברגע שמשתמשים בפונקציית remove יכול להווצר מצב בו יהיו באמצע המערך איברים שהם null
במצב זה יותר הגיוני שברגע שמשתמשים בפונקציית add יש למצוא את המקום שמכיל null ראשון ואז להוסיף לשם את האיבר החדש
ואם לא קיים איבר שכזה ליצור מערך חדש שהוספנו אליו המשך לפי CONTAINER_RESIZE ובמקום ה"אפס" של המשך המערך להוסיף את האיבר
אך במקרה זה הסדר לא נשמר, האם יש חשיבות לסדר הפוליגונים?

אפשרות שניה:
ברגע שמשתמשים בפונקציית remove יכול להווצר מצב בו יהיו באמצע המערך איברים שהם null
ואז יש צורך לצמצם את המערך למערך מוקטן כך שלא יהיו בו חורים עם null וכך ההוספה עם פונקציית add תהיה הצורה החדשה תתווסף בסוף רשימת הצורות הקיימות. למרות שכך האיברים לא ישמרו על האינדקים שלהם אך עדיין יהיו סדורים.

אפשרות אחד לא מקיימת את המשפט :"הצורה החדשה תתווסף בסוף רשימת הצורות הקיימות. "
מאידך האפשרות השנייה לא מקיימת את המשפט :"לא נדרש לבצע פעולת "הקטנה" במידה ונמחקות צורות מהאוסף.

שורה תחתונה לא ברורה כוונת המשורר האם ניתן להבהיר את המשימה?
Eg1986
 
הודעות: 12
הצטרף: 21:27 22/11/2009

Re: עבודה מספר 4- משימה חמישית

הודעהעל ידי bigdady » 00:30 21/12/2009

מצטרף לשאלה
למרות שאני חושב שהדרך הראשונה זו הדרך הנכונה
כי לא צויינה בקשה לסדר את הפוליגונים,רק שיהיה אוסף קיים.
bigdady
 
הודעות: 23
הצטרף: 14:11 01/12/2008

Re: עבודה מספר 4- משימה חמישית

הודעהעל ידי רפי_כהן_TA » 10:32 21/12/2009

יש משמעות לסדר - שאר המימוש הוא עניינכם
צוות מבוא למדעי המחשב (מתרגל)
רפי_כהן_TA
 
הודעות: 168
הצטרף: 16:38 05/11/2008

Re: עבודה מספר 4- משימה חמישית

הודעהעל ידי bigdady » 13:36 21/12/2009

אתה יכול לפרט מה בדיוק הדרישה מadd מבחינת הסדר של המערך ואיך המערך יראה לאחר הוספה ?
כי מהכתוב (שזה מעט מאוד) אני מבין שהסדר הוא מימין לשמאל אבל לא כתוב מה קורה לאחר מספר "הורדות" והוספות.
bigdady
 
הודעות: 23
הצטרף: 14:11 01/12/2008

Re: עבודה מספר 4- משימה חמישית

הודעהעל ידי Eg1986 » 08:13 22/12/2009

אפשר בבקשה להבהיר את התשuבה שנענתה "יש משמעות לסדר - שאר המימוש הוא עניינכם"
יש משמעות לסדר- האינדקס חשוב לשמירת הסדר ולכן יהיו null באמצע המערך
יש משמעות לסדר - חשוב שהאיברים יהיו בסדר רציף,אחד אחרי השני ללא רווחים=null ביניהם?
which one?
Eg1986
 
הודעות: 12
הצטרף: 21:27 22/11/2009


חזור אל - מבוא לתכנות למערכות מידע

מי מחובר

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