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

תוכן שנמחק תוכן שנוסף
כתיבת הערך מחדש וביטול תבנית קצרמר, הרחבה
עריכת המבוא
שורה 1:
במדעי המחשב '''אלגוריתם דטרמיניסטי''' במדעי המחשב הוא [[אלגוריתם]] המתנהג בצורה צפויה וניתנת לניבוי. כלומר, בהנתן ‏‏[[‏קלט‏]] מסויים, יתקיימוהמכונה התנאיםעליה הבאים:רץ האלגוריתם לעולם תבצע את אותם צעדים והפלט הסופי לעולם יהיה אותו פלט.
; 1. המכונה עליה רץ האלגוריתם לעולם תבצע את אותם צעדים.:
; 2. הפלט הסופי לעולם יהיה אותו פלט.:
 
על אף שהשימוש במונח [[אלגוריתם]] בכלל, ו'''אלגוריתםואלגוריתם דטרמיניסטי''' בכללבפרט, נפוץ ב[[מדעי המחשב]], השניים משמשים בכל צורות החיים. דוגמא ל[[אלגוריתם]] היא ה[[נוסחה]] המתמטית ודוגמאדוגמה לאלגוריתם דטרמינסטי היא החילוק הארוך.
 
המונח "אלגוריתם דטרמיניסטי" הוא מונח חדש יחסית, והוא מתאר את מה שבמשך מאות שנים כונה פשוט "אלגוריתם". הצורך במינוח זה נוצר בסביבות שנת [[1976]], עם תחילת חקירתם של [[אלגוריתם אקראי|אלגוריתמים אקראיים]], מאחר שהיה צורך להבדיל בינם ובין אלגוריתמים שאינם אקראיים. בכל זאת, ברוב המקרים בהם קיימת התייחסות לאלגוריתם כיום, הכוונה היא לאלגוריתם דטרמיניסטי.
שורה 25 ⟵ 23:
 
==ראו גם==
 
* [[אלגוריתם]]
* [[אלגוריתם אקראי]]
* [[סיבוכיות]]
* [[אוטומט סופי דטרמיניסטי|אוטומט סופי דטרמיניסטי/מכונת מצבים דטרמיניסטית]]
 
==לקריאה נוספת==
 
<div style="direction: ltr;">
* Gary McGraw and John Viega. Make your software behave: Playing the numbers: How to cheat in online gambling. http://www.ibm.com/developerworks/library/s-playing/#h4