מיון ספירה – סדרת DSA

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 55

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 54

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 54

אלגוריתם פשוט אך רב־עוצמה. למדו כיצד לסדר איברים ביעילות, להבין את סיבוכיות הזמן ולשפר את כישורי המיון שלכם. בואו ללמוד!

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 52