אלגוריתם: מה זה, מאפיינים ודוגמאות

מהו אלגוריתם?

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

המילה אלגוריתם באה מאלבוריזם לטיני המאוחר , וזה בתורו קיצור של ערבית קלאסית ḥisābu lḡubār , שמשמעותה 'חישוב באמצעות ספרות ערביות'.

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

מאפייני אלגוריתם

כל אלגוריתם חייב לעמוד במאפיינים הבסיסיים האלה:

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

דוגמאות לאלגוריתם

למרות שזה מונח נפוץ בתחומים כמו מתמטיקה, מחשוב, לוגיקה ותחומים אחרים הקשורים אליו, האמת היא שבחיי היומיום אנו משתמשים גם באלגוריתמים כדי לפתור שאלות, למשל

מתכוני בישול

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

מדריכים

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

פעולות מתמטיות

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

ניתן לייצג את האלגוריתמים בצורה גרפית באמצעות תרשים זרימה.

אלגוריתם מחשבים

במחשוב או בתכנות האלגוריתם הוא רצף ההוראות שבאמצעותן נוכל לפתור בעיה או שאלה.

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

ראה גם:

• תכנות. מטאל-שפה.