הדמיות אלגוריתמים
צפו באלגוריתמים קמים לחיים. לחצו על הפעלה, האטו, או התקדמו פעולה אחת בכל פעם - ואז למדו את הקוד בשיעורים אינטראקטיביים בחינם.
מיוןצפו באלגוריתמי מיון רצים שלב אחר שלב - משווים, מחליפים וממקמים איברים עד שהמערך ממוין.8 הדמיותמבני נתוניםהדמיות אינטראקטיביות של מבני נתונים - ראו איך כל מבנה שומר ומסדר מחדש את הנתונים שלו.11 הדמיותאלגוריתמים על גרפיםעברו שלב אחר שלב על אלגוריתמים על גרפים וצפו איך הם עוברים על צמתים וקשתות.7 הדמיותחיפושצפו בחיפוש לינארי ובחיפוש בינארי מחפשים ערך מטרה שלב אחר שלב: השוואות, חציות ותוצאות של פגיעה או החטאה.2 הדמיותמושגי יסודעברו שלב אחר שלב על הרעיונות המרכזיים מאחורי אלגוריתמים - צפו בקריאות רקורסיביות מתפצלות, מגיעות למקרה הבסיס ומשחררות את מחסנית הקריאות.1 הדמיות
מה זה מדמה אלגוריתמים?
מדמה אלגוריתמים הופך צעדים מופשטים לתמונה נעה. במקום לקרוא פסאודו-קוד ולדמיין מה קורה, צופים בנתונים משתנים: עמודות מתחלפות במקומן כשאלגוריתם מיון רץ, צמתים נדלקים כשעוברים על גרף, ומצביעים מתחברים מחדש כשעץ מתאזן. כשרואים כל פעולה, הרבה יותר קל לזכור את הלוגיקה - ואת הסיבה לסיבוכיות הזמן שלה.
כל הדמיה ב-Coddy חינמית, לא דורשת הרשמה ורצה ישר בדפדפן. לחצו על הפעלה כדי לצפות באלגוריתם מההתחלה עד הסוף, האטו אותו, או התקדמו פעולה אחת בכל פעם. בכל דף יש גם את הסיבוכיות, פירוט שלב אחר שלב ואת הקוד עצמו, כך שאפשר לעבור מצפייה לכתיבה בעצמכם.
איך להשתמש בהדמיות
- בחרו קטגוריה, ואז בחרו אלגוריתם או מבנה נתונים.
- לחצו על הפעלה כדי לצפות בו רץ, או התקדמו פעולה אחת בכל פעם.
- שנו את הקלט ואת המהירות כדי לבדוק מקרי קצה ולבנות אינטואיציה.
- קראו את טבלת הסיבוכיות ואת הקוד, ואז נסו בעצמכם בשיעור חינמי.