تاريخ البدء

المساق مفتوح

السعر

مجانًا

مدّة المساق

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

מה נלמד בקורס?

  1. אלגוריתמי מיון קלאסיים
  2. מיון מבוסס השוואות
  3. אלגוריתמים למיון בזמן ליניארי
  4. אלגוריתמים למציאת איבר ה-i  בגודלו

الوصف:

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

קורסים נוספים בסדרה:
מבני נתונים – חלק א’: מבני נתונים בסיסיים
מבני נתונים – חלק ב’: אלגוריתמים בגרפים

المساق مفتوح. التسجيل مفتوح

فريق المساق:

بروفيسور ميخائيل الكين

محاضر

نُبذَة عن نفسي

د. ايرينا رافايف

محاضره

نُبذَة عن نفسي

د. مارينا كوجن سيديتسكي

محاضره

نُبذَة عن نفسي