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

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

קורס

חינם

6 שעות בשבוע | 12 שבועות

מה נלמד?

סיבוכיות

רקורסיה

מערכים ורשימות מקושרות

עצי חיפוש בינאריים

עצי AVL

עצי דרגות

עצי B

טבלאות hash

ערימות

מיון מהיר

חסם תחתון למיון

בעיית הבחירה

סיבוכיות amortized

תיאור ארוך

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

תגיות

צוות הקורס

פרופ’ חנוך לוי

מרצה

אוניברסיטת תל אביב

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

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

מרצה

אוניברסיטת תל אביב

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