Data Structures News

מועד ב

Mon, 06 Sep 2010 11:48:11 +0000

שלום לכולם,

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

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

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

שנה טובה,
יהב

חישוב הציון

Mon, 26 Jul 2010 10:46:15 +0000

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

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

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

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

פתרון לדוגמה

Mon, 26 Jul 2010 09:30:21 +0000

שלום,

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

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

בעיה ב-treeSize

Thu, 08 Jul 2010 13:12:59 +0000

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

תרגיל מעשי 2

Thu, 08 Jul 2010 07:52:39 +0000

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

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

Tue, 06 Jul 2010 20:23:13 +0000

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

עדכונים

Thu, 01 Jul 2010 15:15:51 +0000

שלום לכולם,

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

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

בהצלחה,
יהב

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

Mon, 21 Jun 2010 20:00:44 +0000

נמצאים כאן

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

Thu, 17 Jun 2010 12:05:02 +0000

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

נגה

על מינ ומקס

Tue, 08 Jun 2010 08:36:13 +0000

שלום,

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

שימו לב:

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

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

Wed, 02 Jun 2010 16:01:01 +0000

שלום,

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

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

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

יהב

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

Tue, 01 Jun 2010 13:12:05 +0000

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

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

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

Mon, 31 May 2010 08:16:18 +0000

שלום לכולם,

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

יום טוב

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

Sun, 30 May 2010 20:48:28 +0000

שלום לכולם,

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

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

בהצלחה

יום חמישי

Mon, 17 May 2010 13:50:58 +0000

שלום לכולם.

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

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

חג שמח,
יהב

תרגיל 3

Thu, 13 May 2010 07:52:30 +0000

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

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

Wed, 12 May 2010 10:03:28 +0000

שלום לכולם,

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

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

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

חג שמח,
יהב

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

Thu, 06 May 2010 12:03:57 +0000

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

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

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

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

Mon, 03 May 2010 10:07:45 +0000

שלום,

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

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

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

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

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

בהצלחה,
יהב

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

Sat, 01 May 2010 17:22:58 +0000

שלום לכולם,

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

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

בהצלחה,
יהב