תאריך התחלה

01/07/2022

מחיר

חינם

משך הקורס

13 שבועות | 8-10 שעות בשבוע

מה נלמד?

נושאי הקורס כוללים לימודי מבני נתונים ואלגוריתמים קלסיים וניתוח סיבוכיות.

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

 

תיאור:

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

הקורס הסתיים

צוות הקורס:

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

מרצה

קצת עלי

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

מרצה

קצת עלי

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

מרצה

קצת עלי