ניסוי וטעייה ואלגוריתם

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

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

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