מבני נתונים – התשתית לאלגוריתמים יעילים

מרצי הקורס

ד"ר אמיר רובינשטיין

פרופ' יניב אסף

 

תיאור הקורס

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

סרטון לדוגמה

רשימת הנושאים בקורס

• סיבוכיות
• רקורסיה
• מערכים ורשימות מקושרות
• עצי חיפוש בינאריים
• עצי AVL
• עצי דרגות
• עצי B
• טבלאות hash
• ערימות
• מיון מהיר
• חסם תחתון למיון
• בעיית הבחירה
• סיבוכיות amortized

פרטים נוספים

 מקוון | 6 ש"ס | עברית