מה זה אלגוריתם?
אלגוריתם הוא סדרת הוראות ברורה: עושים צעד ראשון, אחר כך צעד שני, וכך הלאה עד שהמשימה מסתיימת. כל אחד מאיתנו משתמש באלגוריתמים כל יום בלי לקרוא להם בשם הזה. כשאתם מצחצחים שיניים — מרטיבים מברשת, שמים משחה, מצחצחים, שוטפים — אתם מבצעים אלגוריתם.
השם ״אלגוריתם״ מגיע מהשם של מתמטיקאי פרסי בשם מוחמד אל־ח׳וארזמי, שחי לפני יותר מאלף שנה ועבד בבגדד. הוא כתב ספרים על דרכים מסודרות לפתור תרגילים בחשבון, ושמו הפך עם הזמן למילה שמתארת כל שיטה מסודרת לפתרון בעיה.
מחשב צריך הוראות מדויקות מאוד
אדם יכול להבין הוראה כמו ״תכין כריך״ גם בלי הסבר נוסף. מחשב לא יכול. הוא עושה בדיוק מה שכתוב — לא יותר ולא פחות. נסו לדמיין רובוט שמקבל את ההוראה ״מרחו שוקולד על הלחם״: האם לפתוח קודם את הצנצנת? באיזו יד להחזיק את הסכין? על איזה צד של הלחם למרוח? אם שכחנו לכתוב ״פתחו את הצנצנת״, הרובוט ינסה למרוח עם צנצנת סגורה.
לכן מתכנתים כותבים הוראות מפורטות ומסודרות מאוד, בשפה מיוחדת שהמחשב מבין, שנקראת שפת תכנות. כשיש טעות קטנה בהוראות — למשל צעד בסדר הלא נכון — התוצאה יכולה להיות מצחיקה או שגויה לגמרי. טעות כזאת בתוכנה נקראת ״באג״.
תנאים ולולאות
באלגוריתמים יש שני כלים חשובים. הראשון הוא תנאי: ״אם יורד גשם — קח מטרייה, אחרת — קח כובע״. התנאי מאפשר לאלגוריתם לבחור מה לעשות לפי המצב. מסנן ספאם, למשל, בודק תנאים: אם בהודעה יש סימנים חשודים, היא עוברת לתיקיית הספאם.
הכלי השני הוא לולאה, כלומר חזרה: ״כל עוד הכוס לא מלאה — המשיכו למזוג״. במקום לכתוב את אותה הוראה מאה פעמים, כותבים אותה פעם אחת ואומרים למחשב לחזור עליה. אפליקציית ניווט, לדוגמה, בודקת שוב ושוב איפה אתם נמצאים ומעדכנת את הדרך.
מה הקשר לבינה מלאכותית?
כל תוכנה, גם הפשוטה ביותר, בנויה מאלגוריתמים. גם בינה מלאכותית. ההבדל הוא שבבינה מלאכותית יש אלגוריתם מיוחד — אלגוריתם של למידה. במקום שמתכנת יכתוב כלל לכל מצב, הוא כותב אלגוריתם שיודע ללמוד מדוגמאות: לראות הרבה מקרים, לבדוק איפה טעה, ולשפר את עצמו מעט בכל פעם.
אפשר לחשוב על זה כך: אלגוריתם רגיל הוא כמו מתכון קבוע. אלגוריתם לומד הוא כמו טבח שמנסה, טועם, מתקן את הכמויות ומשתפר עם הזמן. אבל גם הטבח הזה פועל לפי הוראות שבני אדם כתבו לו, ובני אדם אחראים לבדוק שהוא עובד טוב.
פעילות: תכנתו את ההורה
משחק מצחיק לבית: כתבו על דף הוראות להכנת כריך, ובקשו מהורה או מאח לבצע אותן בדיוק כפי שכתוב, בלי לנחש ובלי להשלים צעדים חסרים. מהר מאוד תגלו כמה צעדים שכחתם. אחר כך תקנו את ההוראות ונסו שוב. זה בדיוק מה שמתכנתים עושים: כותבים, בודקים, מוצאים באגים ומתקנים.
אתגר נוסף: כתבו אלגוריתם לדרך מהכיתה לחדר המורים, עם לפחות תנאי אחד — למשל ״אם הדלת סגורה, דפקו עליה״ — ולולאה אחת, כמו ״המשיכו ללכת עד הפינה״. תנו לחבר לבצע את ההוראות בעיניים פקוחות ובזהירות. אם הוא הגיע ליעד בלי לשאול שאלות — כתבתם אלגוריתם טוב.