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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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

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

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

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

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