خوارزمية العودية: الوصف والتحليل الميزات و الأمثلة

الفهم الحالي العودية: تعريف وظيفة الوصول إليه من الخارج و من ذلك من الوظائف. ويعتقد أن عودية ولد الرياضيات: مضروب ، سلسلة لا نهاية لها, فركتلات, واصلت كسور... ومع ذلك ، العودية يمكن العثور في كل مكان. الهدف القوانين الطبيعية “نعتقد” العودية كما الخوارزمية الأساسية وشكل من أشكال التعبير (الوجود) ليس كثيرا من الأشياء المادية ، وكم الحركة الأساسية الخوارزمية.

الناس من مختلف المهن في مختلف مجالات العلوم والتكنولوجيا باستخدام خوارزمية العودية f (x) حيث &ldquo ؛ × ~ / = f (x)". الدالة التي تطلق على نفسها, - حل قوي ، ولكن تشكيل وفهم من هذا القرار, في معظم الحالات مهمة صعبة للغاية.

في العصور القديمة المستخدمة العودية إلى زيادة المحكمة الفضاء. من خلال نظام الرامية إلى كل المرايا الأخرى ، يمكنك إنشاء مذهلة تحيط الآثار. ولكن هل من السهل معرفة كيفية ضبط المرايا ؟ وحتى أكثر صعوبة لتحديد مكان نقطة في الفضاء ، تنعكس من خلال المرايا متعددة.

العودية ، الخوارزميات العودية: معنى الجملة

المشكلة التي وضعت من تكرار سلسلة من العمليات يمكن حلها بشكل متكرر. خوارزمية بسيطة (حساب المعادلات من الدرجة الثانية ، والسيناريو المحتوى من صفحة ويب المعلومات يقرأ ملف نقل الرسالة...) لا تتطلب استخدام العودية.

الاختلافات الرئيسية بين خوارزمية التي تسمح حل العودية:

• هناك خوارزمية التي تحتاج إلى تشغيل عدة مرات ؛
• الخوارزمية يجب أن تكون البيانات التي تتغير في كل مرة ؛
• الخوارزمية لا يجب أن تتغير في كل مرة ؛
• هناك النهائية الشرط: الخوارزمية هو العودية التي ليست لانهائية.

في الحالة العامة ، يمكن القول بأن لمرة واحدة الأداء شرط أساسي لعدم وجود سبب الإعادة. كما أنه من المستحيل أن تتطلب النهائي الإلزامية الشروط: لانهائي العودية لديها نطاق التطبيق.

المزيد

أساليب التدريس التفاعلية في جامعة

أساليب التدريس التفاعلية هي واحدة من أهم وسائل تحسين التدريب المهني من الطلاب في التعليم العالي. المعلم هو الآن لا يكفي أن تكون ببساطة المختصة في الانضباط ، وإعطاء المعرفة النظرية في الفصول الدراسية. تحتاج بعض نهج مختلف الحديثة في العملية التعليمية.ن...

سكان البرازيل

 البرازيل الذي أعداد السكان في المرتبة الخامسة المرتبة الثانية بعد الهند والصين وإندونيسيا وأمريكا – متنوعة جدا البلد. لعدة مئات من السنين الأمة أصبح من أهم العرقية-الثقافية والتعليم. سكان البرازيل هو أكثر من مائة القوميات والشعوب. في هذا ...

مستعمرة من بريطانيا العظمى

مستعمرة من بريطانيا – العديد من المناطق في جميع أنحاء العالم ، الذين تم القبض عليهم ، تؤخذ تحت الحماية أو بعض الوسائل المكتسبة بين 16 و 18 قرون واحدة من أقوى الإمبراطوريات في الماضي – البريطانية. وكان الهدف من التنمية الإقليمية. خلال الفت...

الخوارزمية هو العودية: عندما تسلسل العمليات يتم تنفيذها مرارا وتكرارا ، البيانات التي تتغير في كل مرة و في كل مرة يعطي نتيجة جديدة.

العودية الصيغة

فهم رياضي العودية و نظيرتها في البرمجة هو عظيم. الرياضيات ، على الرغم مميزة البرمجة ولكن البرمجة الرياضيات هو أعلى بكثير من النظام.

- كتابة خوارزمية مرآة الفكر من صاحبه. الصيغة العامة من التكرار في البرمجة ‘f (x)” حيث &ldquo ؛ × ~ / = f (x)" اثنين على الأقل من الخيارات من التفسير. هنا “~” - التشابه أو عدم وجود نتيجة ، “=" - وجود وظيفة النتيجة.

البديل الأول: ديناميات البيانات.

• Function ‘f(x)” هو العودية خوارزمية وليس للتغيير ؛
• “x” ونتيجة ‘f(x)" - في كل مرة يكون قيمة جديدة ، نتيجة ‘f(x)" الجديد “س" من هذه الوظيفة.

الخيار الثاني: ديناميات القانون.

• Function ‘f(x)" عدة خوارزميات بحث (تحليل) البيانات ؛
• تحليل البيانات - جزء واحد من كود وتنفيذ الخوارزميات العودية أداء العمل المطلوب - الجزء الثاني من المدونة ؛
• نتيجة ‘f(x)".

لا النتيجة هي ظاهرة طبيعية. البرمجة ليست الرياضيات ، هذه النتيجة قد لا تكون بالضرورة واضح. وظيفة يؤديها بشكل متكرر ، قد لا مجرد تحليل المواقع و ملء قاعدة بيانات أو إنشاء نسخ من الكائنات وفقا واردة تيار الإدخال.

البيانات العودية

برمجة الخوارزميات العودية لا حساب مضروب في أي وظيفة يتلقى كل هذا الوقت وحدة كبيرة في أصغر أو أكبر الجانب المتغير من تنفيذ يعتمد على تفضيل المطور.

ليس من المهم كيفية حساب مضروب “8!", الانتقال من 0, 1, 2, ... أو العكس 8, 7, 6 ... يشبه حساب التسلسل الرياضي, كسورية, أو سلسلة لا نهاية لها هو مكتوب رياضية بسيطة ، وبالتالي الخوارزمية التي تتبع بصرامة هذه الصيغة.

التعامل مع المعلومات "الرياضيات" هي مختلفة تماما. وظائف العودية و خوارزميات هنا تعمل على الحروف والكلمات والعبارات والجمل والفقرات. كل مستوى الاستخدامات السابقة.

دفق الإدخال تحليل البيانات على مجموعة واسعة من الظروف ، ولكن عملية التحليل في العام العودية. فإنه لا معنى لكتابة خوارزميات فريدة من نوعها لجميع أنواع من دفق الإدخال. يجب أن تكون واحدة وظيفة. هنا الخوارزميات العودية أمثلة على كيفية إنشاء دفق إخراج كافية الإدخال. ليست هذه هي النتيجة الموردة إلى الإدخال من العودية الخوارزمية ، ولكن من المستحسن والضروري القرار.

التجريد, العودية, OOP

البرمجة الشيئية (OOP) العودية هي في الأساس كيانات مختلفة ، ولكنها تكمل بعضها البعض تماما. التجريد هو غير ذي صلة إلى العودية ، ولكن من خلال منظور منظمة التحرير الفلسطينية يمكن تنفيذ حساسة للسياق العودية.

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

وفي الوقت نفسه ، إذا كانت الرسائل “لا يوجد أي معنى للبحث عن معنى" على مستوى الكلمات هناك دلالات. يمكنك تقسيم الكلمات إلى الأفعال والأسماء, الاحوال, حروف الجر ... يمكنك المضي قدما وتحديد الحالة.

على مستوى العبارة دلالات تستكمل مع علامات الترقيم و المنطق مجموعات من الكلمات. في مستوى الجملة يكشف مستوى أكثر تقدما من دلالات و فقرة يمكن اعتبار الفكر كاملة.

تصميم وجوه المنحى يحدد الميراث من الخصائص و الأساليب و تشير إلى بدء التسلسل الهرمي كائن مع إنشاء مجردة تماما سلف. في نفس الوقت, من دون شك, تحليل كل سليل سيكون لها عودي الحرف و هي لا تختلف كثيرا في المستوى الفني للعديد من البنود (الحروف والكلمات والعبارات والجمل). الفقرات كاملة الأفكار التي يمكن أن تبرز من هذه القائمة ، ولكن ليس الجوهر.

من المهم أن الجزء الأكبر من خوارزمية يمكن أن تصاغ على مستوى مجردة سلف والتكرير في كل سليل البيانات وطرق تسمى مجردة. في هذا السياق, التجريد يفتح آفاق جديدة العودية.

الميزات التاريخية OOP

منظمة التحرير الفلسطينية جاء إلى العالم برامج مرتين ، على الرغم من أن بعض الخبراء يمكن تسليط الضوء على ظهور التقنيات السحابية و الأفكار الحديثة حول الكائنات والطبقات ، معلما جديدا في تطوير تقنيات تكنولوجيا المعلومات.

شروط “كائن” و “كائن” في سياق الحديث من منظمة التحرير الفلسطينية ، يعتبر 50 و 60 عاما من القرن الماضي ، ولكن ربطها مع 1965 وظهور لغات سيمولا ، اللثغة ، Algol, Smalltalk.

في تلك الأيام ، البرمجة لا تتميز بشكل قد لا تستجيب بشكل كاف المفهوم الثوري. إلى صراع الأفكار و الأساليب البرمجة (C/C++ و باسكال في عام) كان لا يزال بعيدا ، ولكن قواعد البيانات لا يزال تشكيل المفاهيمي.

في أواخر 80s و 90s في وقت مبكر ظهرت في باسكال الكائنات وتذكرت كل شيء عن الطبقات في C/C++ تميزت هذه جولة جديدة من الفائدة في منظمة التحرير الفلسطينية ثم من الأدوات ، وخاصة لغات البرمجة أصبحت ليس فقط لدعم وجوه المنحى الأفكار ، ولكن أيضا لتطويرها وفقا لذلك.

طبعا إذا في وقت مبكر الخوارزميات العودية كانت وظيفة بسيطة تستخدم في كود البرنامج, ولكن الآن العودية يمكن أن تصبح جزءا من خصائص الكائن (الطبقة) أنه في سياق الميراث توفير إمكانيات مثيرة للاهتمام.

ميزة الحديثة OOP

تطوير منظمة التحرير الفلسطينية في البداية أعلن الكائنات (فئات) على أنها مجموعة من البيانات و خصائص (الأساليب). في الواقع كان عن البيانات وجود جملة ومعنى. ولكن بعد ذلك لم يقدم منظمة التحرير الفلسطينية كأداة للسيطرة على الأشياء الحقيقية.

منظمة التحرير الفلسطينية أصبحت أداة التحكم في الكائنات "الكمبيوتر الطبيعة". السيناريو زر القائمة البند, القائمة شريط العلامة في نافذة المتصفح هو كائن. ولكن ليس آلة, طعام أو كلمة أو جملة. كائنات حقيقية وجوه المنحى البرمجة و الكمبيوتر أدوات المكتسبة التجسد الجديد.

بسبب اختلاف لغات البرمجة شعبية هناك العديد من اللهجات منظمة التحرير الفلسطينية. على دلالات هم ما يعادل تقريبا ، التركيز على دور فعال المجال ، ليس من التطبيق يجعل من الممكن لجعل وصف الأشياء الحقيقية وراء خوارزميات لضمان عبر منصة اللغة عبر “وجود".

أكوام آليات استدعاء وظائف

آليات استدعاء وظائف (الإجراءات والخوارزميات) تتطلب نقل البيانات (المعلمات) ، والعودة نتيجة تخزين عنوان المشغل الذي يحتاج إلى الحصول على السيطرة بعد على وظيفة (الإجراء).

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

مفهوم الخوارزميات العودية ، عندما أسمائهم والهيئات يمكن تحديدها في وقت تشكيل المهمة (تحديد المطلوب الخوارزمية) يوسع بشكل متكرر ليس فقط على كيفية القيام بشيء ما ، ولكن من هو بالضبط من المفترض أن تفعل. اختيار خوارزمية لها “معنى" اسم واعدة ، ولكن يخلق صعوبات.

متكرر على مجموعة من الوظائف

لا يعني أن الخوارزمية هو العودية عندما تطلق على نفسها فقط. البرمجة ليست عقيدة ، ومفهوم بشكل متكرر ليس حصري شرط أن تسمي نفسك من الجسم الخوارزمية.

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

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

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

فهم العودية مستوى

مشكلة تطوير الخوارزميات العودية التي تحتاج إلى أن يكون فكرة عن ديناميات العملية. عند استخدام العودية في أساليب كائنات خاصة على مستوى مجردة سلف ، تظهر مشكلة فهم الخوارزميات الخاصة بهم في سياق وقت التنفيذ.

حاليا لا توجد قيود على مستوى تداخل المهام و سعة المكدس في آليات المكالمات, ولكن هناك مشكلة في الفهم: في لحظة من الزمن أي مستوى أو أي نوع من المكان في العام الخوارزمية أداء وظيفة العودية الدعوة في أي عدد من المكالمات نفسها هي.

القائمة أدوات التصحيح في كثير من الأحيان عاجزة أن أقول مبرمج القرار الصحيح.

حلقات العودية

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

ومع ذلك ، إذا كان هناك فهم واضح لما ميزة خاصة يجب أن تنفذ من قبل خوارزمية العودية ، يجب رفض أي استخدام الخارجي من حلقة أو الشرطية.

النقطة هنا هي أن حل عودي في شكل الدالة التي تستخدم في حد ذاته هو الانتهاء من وظيفيا كاملة الخوارزمية. هذه الخوارزمية سوف تتطلب مبرمج الجهد في إنشائها ، فهم ديناميات الخوارزمية ، ولكن سيكون الحل النهائي التي لا تتطلب السيطرة الخارجية.

أي مزيج من الخارجي المشروط دوري مشغلي لا تسمح لتمثيل خوارزمية العودية لاستكمال وظيفة.

إجماع العودية و OOP

تقريبا جميع الخيارات لتطوير خوارزمية العودية هناك خطة لتطوير اثنين من خوارزميات. أولا الخوارزمية يولد قائمة المستقبل الكائنات (الحالات) ، والثانية الخوارزمية هو في الواقع وظيفة العودية.

أفضل حل هو رسم العودية في شكل واحد الملكية (الأسلوب) ، في الواقع يحتوي على خوارزمية العودية و جميع الأعمال التحضيرية تقديم في منشئ الكائن.

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

العودية ينبغي أن يكون دائما كامل مستقل الحل.

فهم بديهية وظيفية اكتمال

عندما وجوه المنحى البرمجة أصبحت بحكم الواقع القياسية ، أصبح من الواضح أن كفاءة الترميز, يجب تغيير التفكير الخاصة بك. المبرمج يجب أن تتحرك من بناء الجملة ودلالات اللغة الديناميكية دلالات أثناء تنفيذ الخوارزمية.

مميزة العودية: يمكن تطبيقها في:

• تحليل المواقع;
• البحث العملية ؛
• تحليل المعلومات النص ؛
• القراءة أو خلق MS Word المستندات ؛
• أخذ العينات أو تحليل الكلمات...

سمات OOP: أنه يعطي إمكانية لوصف خوارزمية العودية على المستوى النظري المجرد من سلف ، ولكن لتوفير نداء فريدة من نوعها أحفاد ، كل منها لوحة بيانات و خصائص.

العودية المثالي, لأنه يتطلب الفنية واكتمال له الخوارزمية. OOP يحسن نوعية المؤشرات العودية الخوارزمية ، مما أتاح له الوصول إلى جميع فريدة من نوعها أحفاد.