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

על ידי TA_Guy
17:11 10/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי עבודת ההגשה
תגובות: 1
צפיות: 1043

Re: שאלה לגבי עבודת ההגשה

לא. אתם מתבקשים למצוא N0 ו קבוע C *כלשהם* עבורם אי השיויון מתקיים.
על ידי TA_Guy
17:08 10/03/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי אופן ההגשה
תגובות: 3
צפיות: 1607

Re: שאלה לגבי אופן ההגשה

מגישים את העבודה בתא הקורס בבנין 37 קומה ראשונה.
על ידי TA_Guy
09:50 19/07/2009
פורום: - מבני נתונים
נושא: שאלה 6 בעבודת בית 6
תגובות: 1
צפיות: 796

שאלה 6 בעבודת בית 6

שאלה 6 בעבודת בית 6 אינה חובה והיא שאלת בונוס.
על ידי TA_Guy
10:25 16/07/2009
פורום: - מבני נתונים
נושא: עבודה 6 שאלה 1 ב'
תגובות: 1
צפיות: 904

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

ראה תגובות קודמות.
על ידי TA_Guy
10:24 16/07/2009
פורום: - מבני נתונים
נושא: עבודה 6- שאלות 5 ו-6
תגובות: 1
צפיות: 1138

Re: עבודה 6- שאלות 5 ו-6

בשאלה חמש ניתן להשתמש בזיכרון נוסף בגודל הקלט (כך יש לנהוג תמיד אלא אם נאמר אחרת).
בשאלה שש, כפי שנכתב הזמן הנדרש הינוו C*V+E ולא V+C*E. פתרון בזמן V+C*E אפשרי ע"י רדוקציה ל-BFS כאשר אנו ממירים קשת במשקל W ל-W קשתות במשקל אחד. השאלה הנ"ל יותר קשה. רמז: רדוקציה.
על ידי TA_Guy
10:10 16/07/2009
פורום: - מבני נתונים
נושא: עבודה6 שאלה 4
תגובות: 1
צפיות: 839

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

כן. כיוון שלכל הפחות יש לסרוק את הגרף פעם אחת, לא נראה שניתן להשיג זמן טוב מסדר גודל של E+V.
על ידי TA_Guy
10:20 14/07/2009
פורום: - מבני נתונים
נושא: שאלה 1ג עבודה 6
תגובות: 1
צפיות: 738

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

הכלי היחיד ברשותכם לקביעת זמן הריצה הממוצע לאלגוריתם מסויים הינו הצגת הדמיון/זהות בפונקצית זמן הריצה לאלגוריתם שזמן הריצה הממוצע שלו הוצג ונותח בכיתה (למשל, מבנה דומה של קריאה רקורסיבית, כפי ש SELECT דומה ל- QUICKSORT). כך גם יש לעשות בשאלה 1ג. חשוב האם במקרה הממוצע האלגוריתם הנ"ל שונה ממיון דלי רגיל.
על ידי TA_Guy
10:05 14/07/2009
פורום: - מבני נתונים
נושא: תרגיל 6 שאלה 1.ב
תגובות: 1
צפיות: 911

Re: תרגיל 6 שאלה 1.ב

השאלה עודכנה בדף התרגילים. בשורה אחת יש מקום לפקודה אחת בלבד.
על ידי TA_Guy
10:03 14/07/2009
פורום: - מבני נתונים
נושא: עבודה 6 שאלות
תגובות: 4
צפיות: 1804

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

ראה הודעה קודמת.
על ידי TA_Guy
10:02 14/07/2009
פורום: - מבני נתונים
נושא: עבודה 6 שאלה 2
תגובות: 1
צפיות: 1068

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

בסעיפים א' ו-ב' ניתן להשתמש בזכרון נוסף בסדר גודל של n.
על ידי TA_Guy
09:59 14/07/2009
פורום: - מבני נתונים
נושא: עבודה 6 1ב
תגובות: 5
צפיות: 2126

Re: עבודה 6 1ב

אכן. השאלה עודכנה בקובץ התרגילים.
על ידי TA_Guy
09:41 14/07/2009
פורום: - מבני נתונים
נושא: עבודה 6 - שאלה 1ג
תגובות: 1
צפיות: 1084

Re: עבודה 6 - שאלה 1ג

במקרה הגרוע , כל האברים בעלי מפתחות כמעט זהים ו - K קטן. נסה לחשוב כמה קריאות רקורסיביות יהיו במקרה זה.
על ידי TA_Guy
09:17 14/07/2009
פורום: - מבני נתונים
נושא: עבודה 6- שאלה 2ב + שאלה 6
תגובות: 1
צפיות: 987

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

2-ב : כן. כמו ב-א' גם ב-ב' ניתן להשתמש בזיכרון נוסף בסדר גודל של n.
6 - כן. יתכנו מעגלים בגרף.
על ידי TA_Guy
09:12 14/07/2009
פורום: - מבני נתונים
נושא: עבודנ 6 שאלה1א
תגובות: 1
צפיות: 991

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

כן. יש להסביר בקצרה את זמני הריצה. במקרים רבים, אם תיאור האלגוריתם הינו נכון ומדוייק, ההסבר קצר ופשוט.
על ידי TA_Guy
11:12 12/07/2009
פורום: - מבני נתונים
נושא: עבודה 6 שאלה 5
תגובות: 2
צפיות: 1060

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

הכוונה היא לכל המסלולים, לא בהכרח מסלולים זרים.

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