מהו אלגוריתם?
מה אַלגוֹרִיתְם אנו מכנים סדר מסודר וסופי של פעולות פשוטות דרכם נוכל למצוא את הפתרון לבעיה.
המילה אלגוריתם מגיעה מלטינית מאוחרת אלבורריזםוזה בתורו קיצור של ערבית קלאסית ḥisābu lḡubār, שפירושו 'חישוב באמצעות ספרות ערביות'.
אלגוריתמים מאפשרים לנו לבצע פעולה או לפתור בעיה באמצעות סדרה של הוראות מוגדרות, מסודרות וסופיות. לפיכך, בהינתן מצב התחלתי וקלט, ובעקבות השלבים הרציפים שצוינו, מגיעים למצב הסופי ומתקבל פיתרון.
מאפייני אלגוריתם
כל אלגוריתם חייב לעמוד במאפיינים הבסיסיים הבאים:
- יש להם התחלה וסוף: כל אלגוריתם מתחיל במצב התחלתי עם סדרת נתונים ספציפיים, ומסתיים בפתרון או יציאה.
- הם עובדים ברצף: אלגוריתם מורכב מסדרת שלבים מסודרים.
- הרצפים קונקרטיים- כל צעד ברור ואינו משאיר מקום לעמימות.
- אלגוריתמים הם מופשטים: הם מודלים או מדריכים לתהליכי הזמנה.
- מספר השלבים באלגוריתם הוא סופי.
דוגמאות לאלגוריתמים
למרות שזה מונח נפוץ בתחומים כמו מתמטיקה, מדעי המחשב, לוגיקה ודיסציפלינות קשורות אחרות, האמת היא שבחיי היומיום אנו משתמשים גם באלגוריתמים כדי לפתור שאלות, למשל
מתכונים למטבח
הם מסבירים שלב אחר שלב כדי ליצור ארוחה עם מספר סופי של מרכיבים. המצב ההתחלתי יהיה חומרי הגלם והמצב הסופי הוא האוכל המוכן.
מדריכים
הם משמשים כמדריך לביצוע תהליכים, מאיך לבנות ספרייה ועד להפעלת טלפון נייד. במקרים אלה, המצב הסופי הוא המוצר שהורכב, הותקן, הופעל, פועל וכו '.
פעולות מתמטיות
במתמטיקה, כמה דוגמאות לאלגוריתמים הן כפל, כאשר אנו עוקבים אחר רצף פעולות להשגת מוצר; או חלוקה, המאפשרת לנו לקבוע את המרכיב של שני מספרים. האלגוריתם של אוקלידס, שאיתו אנו מקבלים את המחלק המשותף הגדול ביותר של שני מספרים שלמים חיוביים, הוא דוגמה נוספת לאלגוריתם.
ניתן לייצג את האלגוריתמים בצורה גרפית באמצעות תרשים זרימה.
אלגוריתם במחשוב
במחשוב או בתכנות האלגוריתם הוא רצף ההוראות לפיו ניתן לפתור בעיה או שאלה.
למעשה, כל המשימות שמבצע המחשב מבוססות על אלגוריתמים. תוכנה או תוכנית מחשב מתוכננת על בסיס אלגוריתמים, כך שנוכל להציג בה משימה ולפתור אותה.
- תִכנוּת.
- שפה מתכתית.
