שיעור 1: מה זה אלגוריתם (ולמה מהירות חשובה)

ברוך/ה הבא/ה! לפני שנדבר על אלגוריתמים מתוחכמים, נתחיל מהשאלה הכי בסיסית: מה זה בכלל אלגוריתם? אלגוריתם הוא פשוט רשימת צעדים ברורה שמובילה לתוצאה — בדיוק כמו מתכון בישול. נראה דוגמה קטנטנה אחת (איך מוצאים את המספר הגדול ביותר ברשימה) ונבין למה לפעמים יש כמה דרכים לפתור, וחלקן מהירות יותר. אין צורך ב

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

אלגוריתם: רשימת צעדים ברורה ומדויקת שפותרת בעיה או משיגה מטרה — כמו מתכון.
רשימה: אוסף של פריטים בסדר מסוים, למשל אוסף מספרים: [3, 9, 2].
לולאה: חזרה על אותה פעולה לכל פריט באוסף — 'לעבור אחד-אחד'.