מבני נתונים

3 קורסים בתוכנית הלימוד

תוכנית לימוד

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

מחיר חינם
קצב למידה עצמי למידה בזמן והקצב שמתאים לכם.
אורך תוכנית הלימוד 130 שעות

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

כתוביות: כתוביות בעברית, כתוביות באנגלית, כתוביות בערבית

ידע קודם: אלגברה ליניארית

זמין ב: דפדפן

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

3 קורסים

קורס 2 מבני נתונים – חלק ב': אלגוריתמים בגרפים קורס 3 מבני נתונים – חלק ג': אלגוריתמי מיון וערכי מיקום

מה נלמד?

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

תיאור תוכנית הלימוד

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

צוות הוראה

פרופ' מיכאל אלקין

מרצה · אוניברסיטת בן-גוריון בנגב

פרופ' מיכאל אלקין

מרצה · אוניברסיטת בן-גוריון בנגב

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

לפרופיל המלא

ד"ר אירינה רבייב

מרצה · אוניברסיטת בן-גוריון בנגב

ד"ר אירינה רבייב

מרצה · אוניברסיטת בן-גוריון בנגב

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

לפרופיל המלא

ד"ר מרינה קוגן-סדצקי

מרצה · אוניברסיטת בן-גוריון בנגב

ד"ר מרינה קוגן-סדצקי

מרצה · אוניברסיטת בן-גוריון בנגב

ד"ר מרינה קוגן-סדצקי סיימה תואר שני במדעי המחשב באוניברסיטת בן-גוריון , ולאחר מכן עבדה במחקר ופיתוח אלגוריתמים ב- Oracle במשך 10 שנים. לאחר מכן חזרה לאוניברסיטת בן-גוריון  ללימודי Ph.D. מרינה סיימה את הדוקטורט ב- 2019, ומאז מרצה עמיתה באוניברסיטת בן-גוריון במחלקה למדעי המחשב.
תחום התמחותה של מרינה הוא Big Data, High-Performance Data Structures, ו- Caching.

לפרופיל המלא

נושאים מקושרים