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