התשובה צריכה להיות כוללנית
כלומר עד כך וכך עשה... בין כך לכך עשה... מעל כך וכך עשה...
מקווה שזה עוזר
החיפוש הניב 53 תוצאות
- 08:45 15/06/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 6 סעיף ב
- תגובות: 7
- צפיות: 2072
- 08:43 15/06/2010
- פורום: - מבני נתונים 2010
- נושא: ניתוח זמן ריצה
- תגובות: 3
- צפיות: 1879
Re: ניתוח זמן ריצה
זה תלוי בפונקצית ההאש ובמקדם העומס אבל הכי חשוב שזמן הריצה בו אנו משתמשים בניתוח טבלאות האש הוא זמן ריצה ממוצע ! זמן הריצה במקרה הגרוע יכול להיות רע מאד אני מקווה שאתה לא שואל על זה בהקשר שך תרגיל 6, אם כן, שים לב שבכל השאלות מתבקש רק ניתוח זמן ריצה רגיל כלומר זמן ריצה במקרה הגרוע (פרט לשאלה 1 סעיף ...
- 07:57 13/06/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 6
- תגובות: 3
- צפיות: 1323
Re: שאלה 6
שאלה מאד טובה
לא חשבנו על זה
נצטרך לקבל גם את זה וגם את זה, כלומר גם אם מבצעים המרה וגם אם מניחים שניתן להשוות שני מספרי ת.ז. ב o(1) time
(אני חושב שהתשובות יהיו שונות אבל נקבל את שניהם - טעות שלנו שלא ציינו בתרגיל)
לא חשבנו על זה
נצטרך לקבל גם את זה וגם את זה, כלומר גם אם מבצעים המרה וגם אם מניחים שניתן להשוות שני מספרי ת.ז. ב o(1) time
(אני חושב שהתשובות יהיו שונות אבל נקבל את שניהם - טעות שלנו שלא ציינו בתרגיל)
- 21:43 12/06/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 2 ב
- תגובות: 1
- צפיות: 796
Re: שאלה 2 ב
אני לא מתייחס לדוגמא שהבאת, היא גם לא ברורה לי
בכל מקרה, מכיוון שמצוין ש k קבוע אז אפשר להשתמש ב o(k) memory זכרון
בכל מקרה, מכיוון שמצוין ש k קבוע אז אפשר להשתמש ב o(k) memory זכרון
- 19:38 12/06/2010
- פורום: - מבני נתונים 2010
- נושא: עבודה 6 שאלה 6
- תגובות: 1
- צפיות: 983
Re: עבודה 6 שאלה 6
לתת אלגוריתם הכי מהיר אסימפטוטית
יש שאלה קצת דומה (אבל לא ממש) בתירגול 11 (שאלה 1)
בשלה שלנו הבעיה היא שלא ידוע היחס בין n, m, k . לפי היחסים ביניהם צריך להחליט איזה אלגוריתם להריץ. כדאי לחזור על האלגוריתמים שאנחנו מכירים וניתוח זמני הריצה שלהם
זהו
גם כך עניתי יותר מדי
בהצלחה
יש שאלה קצת דומה (אבל לא ממש) בתירגול 11 (שאלה 1)
בשלה שלנו הבעיה היא שלא ידוע היחס בין n, m, k . לפי היחסים ביניהם צריך להחליט איזה אלגוריתם להריץ. כדאי לחזור על האלגוריתמים שאנחנו מכירים וניתוח זמני הריצה שלהם
זהו
גם כך עניתי יותר מדי
בהצלחה
- 14:22 12/06/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 4
- תגובות: 4
- צפיות: 1433
Re: שאלה 4
רק חשבו שני אינדקסים כאלה i ו j
אם את בוחרת לכתוב בפסאודו קוד את יכולה לסיים הקוד שלך למשל ב: return i and j (אפשר גם בעברית ואפשר גם אחרת)
(במטלת תכנות היית יולה להחזיר רשימה/מערך בגודל 2 עם שני האינדקסים או סתם להדפיס אותם. זה לא חשוב בתרגיל תאורטי)
אם את בוחרת לכתוב בפסאודו קוד את יכולה לסיים הקוד שלך למשל ב: return i and j (אפשר גם בעברית ואפשר גם אחרת)
(במטלת תכנות היית יולה להחזיר רשימה/מערך בגודל 2 עם שני האינדקסים או סתם להדפיס אותם. זה לא חשוב בתרגיל תאורטי)
- 18:32 11/06/2010
- פורום: - מבני נתונים 2010
- נושא: הנחיות נרחבות ורמזים ב Announcements באתר הקורס
- תגובות: 0
- צפיות: 801
הנחיות נרחבות ורמזים ב Announcements באתר הקורס
שלום העלינו קובץ באתר הקורס תחת לשונית Announcements ובו: הנחייה נרחבת מאד לשאלה 1 סעיף א הנחיייה לשאלה 1 סעיף ב הערה/שינוי בשאלה 5 שתקל עליכם מאד לפתור את השאלה http://www.cs.bgu.ac.il/~ds102/Announcements שבת שלום ובהצלחה
- 18:20 11/06/2010
- פורום: - מבני נתונים 2010
- נושא: עבודה 6 שאלה 2
- תגובות: 8
- צפיות: 3331
Re: עבודה 6 שאלה 2
שבת שלום
- 18:20 11/06/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 3 - גרפים
- תגובות: 1
- צפיות: 703
Re: שאלה 3 - גרפים
האם אפשר להשתמש ? ודאי. כמו בכל שיטה אחרת שנלמדה בשיעור/תירגול
האם זה מה שכדאי להשתמש בו כדי לפתור את השאלה ? זו המשימה שלכם למצא במה להשתמש
האם זה מה שכדאי להשתמש בו כדי לפתור את השאלה ? זו המשימה שלכם למצא במה להשתמש
- 18:17 11/06/2010
- פורום: - מבני נתונים 2010
- נושא: עבודה 6 שאלה 2
- תגובות: 1
- צפיות: 512
- 18:16 11/06/2010
- פורום: - מבני נתונים 2010
- נושא: עבודה 6 שאלה 3
- תגובות: 4
- צפיות: 945
Re: עבודה 6 שאלה 3
סבבה
שבת שלום
שבת שלום
- 18:16 11/06/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה בנוגע לBFS
- תגובות: 6
- צפיות: 1154
Re: שאלה בנוגע לBFS
ענו לך יפה
בשאלת מרחק תקבל את מספר הצלעות במסלול קצר ביותר (כלומר קיבלת תשובה שהיא מספר טבעי)
בשאלת מציאת המסלול הקצר ביותר תקבל את אחד המסלולים הקצרים ביותר (כלומר רשימת צלעות או קדקדים - כמובן שזו תשובה כוללנית יותר ומיידי לחשב ממנה את המרחק עצמו)
בשאלת מרחק תקבל את מספר הצלעות במסלול קצר ביותר (כלומר קיבלת תשובה שהיא מספר טבעי)
בשאלת מציאת המסלול הקצר ביותר תקבל את אחד המסלולים הקצרים ביותר (כלומר רשימת צלעות או קדקדים - כמובן שזו תשובה כוללנית יותר ומיידי לחשב ממנה את המרחק עצמו)
- 18:11 11/06/2010
- פורום: - מבני נתונים 2010
- נושא: הבהרות לגבי הערה על סעיף 5
- תגובות: 1
- צפיות: 1130
Re: הבהרות לגבי הערה על סעיף 5
הגרף מכוון
שאל את השאלה שוב בהתייחס לגרף מכוון
שאל את השאלה שוב בהתייחס לגרף מכוון
- 23:15 10/06/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 4
- תגובות: 4
- צפיות: 1433
Re: שאלה 4
כן. מתר להשתמש בזכרון נוסף בגודל ליניארי
ככלל, מה שלא כתוב שאסור - מותר
(ומה שכתוב שאסור אז תלוי מי כתב ולמה...)
אין סיבה להניח שהמספרים שלמים
זה גם לא מקל בפתרון השאלה
ככלל, מה שלא כתוב שאסור - מותר
(ומה שכתוב שאסור אז תלוי מי כתב ולמה...)
אין סיבה להניח שהמספרים שלמים
זה גם לא מקל בפתרון השאלה
- 23:09 10/06/2010
- פורום: - מבני נתונים 2010
- נושא: הערות לגבי התרגיל
- תגובות: 2
- צפיות: 1361