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

על ידי TA_Yakim
08:45 15/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 סעיף ב
תגובות: 7
צפיות: 2072

Re: שאלה 6 סעיף ב

התשובה צריכה להיות כוללנית
כלומר עד כך וכך עשה... בין כך לכך עשה... מעל כך וכך עשה...
מקווה שזה עוזר
על ידי TA_Yakim
08:43 15/06/2010
פורום: - מבני נתונים 2010
נושא: ניתוח זמן ריצה
תגובות: 3
צפיות: 1879

Re: ניתוח זמן ריצה

זה תלוי בפונקצית ההאש ובמקדם העומס אבל הכי חשוב שזמן הריצה בו אנו משתמשים בניתוח טבלאות האש הוא זמן ריצה ממוצע ! זמן הריצה במקרה הגרוע יכול להיות רע מאד אני מקווה שאתה לא שואל על זה בהקשר שך תרגיל 6, אם כן, שים לב שבכל השאלות מתבקש רק ניתוח זמן ריצה רגיל כלומר זמן ריצה במקרה הגרוע (פרט לשאלה 1 סעיף ...
על ידי TA_Yakim
07:57 13/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 3
צפיות: 1323

Re: שאלה 6

שאלה מאד טובה
לא חשבנו על זה
נצטרך לקבל גם את זה וגם את זה, כלומר גם אם מבצעים המרה וגם אם מניחים שניתן להשוות שני מספרי ת.ז. ב o(1) time
(אני חושב שהתשובות יהיו שונות אבל נקבל את שניהם - טעות שלנו שלא ציינו בתרגיל)
על ידי TA_Yakim
21:43 12/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2 ב
תגובות: 1
צפיות: 796

Re: שאלה 2 ב

אני לא מתייחס לדוגמא שהבאת, היא גם לא ברורה לי
בכל מקרה, מכיוון שמצוין ש k קבוע אז אפשר להשתמש ב o(k) memory זכרון
על ידי TA_Yakim
19:38 12/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 6
תגובות: 1
צפיות: 983

Re: עבודה 6 שאלה 6

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

זהו
גם כך עניתי יותר מדי

בהצלחה
על ידי TA_Yakim
14:22 12/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4
תגובות: 4
צפיות: 1433

Re: שאלה 4

רק חשבו שני אינדקסים כאלה i ו j
אם את בוחרת לכתוב בפסאודו קוד את יכולה לסיים הקוד שלך למשל ב: return i and j (אפשר גם בעברית ואפשר גם אחרת)

(במטלת תכנות היית יולה להחזיר רשימה/מערך בגודל 2 עם שני האינדקסים או סתם להדפיס אותם. זה לא חשוב בתרגיל תאורטי)
על ידי TA_Yakim
18:32 11/06/2010
פורום: - מבני נתונים 2010
נושא: הנחיות נרחבות ורמזים ב Announcements באתר הקורס
תגובות: 0
צפיות: 801

הנחיות נרחבות ורמזים ב Announcements באתר הקורס

שלום העלינו קובץ באתר הקורס תחת לשונית Announcements ובו: הנחייה נרחבת מאד לשאלה 1 סעיף א הנחיייה לשאלה 1 סעיף ב הערה/שינוי בשאלה 5 שתקל עליכם מאד לפתור את השאלה http://www.cs.bgu.ac.il/~ds102/Announcements שבת שלום ובהצלחה
על ידי TA_Yakim
18:20 11/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 2
תגובות: 8
צפיות: 3331

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

שבת שלום
על ידי TA_Yakim
18:20 11/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 3 - גרפים
תגובות: 1
צפיות: 703

Re: שאלה 3 - גרפים

האם אפשר להשתמש ? ודאי. כמו בכל שיטה אחרת שנלמדה בשיעור/תירגול
האם זה מה שכדאי להשתמש בו כדי לפתור את השאלה ? זו המשימה שלכם למצא במה להשתמש
על ידי TA_Yakim
18:17 11/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 2
תגובות: 1
צפיות: 512

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

כן
על ידי TA_Yakim
18:16 11/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 3
תגובות: 4
צפיות: 945

Re: עבודה 6 שאלה 3

סבבה
שבת שלום
על ידי TA_Yakim
18:16 11/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לBFS
תגובות: 6
צפיות: 1154

Re: שאלה בנוגע לBFS

ענו לך יפה

בשאלת מרחק תקבל את מספר הצלעות במסלול קצר ביותר (כלומר קיבלת תשובה שהיא מספר טבעי)
בשאלת מציאת המסלול הקצר ביותר תקבל את אחד המסלולים הקצרים ביותר (כלומר רשימת צלעות או קדקדים - כמובן שזו תשובה כוללנית יותר ומיידי לחשב ממנה את המרחק עצמו)
על ידי TA_Yakim
18:11 11/06/2010
פורום: - מבני נתונים 2010
נושא: הבהרות לגבי הערה על סעיף 5
תגובות: 1
צפיות: 1130

Re: הבהרות לגבי הערה על סעיף 5

הגרף מכוון
שאל את השאלה שוב בהתייחס לגרף מכוון
על ידי TA_Yakim
23:15 10/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4
תגובות: 4
צפיות: 1433

Re: שאלה 4

כן. מתר להשתמש בזכרון נוסף בגודל ליניארי
ככלל, מה שלא כתוב שאסור - מותר
(ומה שכתוב שאסור אז תלוי מי כתב ולמה...)

אין סיבה להניח שהמספרים שלמים
זה גם לא מקל בפתרון השאלה
על ידי TA_Yakim
23:09 10/06/2010
פורום: - מבני נתונים 2010
נושא: הערות לגבי התרגיל
תגובות: 2
צפיות: 1361

Re: הערות לגבי התרגיל

כן

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