מבני נתונים, 2008 סימסטר ב:

הודעות

· את הפרויקט יש להגיש לתיבה מס' 1 שבקומת קרקע של שרייבר (ליד חדר 006, לא בתיבות הדואר). שימו לב שיש 5 שאלות במסמך ה-Word. את הפרוייקט יש לכתוב ולהגיש ללא שום עזרה מלבד המחברת והספר. דגש מיוחד יושם לגילוי העתקות.

· אמרתי לכם שיהיה מבחן קל.

· ביום שני אהיה באוניברסיטה ואענה על שאלות. בין השעות 11:00-15:45 באולם 001 בדן דוד. בין השעות 16:00-18:00 שרייבר 309.

· סדר היום הוא:

11:00-12:00 שיעור חזרה על עצים (Range Searching). הקבוצה של יום חמישי כבר שמעה אותו אבל מוזמנת.

12:15 הנחיות למבחן ותשובות לשאלות שנישלחו אליי במייל.

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

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

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

· הפרויקט הוא להגשה (חובה) ב-5.9.08. תרגיל מס' 4 להגשה ביום המבחן (לחדר המבחן, לא לתא הבודקת!). תרגיל מס' 4 הוא רשות. ממוצע 3 התרגילים הטובים יהווה 10% מהציון. ציון הפרויקט יהווה 10% מהציון הסופי. המבחן יהווה 80% הנותרים. לפי תקנון הפקולטה – מי שנכשל במבחן לא יוכל לעבור את הקורס.

· פורסם הפרויקט התיאורטי למטה. תאריך ההגשה יהיה לאחר המבחן ויפורסם בימים הקרובים.

· יום חזרה למבחן יתקיים ב-18.8. פרטים בהמשך. אפשר לשלוח לדני שאלות במייל שייפתרו בשיעור.

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

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

· ב-3.7 לא יתקיים תירגול בגלל הבחינה הפסיכומטרית. תירגול השלמה יינתן ביום א' הקרוב, 18-19, שנקר 222.

· תאריך הגשת תרגיל 3 נדחה במס' ימים בגלל הבחינה הפסיכומטרית.

· פורסם תרגיל 3

· נוספו הבהרות ותיקון בתרגיל מס' 2. כמו כן נוסף דף הדרכה ורמזים. מועד ההגשה נידחה ביומיים.

· בתרגיל 2, שאלה 4א': ניתן להניח שכל המפתחות שונים זה מזה.

· פורסם תרגיל מס' 2, ראו למטה.

· 1.6.08: היום יתקיים שיעור השלמה בין 17 ל-18 ושידור חוזר בין 18 ל-19 בחדר שנקר 204. מדובר בשיעור על מיונים.

· שביתת הסגל הזוטר בוטלה. לפיכך, מחר 27.5.08 יתקיים תירגול כרגיל.

· 15.5.2008  פורסם תרגיל מס' 1. להגשה עד 29.5.08

· 15.5.2008  ברוכים הבאים לקורס!

---

סגל הקורס

· מרצה: שוני דר

· מתרגל: דן פלדמן, dannyf@post, שעת קבלה בתיאום מראש ע"י דוא"ל

· בודקת פרוייקטים: יפעת פלדר, felderyi@post.tau.ac.il

· בודקת תרגילים: איריס רסיוק, irisdata@post.tau.ac.il

רשימת דיוור

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

סילבוס ומדיניות ציונים

The course will deal with data strucutres and their use in the design of efficient algorithms.
Subjects: Growth of functions and asymptotic notation; amortized analysis; recurrences: the substitution, master, and iteration methods; elementary strucutres: lists, stacks, queues; trees: ordered trees, binary trees, labeled trees and expression trees; set representation and manipulation; dictionary and hash tables; Perfect Hash. Search trees (Binary trees). Priority Queue (Heap). Union-Find DS. Balanced trees: 2-3 tree, B-Tree, AVL, Red-Black. Sorting and order statistics. Advanced topics if time permits (e.g. Blum Filter, Minimum-subject-to-constraint tree)

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

מבחן

מידע נוסף על המבחן יינתן לקראת מועדו.

דוגמאות למבחנים מסמסטרים קודמים

· קובץ עם הרבה מבחנים

· 2007 סמסטר ב' - מועד א, מועד ב, מועד ג

· פתרונות נוספים

תרגילים תיאורטיים

· יש חובת הגשה של כל התרגילים למעט תרגיל מס' 4.

· את התרגילים יש להגיש לתא הבודקת בשרייבר קומה 1, תא מס' 305 בעל הכתובית "איריס דיין".

· תרגיל מס' 4 יש להגיש בחדר שבו יתקיים המבחן.

· את התרגילים ניתן לקבל חזרה בשרייבר 114.

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

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

מספר	תאריך	מועד הגשה	הערות
תרגיל 1	15.5.2008	29.5.2008	פתרון לדוגמא
תרגיל 2	5.6.08	19.6.08	רמזים והבהרות לתרגיל 2 פתרון לדוגמא
תרגיל 3	25.6.08	6.7.08	פתרון לדוגמא
תרגיל 4	13.7.08

פרוייקט

פרוייקט תיאורטי

חומר עזר וביבליוגרפיה

ניתן למצוא רשימה של מקורות מומלצים כאן

תרגולים

מספר	תאריך	שקפים	הערות ותוספות
תרגול 1 – נוסחאות נסיגה	13.5.2008	ds1-2008.ppt	המצגות מבוססות על מצגות של חיים קפלן, ליאור שפירא ואחרים
תרגול 2 – מודל ההשוואות	20.5.2008	ds2-2008.ppt
תרגול 4 – ערימות		heaps.ppt
תרגול 5 – ערימות בינומיות		bin_heaps.ppt
תרגול 6 – ערימות פיבונצ'י		heaps_b.pdf
תרגול 7 – עצים		trees.ppt