אלגוריתם הפרד ומשול
הפרד ומשול היא דרך לפתור בעיות על ידי חלוקה לחלקים קטנים יותר. כל חלק הוא בעיה דומה. אחרי שמפתרים את כל החלקים, מחברים את התשובות ביחד. אומרים שהדרך היא רקורסיה. רקורסיה זו קריאה של פונקציה לעצמה. אפשר גם לעשות את זה בלי רקורסיה, בעזרת מחסנית (מבנה שמאחסן דברים לפי סדר). השיטה טובה לבעיות קשות. אם...
מיון מהיר
מיון מהיר (Quicksort) מסדר רשימות מהר. המציא אותו טוני הואר ב־1959, 1961. ראשית בוחרים מספר מהרשימה והופכים אותו ל"איבר ציר". זהו המספר שמשווים אליו. אחרי זה מפרידים את הרשימה לשתי קבוצות: מספרים קטנים או שווים לציר, ומספרים גדולים מהציר. חוזרים על הפעולה על כל קבוצה עד שכל קבוצה קטנה מאוד. כך בסוף...
תכנון דינמי
תכנון דינמי הוא שיטה לפתור בעיות חכמות. השיטה הוצגה ב-1953 על ידי ריצ'רד בלמן. פרד ומשול זה לחלק בעיה לבעיות קטנות. רקורסיה זה כשפתרון משתמש בפתרון של בעיות קטנות יותר. לפעמים הבעיות הקטנות חוזרות על עצמן. פתרון חוזר מבזבז זמן. תכנון דינמי זוכר פתרונות קטנים, כך שלא צריך לחשב אותם שוב. ביישומים מש...
מיון מיזוג
מיון מיזוג הוא דרך למיין רשימה של דברים בסדר עולה. המציא את השיטה ג'ון פון נוימן ב-1945. מעבירים את הרשימה לחלקים קטנים עד שכל חלק יש בו פריט אחד. פריט אחד כבר ממויין. כדי לחבר שני חלקים ממוינים, בוחנים את הפריט הראשון בכל חלק. לוקחים את הפריט הקטן יותר ומכניסים אותו לרשימה החדשה. חוזרים כך עד ש...