אלגוריתם דטרמיניסטי


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

נלקח מויקיפדיה

הגדרות נוספות הקשורות לאלגוריתם דטרמיניסטי:
אלגוריתמים