מבני נתונים

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

שיעורי בית

שיעורי הבית מתחלקים לשתי קבוצות:

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

ינתנו כמעט בכל שבוע, להגשה בתיבת העץ מספר 4 בשרייבר (ליד חדר 5).
מהווים 10% מהציון הסופי.

תרגילים מעשיים:

ינתנו שני תרגילים מעשיים הסמסטר עם משקל שווה. התרגילים יעשו בזוגות.

מהווים 10% מהציון הסופי.

אז, מה היה לנו?

שבוע ראשון

הרצאה 1 - 6.3.12

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

תרגול 1 - 8.3.12

פורים שמח!

שבוע שני

הרצאה 2 - 13.3.12

בוטלה

תרגול 2 - 15.3.12

שביתה!

שבוע שלישי

הרצאה 3 - 20.3.12

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

תרגול 3 - 22.3.12

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

שבוע רביעי

הרצאה 4 - 27.3.12

Amortized time complexity analysis
פונצקיית הפוטנציאל
דוגמאות: מערך, תור, deque
Dictionaries
עץ חיפוש בינארי

תרגול 4 - 29.3.12

פתרון נוסחאות נסיגה של סיבוכיות

שבוע חמישי

הרצאה 5 - 3.4.12

בוטלה!

תרגול 5 - 3.4.12 (הוזז מה5.4.12 במקום ההרצאה)

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

שבוע שישי

הרצאה 6 - 10.4.12

פסח שמח!

תרגול 6 - 12.4.12

פסח שמח!

שבוע שביעי

הרצאה 7 - 17.4.12

עצים - הגדרה ופעולות
מימושים שונים לעצים
קוד Huffman
עצים אדומים-שחורים ומימוש הפעולות עליהם

תרגול 7 - 19.4.12

סריקת עצים
קוד Huffman
בניית מילונים

נהנת מהאתר? רוצה לכתוב לנו? לחץ כאן!

ארזים

סלוגן חזק ומגניב

מבני נתונים

שיעורי בית

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

תרגילים מעשיים:

אז, מה היה לנו?