المحتوى هنا ينقصه الاستشهاد بمصادر، أي معلومات غير موثقة يمكن التشكيك بها وإزالتها.
يرجى مراجعة هذه المقالة وإزالة وسم المقالات غير المراجعة، ووسمها بوسوم الصيانة المُناسبة.

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

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

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

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

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

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

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