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

על ידי TA_Yoni
11:18 15/07/2010
פורום: - מבני נתונים 2010
נושא: שיעור חזרה למועד ב'
תגובות: 2
צפיות: 2149

Re: שיעור חזרה למועד ב'

היום ב 17:00
32/206
על ידי TA_Yoni
16:49 14/07/2010
פורום: - מבני נתונים 2010
נושא: קיץ 2004
תגובות: 4
צפיות: 2575

Re: קיץ 2004

הכוונה שלי ב "אני לא מכיר את השאלה" לא הייתה שלא קראתי את השאלה , אלא שלא ראיתי אותה קודם לכן ואינני מכיר את הפתרון שלה. מתוך הסתכלות שנייה בשאלה, יכול להיות כי הכוונה ב"רואה" היא את כל מי שנמצא לפניו בטור (שוב בהסתייגות, בדומה לשאלה עם הנקודות מהעבודת הבית שלכם). בכל מקרה, סעיף ג' באמת נראה לי טריו...
על ידי TA_Yoni
11:52 14/07/2010
פורום: - מבני נתונים 2010
נושא: קיץ 2004
תגובות: 4
צפיות: 2575

Re: קיץ 2004

אינני מכיר את השאלה, לכן הענה בהסתייגות.
לעניות דעתי מדובר רק בחברים שצמודים אליו. שים לם כי בשאלה הגננת "ביקשה מכל ילד רשימה של החברים הטובים ביותר שלו בגן (לכל היותר שלושה)" - יכול להיות ילד עם אפס חברים, חבר אחד וכו'
על ידי TA_Yoni
11:47 14/07/2010
פורום: - מבני נתונים 2010
נושא: מחיקה מ B tree
תגובות: 2
צפיות: 2317

Re: מחיקה מ B tree

לפי האלגוריתם של מחיקה, כל קודקוד שעוברים בדרך לעלה צריך להכיל לפחות t מפתחות (חוץ מהשורש). החיפוש אחר המפתח D עובר דרך השורש (לא מעניין כמה מפתחות יש לו), לאחר מכן דרך הקודקוד עם המפתחות CL . לקודקוד זה יש t-1 מפתחות ולכן צריך להעביר לו מפתחות. מכיוון שלא ניתן להעביר מפתח מקודקוד אחר באותה רמה ( כי...
על ידי TA_Yoni
13:01 13/07/2010
פורום: - מבני נתונים 2010
נושא: מועד ב
תגובות: 1
צפיות: 1682

Re: מועד ב

מתוך "נוהל בחינות אוניברסיטאי" של אוניברסיטת בן גוריון, חלק 8 (תקנות הבחינות) סעיף 3.3:

" עזב הסטודנט את חדר הבחינה לאחר חלוקת השאלונים, דינו כדין "נבחן" בבחינה. "
על ידי TA_Yoni
12:18 13/07/2010
פורום: - מבני נתונים 2010
נושא: שיעור חזרה למועד ב'
תגובות: 2
צפיות: 2149

שיעור חזרה למועד ב'

יום חמישי 17:00 עד 19:00 (מיקום לא ידוע עדיין)
על הפרק : מועד א' + גרפים

תבואו, יהיה מגניב
על ידי TA_Yoni
12:08 13/07/2010
פורום: - מבני נתונים 2010
נושא: מיון טופולוגי
תגובות: 4
צפיות: 3103

Re: מיון טופולוגי

פעולת UNION לאחר שיפור עדיין תקח (O(n - אם למשל נאחד שתי קבוצות בגודל n/2
מה שראינו בכיתה הוא ניתוח פחת ( הסתכלנו על רצף של כמה פעולות ביחד וניתחנו כמה זמן כולן יקחו )
קיבלנו שעבור ביצוע של m פעולות union,find,makeSet הזמן הכולל הוא (m*log(n , לכן בממוצע כל פעולה לוקחת (log(n
על ידי TA_Yoni
11:36 13/07/2010
פורום: - מבני נתונים 2010
נושא: מיון טופולוגי
תגובות: 4
צפיות: 3103

Re: מיון טופולוגי

אין שום סיבה לבצע מיון טופולגי לבדיקת קשירות של גרף.
כדי לבדוק אם גרף קשיר בצורה יעילה עושים זאת בעזרת BFS או DFS.
שימושים למיון טופולוגי אתה יכול למצוא בתרגול על DFS או במבחנים ( מיון של הקודקודים בשביל מציאת מסלול מקסימלי , למשל )

לגבי דף הבחינה - יום ראשון ב 9 מתאים? 
על ידי TA_Yoni
15:07 12/07/2010
פורום: - מבני נתונים 2010
נושא: ערעור על עבודה 5
תגובות: 3
צפיות: 2518

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

העירעורים של עבודה 5 יתקיימו ביום רביעי בתאריך 14.07 משעה אחת עד שתיים בבניין 37 חדר -103 אצל אילן
על ידי TA_Yoni
11:41 11/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה למועד ב' 2009
תגובות: 1
צפיות: 1740

Re: שאלה למועד ב' 2009

gcd(9,20)=1
תקרא את תרגול 8 שאלה 2 ב'
על ידי TA_Yoni
16:32 10/07/2010
פורום: - מבני נתונים 2010
נושא: שאלות לגבי מבחן 2010
תגובות: 5
צפיות: 3127

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

חשוב לציין:
במקרה ונסגר מעגל צריך לבדוק שהצלע הקודמת אכן חלק מאותו מעגל
על ידי TA_Yoni
16:04 10/07/2010
פורום: - מבני נתונים 2010
נושא: שאלות לגבי מבחן 2010
תגובות: 5
צפיות: 3127

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

הבהרה:
הכוונה שלי הייתה שאם נוסיף את הצלע שאינה ב MST ל MST והיא תסגור מעגל בMST שהצלע האחרת חלק ממעגל זה אז קיימים שני עצים.
("הצלע" ו"הצלע האחרת" בעלות אותו משקל)
על ידי TA_Yoni
15:53 10/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה למי שיודע
תגובות: 3
צפיות: 2559

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

טעות\תיקון:
1. התייחסנו לגרף כאל רשימת שכנויות וכך אם לא מצוין אחרת מדובר ברשימת שכנויות. אנחנו בד"כ לא מתעסקים בייצוגים אחרים ולכן שאלת הייצוג אינה חשובה
2. התייחסתי לגרף כקשיר וזה לא מה ששאלת.
אם הגרף לא קשיר הבדיקה תעשה רק עבור כל זוג קדקדים שבאותו רכיב קשירות.
על ידי TA_Yoni
11:57 10/07/2010
פורום: - מבני נתונים 2010
נושא: בנוגע למבחן במועד א' שאלה מס' 1.
תגובות: 2
צפיות: 2168

Re: בנוגע למבחן במועד א' שאלה מס' 1.

מכיוון שזאת שאלה מעבודת הבית הבדיקה שלה היתה קפדנית יותר.
תשובה עם מיון מלא לא עומדת בזמני הריצה ולכן פתרון כנ"ל הינו נאיבי, פשוט ולא נכון.

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