אלגוריתם (Algorithm)

 

מה זה אלגוריתם (Algorithm)?

אלגוריתם (Algorithm) הוא דרך שיטתית לביצוע משימה או לפתרון בעיה, הכוללת מספר סופי של צעדים מדויקים. כך, מתכון לעוגה, הוראות בשיטת "עשה זאת בעצמך" או תוכנת מחשב – כולם אלגוריתמים. עם זאת, המונח אלגוריתם (Algorithm) משמש לרוב לכינוי תהליך מכני או דרך שיטתית לפתרון בעיות בתחומי המתמטיקה ומדעי המחשב, בעיקר ביחס לנתונים תוויים כלשהם. לפיכך, כל תוכנת מחשב היא אלגוריתם או אוסף אלגוריתמים; דוגמאות שמוכרות לכולנו הם מנועי חיפוש (כמו גוגל), המלצות לרכישת מוצרים (כמו אמאזון) או הצעות המבוססות על טעם אישי (כמו יוטיוב).

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

 

צור קשר עם מחלקת טכנולוגיה