Start Date

Course is open

Price

Free

Course Duration

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

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

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

Description:

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

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

The course is open. Registration is open

The course staff:

Prof. Michael Elkin

Lecturer

About Me

Dr. Irina Revayev

Lecturer

About Me

Dr. Marina Kogan-Sadetsky

Lecturer

About Me