ברוכים הבאים לאתר הקורס מבני נתונים

אוניברסיטת תל אביב
בית הספר למדעי המחשב ע"ש בלבטניק
מבני נתונים
סמסטר ב' תש"ע

חדשות

מועד ב

הוחזר

שלום לכולם,

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

לציון המבחן הוספו 6 נקודות,
וכמו בדרך כלל, ציונים בין 55 ל-60 עוגלו ל-60.

הציון הסופי חושב כמו במועד א'.

שנה טובה,
יהב


(06 Sep 2010 11:48)

חישוב הציון

כמה פרטים לגבי הציון

שיעורי בית עיוניים:
כדי לעמוד בשתי ההבטחות שנתתי לכם לגבי שיעורי הבית -
א. לכל השאלות משקל זהה.
ב. רק 6 התרגילים הטובים ילקחו בחשבון.
שיקללתי אותם באופן הבא -
א. בתרגילים עם 5 שאלות, לקחתי רק את 4 הטובות.
ב. עבור תרגיל 5 עם 2 שאלות הוספתי שתי "שאלות דמה" עם ציון 100% לכולם.
ג. כעת, לכל התרגילים יש 4 שאלות, ופשוט לקחתי את 6 הטובים מתוך ה-8.
ד. תרגיל שלא הוגש - ציונו 0.

שיעורי בית מעשיים:
סטודנט אחד לא הגיש את שיעורי הבית.
בינתיים נתתי לו ציון "לא מלא את חובותיו בקורס".
הסטודנט מתבקש ליצור איתי קשר, ולברר אם חלה כאן טעות.
הבהרה: יתכן ומדובר בסטודנטית, ולא סטודנט.

מבחן:
לציון המבחן הוספו 10 נקודות.
ציון בין 55 ל-60 עוגל ל-60, כמקובל.

ציון סופי:
מי שנכשל במבחן - זהו ציונו הסופי.
מי שעבר את המבחן, הציון הסופי מורכב מ-
10% תרגילים תאורטיים, 10% תרגילים מעשיים, 80% מבחן.
ציון בין 55 ל-60 עוגל ל-60.


(26 Jul 2010 10:46)

פתרון לדוגמה


שלום,

בקרוב תוכלו לגשת לסריקות המבחנים של מועד א'.
בינתיים, הכנתי פתרון לדוגמה.

חופש נעים,
יהב


(26 Jul 2010 09:30)

בעיה ב-treeSize

הגשת תיקון

זוגות שערן רשם לאחד מבני הזוג "בעיה ב-treeSize" בהערות לבדיקה,
מתבקשים לתקן את הפונקציה ולהגיש מחדש את הקובץ המתוקן לערן במייל
moc.liamg|am.nare#moc.liamg|am.nare
שימו לב:
אין לשנות את הקובץ המקורי בתיקיית הבית,
כדי שערן יוכל לוודא ששינתם אך ורק את הפונקציה הזאת.


(08 Jul 2010 13:12)

תרגיל מעשי 2

הוחזר

התרגיל הבדוק מחכה בחדר 114
הציונים מפורטים כאן


(08 Jul 2010 07:52)

פורסם פתרון מתוקן לתרגיל 8, שאלה 4 סעיף א


חישוב ה-
double hashing
היה שגוי


(06 Jul 2010 20:23)

עדכונים

הבחינה ותרגילים עיוניים

שלום לכולם,

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

למי שלא שם לב - כל התרגילים התאורטיים הוחזרו, ופתרונות פורסמו באתר.

בהצלחה,
יהב


(01 Jul 2010 15:15)

ציוני תר' מעשי 1 מעודכנים אחרי ערעורים


נמצאים כאן


(21 Jun 2010 20:00)

תרגול החזרה יתקיים ב-8/7 ב-14:00


להשגות על התאריך או השעה - נא לפנות אלי במייל. בתרגול נפתור מבחן משנים קודמות.
שאלות לבקשתכם נא לשלוח עד יום לפני התרגול.

נגה


(17 Jun 2010 12:05)

על מינ ומקס

עוד 11 נקודות

שלום,

עברתי על התרגילים שהוגשו לתא שלי עד היום בבוקר.
כל מי שאיבד 11 נקודות על מימוש לא יעיל של מינ ומקס,
קיבל אותם בחזרה.

שימו לב:

  • עבור מי שקיבל את ה-11 נקודות, סימנתי +11 ליד ציון התרגיל
  • 11 הנקודות הן בבדיקה הידנית, כלומר משקלם 5.5 נקודות בתרגיל כולו
  • היו סטודנטים שאיבדו יותר מ-11 נקודות על מינ ומקס מסיבות אחרות (בעיקר מימוש), הנקודות שהוספתי הם רק ה-11 על חסם זמן הריצה
  • התעלמתי מפניות בנושא ערעורים האחרים, נא לפנות לערן
  • התרגילים יחכו לכם מיד בחדר 114

(08 Jun 2010 08:36)

מימוש לא יעיל של מינ ומקס

קריאה לתרגילים

שלום,

מי שמימש באופן לא יעיל את הפעולות
min, max
בפרוייקט הראשון, בניגוד להוראות, ואיבד בשל כך נקודות,
מתבקש לשים את התרגיל שלו בתיבה שלי.

התיבה שלי נמצאת באותו אזור כמו התיבה של ערן, בצד ימין.

אני מבקש שתשימו שם את התרגילים היום, מחר או ביום ראשון,
כדי שנוכל לברר את העניין במהירות.

יהב


(02 Jun 2010 16:01)

ערעורים על שיעורי הבית


לפני שאתם פונים למתרגלים או למרצים,
פנו בבקשה קודם בערעורים לבודקים.

את התרגילים התאורטיים בודק אביעד שכתובתו aviadper ב-post
את התרגילים המעשיים בודק ערן שכתובתו eran.ma ב-gmail


(01 Jun 2010 13:12)

תרגיל מעשי ראשון

הוחזר

שלום לכולם,

התרגיל המעשי הראשון הוחזר.
העותק המודפס מחכה בחדר 114 באותו מקום כמו התרגילים העיוניים.
הציון על העותק הוא הציון של הבדיקה הידנית, ומהווה 50% מציון התרגיל.
ה-50% הנותרים הם ציונים הבדיקה האוטומטית, שתתפרסם בקרוב.
הציון המלא לתרגיל לפי מספר זהות נמצא כאן,
אני אוריד את הקובץ תוך שבוע-שבועיים, אז בבקשה תבדקו את הציון שלכם עכשיו.

יום טוב


(31 May 2010 08:16)

שיעורי הבית התאוריטיים

שינוי בשיטת השקלול

שלום לכולם,

החלטנו להקל עליכם ולשנות את שיקלול הציון של התרגילים התאורטיים.
כזכור, התרגילים התאורטיים מהווים 10% מהציון הסופי.
אנחנו ניקח בחשבון את 6 הציונים הגבוהים מבין ה-8.
אם הוגשו פחות מ-6 תרגילים - ציון התרגילים שלא הוגשו הוא 0.
אני אפרט בהמשך לגבי השקלול של התרגילים שבהם היה מספר שונה של שאלות.

אין שינוי בתרגילים המעשיים
(שניהם חובה, ומהווים 10% מהציון הסופי).

בהצלחה


(30 May 2010 20:48)

יום חמישי

הערכות לתרגול

שלום לכולם.

ביום חמישי, בשעות הרגילות, יתקיימו התרגולים של השבוע בנושא מיון, מודל ההשואות וחסמים תחתונים.
התרגולים יהיו זהים לאלה שהיו היום.
לשני התרגולים היום, שהיו בשעות ובמיקום חריגים בעקבות החג לא הגיעו הרבה סטודנטים.

אני ממליץ לכל מי שלא הגיע היום להגיע ביום חמישי.
הנושא של השבוע חשוב, וחבל לפספס את התרגול בנושא.
בנוסף, אני מבקש ממי שיכול שיגיע לתרגול המאוחר יותר,
בשעה ארבע אחר הצהריים, שבו הכיתה בדרך כלל פחות צפופה.

חג שמח,
יהב


(17 May 2010 13:50)

תרגיל 3

נבדק

שלום,
אביעד מוסר תרגיל 3 מחכה לכם בחדר 114 מאתמול.
אני אפרסם תקציר פתרונות בהמשך היום.


(13 May 2010 07:52)

"תקופת חגים" קצרה

שינויים במערכת לשבוע הקרוב

שלום לכולם,

יום חמישי הקרוב, 13/5, יהיה יום הסטודנט. באותו יום לא יהיה תרגול.
יום שלישי הקרוב, 18/5, יהיה ערב שבועות. באותו יום לא יתקימו ההרצאה והתרגולים.

במקום התרגולים של יום שלישי, יתקיימו תרגולים ביום שני בזמן ובמקום שבד"כ מתקיימת ההרצאה, ובמקומה.
כלומר, שבוע הבא יתקיימו התרגולים הבאים (כולם זהים):
יום שני, 17/5, 14:00, אולם דאך.
יום שני, 17/5, 15:00, אולם דאך.
יום חמישי, 20/5, 13:00, שרייבר 06.
יום חמישי, 20/5, 16:00, שרייבר 06.
ולא יתקיימו הרצאות.

לאחר מכאן התרגולים חוזרים לשגרה, כמו שהיתה לפני יום העצמאות.
התרגול ביום שלישי וביום חמישי באותו שבוע (יומיים אח"כ) יהיו זהים,
ושיעורי הבית ינתנו מחמישי לחמישי.

חג שמח,
יהב


(12 May 2010 10:03)

השאלה האחרונה בתרגול שהיה


שלום לסטודנטים שהיו בתרגיל של השעה 13:00 שנגמר לפני שעה קלה,

השאלה שאלתרתי תוך כדי השיעור היתה אחלה שאלה,
רק שלצערי התשובה שמצאתי לה והצגתי בשיעור היא שגויה.
הכיוון הוא נכון, אבל סדרת הפעולות שהראתי לא מחזירה בסופה את העץ למצב התחילי.

אני אחליט בהמשך אם לחזור לשאלה הזאת בתרגול הבא (עוד שבועיים)
או לתת לכם אותה לשיעורי בית.


(06 May 2010 12:03)

צמתים חיצוניים

תוספת

שלום,

עושה רושם שההברה האחרונה שלי רק בילבלה יותר חלק מהסטודנטים.
אני אחזור ביתר פירוט.

צומת חיצוני הוא צומת שחור שאין בו איבר.
מקובל לייצג צומת כזה בעזרת מצביע
null.

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

פעולות כגון המחיקה שלגביה נשאלתי בפורום, חייבות
לקחת את הצמתים האלה בחשבון כמו צומת שחור רגיל.

אני מקווה שעכשיו זה יותר ברור.
מי שצריך עוד קצת זמן כדי לעכל את הצמתים החיצוניים,
שיגיש עד יום רביעי (יומיים הארכה)

בהצלחה,
יהב


(03 May 2010 10:07)

צמתים חיצוניים

תרגיל מעשי ראשון

שלום לכולם,

בעקבות כמות ענקית של שאלות שקיבלתי,
בסעיף המדידות בתרגיל המעשי הראשון,
ובארבעת פונקציות המדידות -
maxDepth(), minLeafDepth(), avgDepth(), size()
תוכלו להחליט אם אתם סופרים את העלים החיצוניים או לא,
ונתחשב בשתי האפשרויות.

שימו לב-
הצמתים החיצוניים תמיד נחשבים כצמתים של העץ לצורך מימוש פעולות המילון!
אחרת הפעולות לא יעבדו כהלכה.
צומת חיצוני הוא כמו כל צומת רגיל, רק שאין לו איבר.

בהצלחה,
יהב


(01 May 2010 17:22)

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License