מיון רדיקס – סדרת DSA

שלטו במיון ספירה, אלגוריתם שאינו מבוסס על השוואות וממיין מספרים שלמים אי-שליליים בזמן ליניארי באמצעות ספירת הערכים. בנו את שלב הספירה, כתבו את המיון המלא בשפה שתבחרו, נתחו את סיבוכיות O(n + k) ותרגלו באמצעות אתגרי תכנות.

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 52

שלטו במיון ערימה, שבו ערימה בינארית המבוססת על מערך הופכת לאלגוריתם מיון. בנו את שלב ההזזה כלפי מטה (sift-down), כתבו את אלגוריתם המיון המלא בשפת התכנות לבחירתכם, נתחו את זמן הריצה O(n log n) ואת המקום O(1), ותרגלו באמצעות אתגרי תכנות.

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 54

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 52

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 54

שלטו במיון מיזוג, אלגוריתם החלוקה והכיבוש הקלאסי. בנו את שלב המיזוג, כתבו את אלגוריתם המיון הרקורסיבי המלא בשפה לבחירתכם, נתחו את סיבוכיות הזמן שלו O(n log n) ותרגלו באמצעות אתגרי תכנות.

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 52