מבני נתונים

دورات البرنامج

3 دورات

دورة 1 من 3

מבני נתונים – חלק א': מבני נתונים בסיסיים

10 ساعات في الأسبوع | 7 أسابيع

تفاصيل الدورة

دورة 2 מבני נתונים – חלק ב': אלגוריתמים בגרפים

دورة 3 מבני נתונים – חלק ג': אלגוריתמי מיון וערכי מיקום

ماذا سوف نتعلم؟

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

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

وصف البرنامج

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