מבני נתונים – אוניברסיטת חיפה
מבני נתונים
שנה"ל: תשס"ח, סמסטר א'
מספר קורס: 203.2310
נושאי לימוד:
- ניתוחי סיבוכיות הזמן של אלגוריתמים
- מבני נתונים: מחסניות, תורים, עצים וגרפים
- מיונים: פשוטים, ערמה, מיון מהיר, מיונים בזמן לינארי, מיונים לנתונים בזיכרון חיצוני
- חיפושים: עצי חיפוש בינאריים מאוזנים, עצי אדום-שחור, טבלאות ערבול
- מבני נתונים מתקדמים: עצי B, ערימות בינומיות
- משפחות אלגוריתמים: תכנות דינמי, חמדני
- אלגוריתמים גאומטריים
- נושאים נוספים
ספר הלימוד:
שם: מבוא לאלגוריתמים
מחברים: תומאס ה. קורמן, צ'ארלס א. לייזרסון, רונאלד ל. ריבסט
הוצאה: האוניברסיטה הפתוחה, 1998
פרקים נלמדים: 1, 2, 4, 5, 7–20, 35
ציון:
- בחינה סופית – 90%
- תרגילים – 10%
הערות:
- א. חובה להגיש את כל התרגילים
- ב. חומר הלימוד כולל את כל הפרקים המוזכרים מספר הלימוד, וכן את כל הנלמד בהרצאות ובתרגולים
- ג. כאשר ציון הבחינה הסופית נמוך מ-51, הציון הסופי יהיה שווה לציון הבחינה