מה נלמד בקורס?
Description:
מבנה נתונים הוא אחד הנושאים המרכזיים בתחום של מדעי המחשב. בקורס זה תלמדו לעומק את נושא המיון. פעולת המיון היא אחת הבעיות המרכזיות בתחום מדעי המחשב. במהלך השנים פותחו אלגוריתמים רבים למיון. ההבדל ביניהם הוא פשטות, סיבוכיות זמן ריצה, סיבוכיות זיכרון ועוד. בקורס זה נכיר אלגוריתמי מיון קלאסיים, נדון בחסם תחתון לזמן ריצה של מיון מבוסס השוואות, ונציג אלגוריתמים למיון בזמן ליניארי. כמו-כן, נציג ערכי מיקום – order statistics, ונכיר שני אלגוריתמים למציאת האיבר ה-i בגודלו.
קורסים נוספים בסדרה:
מבני נתונים – חלק א’: מבני נתונים בסיסיים
מבני נתונים – חלק ב’: אלגוריתמים בגרפים
Self: Learn in your own time and schedule
Instructor Led: Course team defines the schedule
Lecturer
Lecturer
Lecturer
In CampusIL you can find dozens of courses in various subjects: