يرجى مراجعة هذه المقالة وإزالة وسم المقالات غير المراجعة، ووسمها بوسوم الصيانة المناسبة.

خوارزمية قطعية

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
N write.svg
هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر ما عدا الذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. (يوليو 2011)

في علم الحاسوب ، الخوارزمية القطعية (بالإنجليزية: Deterministic algorithm) هي خوارزمية لها سلوك متوقع من حيث المعنى.[1][2][3] عند إعطاء مدخلات معينة، فإنه سوف تنتج دائما نفس المخرجات. الخوارزميات القطعية هي إلى حد بعيد النوع الأكثر بساطة وسهولة بالنسبة للعديد من الخوارزمية، فضلا عن أنها واحدة من أكثر الخوارزميات العملية، حيث يمكن تشغيلها على الأجهزة الحقيقية بكفاءة.

من حيث التعريف الخوارزمية القطعية هي دالة رياضية. كمعطى لها قيمة فريدة مدخلا، والخوارزمية هي العملية التي تنتج هذه القيمة خاصة مخرجا.

تعريف رسمي[عدل]

انظر إلى آلة ذات حالات محدودة وإلى آلة مجردة وإلى آلة تورنغ وإلى أتمتة محدودة قطعية.

مراجع[عدل]

  1. ^ Edward A. Lee. "The Problem with Threads" (PDF). اطلع عليه بتاريخ 29 مايو 2009. 
  2. ^ Bocchino Jr.، Robert L.؛ Adve، Vikram S.؛ Adve، Sarita V.؛ Snir، Marc (2009). Parallel Programming Must Be Deterministic by Default. USENIX Workshop on Hot Topics in Parallelism. 
  3. ^ Determinism categories in the Mercury programming language[وصلة مكسورة]


Computer.svg
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال بحاجة للتوسيع. شارك في تحريرها.