הנדסת תוכנה (מחשבים)

שם המרצה: אירינה לבילב

שם המקצוע: מבנה נתונים

שם קורס: מחשבים 45

מבני נתונים

(Data Structures)

מטרות הקורס:

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

תכנית למודים במבני נתונים לסמסטר א שנה ב:

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

חישוב ציון:

• תרגילי בית ומעבדות – 20%
• מבחן סופי – 80%

בהצלחה !!!