דלג לתוכן הראשי

המחשת אלגוריתמים בחינם

צפה בסידור, מציאת נתיבים, ואלגוריתמים קלאסיים שמתחיים — bubble/quick/merge sort, Dijkstra/A*/BFS על רשת מבוך אינטראקטיבית, בתוספת חיפוש בינרי, ה-Sieve, N-Queens ו-Game of Life. אנימציה שלב אחר שלב, פסאודוקוד מסונכרן, מטריקות חיות, ומצב מרוץ זה לצד זה. ידידותי לנייד ו-100% בדפדפן שלך.

פועל כולו בדפדפן שלך — שום נתון לא יוצא מהמכשיר שלך.

כיצד זה עובד

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

  1. 1
    בחר אלגוריתם וסט נתונים
    בחר מבין מיון בועות, בחירה, הכנסה, מיזוג, מהיר, ערימה, Shell, קוקטייל, ספירה ובסיס (בתוספת bogosort, לכיף). צור מערך אקראי, כמעט ממוין, הפוך או עם מעט ערכים ייחודיים, או הקלד מספרים מופרדים בפסיקים משלך.
  2. 2
    צפה בזה רץ — וקרא לצד זה
    עמודות צבועות לפי מה שקורה (השוואה, החלפה, ציר, ממוין). פאנל הפסאודו-קוד מדגיש את השורה המדויקת שרצה, ומונים חיים עוקבים אחר השוואות, החלפות, כתיבות וגישות מערך בזמן אמת.
  3. 3
    שלוט בזמן
    התאם את המהירות, גלול בציר הזמן, או צעד פעולה בודדת קדימה ואחורה כדי ללמוד בדיוק איך האלגוריתם מקבל את ההחלטות שלו. צעד-אחורה מדויק כי כל צעד הוא תמונת-מצב שמורה, לא הרצה-מחדש.
  4. 4
    הריץ אותם ראש-בראש
    מצב תחרות מריץ שני אלגוריתמים או יותר על אותו קלט בבת אחת, זה-לצד-זה, עם טבלת מדדים כך שתוכל לראות, לדוגמה, למה מיון-מהיר מנצח את מיון-בועות.

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

כלים קשורים

שאלות נפוצות