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

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 52

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 54

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 54

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

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 52