החיפוש הניב 141 תוצאות

על ידי TA_Lena
19:37 28/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 3 - מבקש הבהרה
תגובות: 1
צפיות: 445

Re: שאלה 3 - מבקש הבהרה

ב - push תתייחסת לעובדה שיש הגבלה.
ב - pop, במקרה שאין מה להוציא, תחזיר NULL או הודעה או דבר דומה.
על ידי TA_Lena
12:44 28/03/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2- האם ניתן להשתמש במבנה נתונים אחר?
תגובות: 1
צפיות: 407

Re: עבודה 2- האם ניתן להשתמש במבנה נתונים אחר?

בקשר לשאלה 4, הצע שני מימושים שלא משתמשים בעצים. אתה יכול להציע מימוש שלישי שכן משתמש בעצים ואולי תוכל לקבל עליו נקודות בונוס.
על ידי TA_Lena
12:41 28/03/2010
פורום: - מבני נתונים 2010
נושא: לגבי מחסנית PEEK
תגובות: 1
צפיות: 468

Re: לגבי מחסנית PEEK

כן וכן.
על ידי TA_Lena
12:40 28/03/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2 שאלה 1
תגובות: 5
צפיות: 734

Re: עבודה 2 שאלה 1

זה עיקר הרעיון מאחורי ADT, ברגע שאתה אומר שאתה משתמש במחסנית (או למשל בתור, רשימה וכו'), אתה יכול להניח כי יש לך את כל הפעולות מה - interface של מחסנית (של התור, רשימה...).
על ידי TA_Lena
12:37 28/03/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2 שאלה 1
תגובות: 1
צפיות: 508

Re: עבודה 2 שאלה 1

כן, כמו בביטוים מתמטיים רגילים, יש גם חשיבות לסדר.
הביטוי שהצעת אינו חוקי.
על ידי TA_Lena
12:34 28/03/2010
פורום: - מבני נתונים 2010
נושא: לגבי שאלה 4
תגובות: 1
צפיות: 510

Re: לגבי שאלה 4

ראה: http://myforum.bgu.ac.il/phpBB3/viewtop ... 133&t=5471, זה תקף גם לשאלות בהם אתם צריכים להציע מבני נתונים ולתאר את הפעולות,
וכמובן גם לתאר סיבוכיות זמן ריצה.
על ידי TA_Lena
12:32 28/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2
תגובות: 4
צפיות: 601

Re: שאלה 2

הקטן.
על ידי TA_Lena
12:31 28/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 9
צפיות: 1336

Re: שאלה 7

אנסה להסביר שוב, נתונים לך n קטעים אנכיים שמסומנים s_1,s_2,...,s_n (נקודת הקצה התחתונה של כל קטע s_i היא (i,0), כמו כן ידוע לך נקודת הקצה העליונה שלו - הגובה של כל קטע). רוצים אלג' שבזמן שהוא O(n) מעדכן לכל קטע s_i את הקטע הקרוב ביותר שהוא "רואה" משמאלו (הראשון שגבוה יותר מ - s_i משמאל). ראה ציור שמ...
על ידי TA_Lena
15:35 26/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2
תגובות: 4
צפיות: 601

Re: שאלה 2

תמיינו מהקטן לגדול.
על ידי TA_Lena
15:33 26/03/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2 שאלה 1
תגובות: 5
צפיות: 734

Re: עבודה 2 שאלה 1

כן, ניתן להניח.
על ידי TA_Lena
15:52 25/03/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2 שאלה 1
תגובות: 5
צפיות: 734

Re: עבודה 2 שאלה 1

אתה יכול להניח כי ישנה פונקציה (נניח נקרא לה isTheSame) שפשוט בודקת אם שני הסוגריים הם מאותו הסוג.
על ידי TA_Lena
14:43 25/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 - Makeset לאיבר קיים
תגובות: 1
צפיות: 460

Re: שאלה 4 - Makeset לאיבר קיים

ניתן להניח שמצב כזה לא ייתכן.
על ידי TA_Lena
14:23 25/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 3
תגובות: 7
צפיות: 2659

Re: שאלה 3

אני אנסה לחדד שוב את ההסבר לשאלה 3: מה שעליכם לעשות בשאלה זו הוא את הדבר הבא: עליכם להציע מימוש לפונקציות הבאות: A_pop() - הוצאה ממחסנית א'. A_push(x) - הכנסה למחסנית א'. A_isEmpty() - בדיקה אם מחסנית א' ריקה. B_pop() - הוצאה ממחסנית ב'. B_push(x) - הכנסה למחסנית ב'. B_isEmpty() - בדיקה אם מחסנית ב'...
על ידי TA_Lena
14:18 25/03/2010
פורום: - מבני נתונים 2010
נושא: עבודה 2: שאלה 7
תגובות: 3
צפיות: 586

Re: עבודה 2: שאלה 7

לגבי היכן הקטעים נשמרים, אתה יכול להניח כי אתה מקבל אותם מלכתחילה ברשימה דו-כיוונית. הדבר אינו משמעותי לשאלה עצמה.
על ידי TA_Lena
13:57 25/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 9
צפיות: 1336

Re: שאלה 7

אלגוריתם שמוצא לכל קטע את הקטע המתאים לו.

עבור לחיפוש מתקדם