ما هي الخوارزمية العودية، الخوارزمية هي سلسلة من التعليمات لحل مشكلة أو إنجاز مهمة، والهدف الرئيسي للخوارزمية العودية هو أنه عندما نبدأ في حل مشكلة رئيسية، فهي مشاكل فرعية، وسنبدأ باستخدام حلول للمسائل الفرعية حتى نصل إلى المشكلة الرئيسية ونحلها، وسنتحدث عن الإشارة إلى تحديد الخوارزميات العودية، وما هي مصطلحات الخوارزميات العودية، وما هي أنواع الإجراءات في الخوارزميات العودية.
جدول المحتويات
ما هو تعريف الخوارزميات
تُعرَّف الخوارزمية بأنها عملية لحل المشكلات مع مجموعة من القواعد التي يتبعها الكمبيوتر لتحقيق هدف محدد، حيث تسمح الخوارزميات للأشخاص بأن يكونوا أكثر كفاءة وتركيزًا، مما يجعل العمليات البطيئة أكثر كفاءة. في كثير من الحالات، تستخدم الشركات المالية الخوارزميات في العديد من المجالات بما في ذلك تسعير الائتمان، وتداول الأسهم، وإدارة الأصول والخصوم، والعديد من الوظائف الآلية.
في علوم الكمبيوتر، يجب على المبرمج استخدام خمسة أجزاء أساسية من الخوارزمية لإنشاء برنامج ناجح[1]
- صف المشكلة رياضيا.
- إنشاء الصيغ والعمليات التي تؤدي إلى نتائج.
- أدخل معلمات النتيجة.
- قم بتشغيل البرنامج بشكل متكرر لاختبار دقته.
- نهاية الخوارزمية هي النتيجة التي يتم إخراجها بعد المرور عبر المعلمات من خلال مجموعة التعليمات في البرنامج.
راجع أيضًا إحدى السمات الشائعة لمعالجات النصوص
ما هي الخوارزمية العودية
تُعرَّف الخوارزمية العودية بأنها شرح طريقة لتبسيط المشكلة وتقسيمها إلى مشاكل فرعية مماثلة لأن الخوارزمية تستدعي نفسها بقيم إدخال أصغر وتحصل على النتائج ببساطة عن طريق إجراء عمليات على تلك القيم الأصغر حتى يتم استيفاء شرط معين، حيث تتم معالجة ما تبقى من كل تكرار من الاستدعاء الأخير إلى الأول.[2][3]
للخوارزمية العودية مزاياها وعيوبها، وأهمها ما يلي
- تستهلك الخوارزمية العودية قدرًا كبيرًا من الذاكرة ؛ ويعتمد إجمالي استهلاك الذاكرة على مستوى تداخل العملية العودية وعدد المتغيرات والمعلمات المحلية.
- تؤدي الخوارزمية العودية إلى حسابات زائدة عن الحاجة، لذا فإن الحل التكراري البسيط نسبيًا هو بالتأكيد بديل أفضل.
راجع أيضًا كم عدد الأرقام السداسية العشرية المطلوبة لتمثيل عنوان IP
ما هي مصطلحات الخوارزميات العودية
يجب أن تستوفي الخوارزميات العودية عددًا من الشروط لكي تنجح[4]
- الحالة الأساسية لكي تكون قادرًا على استخدام الخوارزمية العودية، يجب أن تصل المشكلات الفرعية الصغيرة أخيرًا إلى الحالة الأساسية.
- الإجراء التنفيذي للوصول إلى خط الأساس هذا هو الجزء الذي نجعل المشكلة أسهل حيث أنه من الممكن الوقوع في المشاكل إذا لم نقم بتقليص حجم المشاكل الفرعية تدريجيًا.
- نداء متكرر الجزء الذي نستخدم فيه نفس الخوارزمية لحل نسخة أبسط من المشكلة.
راجع أيضًا يريد Arthur معرفة المستخدم الذي تم تسجيل دخوله إلى النظام وقت الحدث. ما نوع ملف السجل الذي يجب الرجوع إليه
ما هي أنواع الخوارزميات العودية الموجودة
هناك عدة أنواع من الخوارزميات العودية، ومن أهمها ما يلي[5]
- تعاودي خطي دالة تقوم باستدعاء واحد فقط لنفسها في كل مرة يتم فيها تنفيذ الوظيفة، على عكس الملف الثنائي التكراري.
- ذيل متكرر هذا شكل من أشكال العودية الخطية، وفي حالة عودة الذيل، فإن آخر شيء تفعله الوظيفة هو الاستدعاء العودي.
- ثنائي تكراري ليس فقط لديه استدعاء واحد لنفسه في دالة تكرارية، ولكن لديه اثنين أو أكثر.
- العودية الأسية دالة تستدعي تمثيلاً لجميع استدعاءات الوظائف ولها عدد أسي من المكالمات.
- العودية المتداخلة هذه إحدى وسيطات الدالة العودية وتؤدي نفس الوظيفة العودية نفسها، وتميل هذه الوظائف إلى النمو بسرعة كبيرة.
- العودية المتبادلة ليس بالضرورة أن تستدعي الدالة العودية نفسها، فبعض الوظائف العودية تعمل في أزواج أو حتى في مجموعات أكبر.
يسمى الجهاز الذي يربط أجهزة الكمبيوتر بخطوط الهاتف
أنواع الخوارزميات
ذكرنا سابقًا أن الخوارزمية عبارة عن سلسلة من الخطوات التي تصف كيفية حل مشكلة ما. تجدر الإشارة إلى أن كل برنامج كمبيوتر ينتهي بنتيجة تعتمد كليًا على خوارزمية معينة. يمكن تقسيم الخوارزميات إلى عدة أنواع، منها[6]
- الخوارزمية العودية مع هذا النوع، علينا فقط التفكير في الحالات الموجودة والحلول الأبسط لمشكلة جزئية.
- خوارزمية البرمجة الديناميكية يعتمد هذا النوع على تذكر الماضي وتطبيقه على النتائج المقابلة في المستقبل، لذا فإن هذه الخوارزمية فعالة للغاية من حيث تعقيد الوقت.
- الخوارزمية الجشعة مع هذا النوع، يتم اتخاذ قرار جيد دون التفكير في النتيجة المستقبلية.
- خوارزمية التراجع في هذا النوع، نبدأ بخيار واحد محتمل من بين العديد من الخيارات المتاحة ونحاول حل المشكلة.
- الخوارزمية العشوائية يتخذ هذا النوع قرارات بناءً على أرقام عشوائية، أي أنه يستخدم أرقامًا عشوائية.
- خوارزمية Divide and Conquer تقسم هذه الخوارزمية المشكلات إلى مشاكل فرعية، وتحل كل منها، ثم تجمعها لتشكيل الحل للمشكلات المحددة.
- خوارزمية القوة الغاشمة باستخدام هذه الخوارزمية، يتعين علينا إيجاد حل واحد على الأقل ثم محاولة تحسينه.
راجع أيضًا أمثلة على التقنيات
وصلنا هنا إلى نهاية مقالتنا التي تتناول الخوارزمية العودية، ونأمل أن نكون قد قدمنا في نهاية المقالة معلومات وافية لتسهيل جهود القارئ في العثور على كيفية العثور على معلومات عامة مذكورة في هذه المقالة الخوارزميات، ما هي شروط الخوارزميات العودية، ما هي أنواع الإجراءات الموجودة للخوارزميات العودية أنواع الخوارزميات.