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

על ידי TA_Yoni
11:50 10/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה למי שיודע
תגובות: 3
צפיות: 2953

Re: שאלה למי שיודע

1. כשמדברים על BFS אנו מניחים כי הייצוג הוא ברשימת שכנויות ולכן זמן הריצה יהיה (O(E+V . על מטריצה לא דברנו אך הזמן ריצה יכול להיות V^2.  2. יש לבצע סריקת BFS על הגרף. אם נגלה קשת מקודקוד u לקודקוד v כך ש [d[v] = d[u, אז הגרף הוא לא דו צדדי. אחרת הגרף הוא דו צדדי והחלוקה המתאימה תתקבל לפי הזוגיות של ...
על ידי TA_Yoni
11:23 10/07/2010
פורום: - מבני נתונים 2010
נושא: שאלות לגבי מבחן 2010
תגובות: 5
צפיות: 3597

Re: שאלות לגבי מבחן 2010

יהיו שני MST שונים לגרף אם נוכל להחליף בין הצלעות ומשקל הגרף יהיה זהה. זה נכון מכיוון שלגרף עם צלעות בעלות משקל שונה קיים MST יחיד. לכן אם קיימות שתי צלעות בעלות משקל זהה ושאר הצלעות בעלות משקל שונה, אם קיימים שני MST הם יהיו שונים זה מזה רק בצלעות אלו. אם הבנתי נכון את הפתרון שלך אז זה בדיוק מה שהו...
על ידי TA_Yoni
11:02 10/07/2010
פורום: - מבני נתונים 2010
נושא: ערעור על עבודה 5
תגובות: 3
צפיות: 2902

Re: ערעור על עבודה 5

קבצי הבדיקה ואופן הבדיקה מופיעים ב "Announcements"
תבדקו את העבודה שלכם וכפי שמצויין באתר - "הודעה על מועדי הערעורים על העבודה תבוא בהמשך"
על ידי TA_Yoni
19:03 07/07/2010
פורום: - מבני נתונים 2010
נושא: למה הפקטור לא אחיד
תגובות: 16
צפיות: 11203

Re: למה הפקטור לא אחיד

צר לי שזאת ההרגשה שקבלתם.
ניסיתי להסביר זאת בתגובה הקודמת אך נראה לי שרק חזקתי את ההרגשה ולכן אעצור זאת כאן.
בהצלחה לכולם באלגברה + מועדי ב'

ולרונן - צודק, אני עובד על זה.
על ידי TA_Yoni
16:32 07/07/2010
פורום: - מבני נתונים 2010
נושא: למה הפקטור לא אחיד
תגובות: 16
צפיות: 11203

Re: למה הפקטור לא אחיד

אל תשכחו גם את הטיעון שיש מתרגלים שמלמדים גם את מדעי המחשב וגם את מערכות מידע. עכשיו ברצינות: הציון של התואר שלכם רלוונטי בהשוואה לאנשים עם אותו תואר. אין מה להשוות בין ציונים שונים לתארים שונים. בנוסף, הקורס של מערכות מידע אכן זהה לקורס שלכם מבחינת הסילבוס אך הוא מועבר כקורס שירות למחלקה אחרת לגמרי...
על ידי TA_Yoni
16:28 23/06/2010
פורום: - מבני נתונים 2010
נושא: ערימה
תגובות: 3
צפיות: 1524

Re: ערימה

הם התכוונו בשאלה לכך שהמבנה מקיים את התכונה
שאם X בן של Y אז Y<X .
בכל מקרה ערימה חייבת להיות עץ בגובה logn כדי שזמן הריצה של extractMax יהיה logn
על ידי TA_Yoni
14:46 23/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 5
תגובות: 2
צפיות: 1172

Re: עבודה 5

לעבודות המעשיות איננו מפרסמים פתרונות
על ידי TA_Yoni
14:45 23/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן מועד א שנה עברה שאלה 2 סעיף ב
תגובות: 1
צפיות: 1099

Re: מבחן מועד א שנה עברה שאלה 2 סעיף ב

רוצים לבצע radix sort ולכן יש לקבוע את הבסיס.
מכיוון שהמספר בין 1 ל n^2 אם נבחר בסיס n כל מספר יורכב מלכל היותר 3 ספרות.
אם זה לא ברור למה, תחזור על בסיסים (שלמדתם בממבוא למדעי המחשב).
על ידי TA_Yoni
14:40 23/06/2010
פורום: - מבני נתונים 2010
נושא: ערימה
תגובות: 3
צפיות: 1524

Re: ערימה

אני לא בטוח שאנו מדברים על אותה אבל מועד א' 2005 שאלה 2א מדברת על TREAP ולא על HEAP
על ידי TA_Yoni
14:31 23/06/2010
פורום: - מבני נתונים 2010
נושא: select-שאלה למתרגלים
תגובות: 1
צפיות: 775

Re: select-שאלה למתרגלים

החומר כולל את כל מה שלמדתם פרט למה שמצויין במפורש באתר
על ידי TA_Yoni
14:30 23/06/2010
פורום: - מבני נתונים 2010
נושא: פתרונות לעבודה 6?
תגובות: 1
צפיות: 1044

Re: פתרונות לעבודה 6?

פורסם
על ידי TA_Yoni
10:46 14/06/2010
פורום: - מבני נתונים 2010
נושא: ערעורים על עבודה 3
תגובות: 3
צפיות: 1790

Re: ערעורים על עבודה 3

אתה רציני??
במידה וכן: התשובה היא לא, לא היה יותר הגיוני.
על ידי TA_Yoni
21:34 02/06/2010
פורום: - מבני נתונים 2010
נושא: ציוני עבודה מספר 3
תגובות: 3
צפיות: 1588

Re: ציוני עבודה מספר 3

לא.
על ידי TA_Yoni
17:55 02/06/2010
פורום: - מבני נתונים 2010
נושא: ציוני עבודה מספר 3
תגובות: 3
צפיות: 1588

Re: ציוני עבודה מספר 3

תבוא לשעות הקבלה של העירעורים.
על ידי TA_Yoni
08:44 29/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 3, משימה 3,4 - binarySearchTree
תגובות: 1
צפיות: 549

Re: עבודה 3, משימה 3,4 - binarySearchTree

אין את ההגבלה הזאת במחלקה BinarySearchTree אלא רק במחלקה BinarySearchNode

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