الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

الاستدعاء الذاتي (العوديه)

مغلق
بدأه ibr_exn في 18 أكتوبر 2007 · 4 رد · 3,358 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

كل عام وانتم بخير وتقبل الله منا ومنكم صالح الاعمال

كيف الحال شباب

في الحقيقة من زمان (سنين )وانا عندي مشكلة في موضوع العودية والى الان مش قادر استوعب الموضوع

اذا كانت الدالة العودية بسيطة فما فيش مشكلة ( مثال دالة مضروب العدد )

المشكلة اذا كان داخل الدالة تكرار فيه استدعاء عودي او استدعاء لاكثر من دالة عودية اخرى

حتى بالارقام البسيطة بيكون التتبع صعب

مثال : محدد مصفوفة : هذا البرنامج وجدته بالباسكال وحاولت اتتبعه لكن مش قادر

[code]
uses crt;
type
  arr = array[1..7, 1..7] of integer;
var
  n,i,j:integer;
  k:real;
  a:arr;
function det(a: arr; dim: integer): real;
 var
    new_a : arr;
    j, c1, c2 : word;
    sum, factor : real;
   begin
   if dim = 2 then
      det := a[1,1]*a[2,2] - a[2,1]*a[1,2]
   else
            begin
            sum := 0;
            for j:=1 to dim do

تم تعديل هذه المشاركة بواسطة romanof في 27 نوفمبر 2007 في 00:33

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#2

السلام عليكم

العودية تستطيع تطبيقها في المسائل التي تعرف علاقتها العامة وقيمة الحالة الخاصة

البرنامج يطبق نظرية المحدد على المصفوفة المتعددة الابعاد حتى يصل الى المصفوفة

من خانة واحدة وقيمة المحدد بالنسبة لها هي نفس قيمة العدد في الخانة الوحيدة

#3

بسم الله الرحمن الرحيم

بدات ادرس هذا الموضوع و وفرت مجموعة من الكتب والمقالات الامثلة باللغة الانجليزية وان شاء الله ساقوم بدراستها وتحليلها

وان وجد الوقت الكافي ان شاء الله ساضع دروس مبسطة في هذا الموضوع تكون نواة لكتاب بحيث تنقل القاريء من الصفر الى مستوى يؤهله لفهم الموضوع

بحيث سيتميز الموضوع بالتالي :

يناسب طلاب سنة اولى علوم حاسوب وما شابه

باللغة العربية مع توضيح للمصطلحات باللغة الانجليزية

الامثلة التطبيقية ستكون بلغة باسكال وسي ++

تتبع للبرامج خطوة بخطوه

المزيد و المزيد من الامثله من عدة كتب و مواضيع ( خوارزميات - ذكاء صناعي - مترجمات )

توفير كافة المراجع التي تم الاستعانة بها لعمل الدروس

وهذه بعض العناوين :

مقدمه وتعريف

اهمية الاستدعاء الذاتي

مميزات وعيوب الاستدعاء الذاتي

مثال بسيط مثال متوسط التعقيد مثال معقد

انواع العوديه

التحويل من تكرار الى عوديه والعكس

اهم طرق الخوارزميات التي تستخدم العوديه : خوارزميات المخطط graph - التعقب الخلفي backtraking

الرسم باستخدام الاستدعاء الذاتي

تحليل تعقيد خوارزميات الاستدعاء الذاتي

تمارين على الاستدعاء الذاتي وما تم دراسته

حلول التمارين

كل اللي اطلبه شيئين

1- الدعاء بظهر الغيب

2- ان اعرف ان تعبي في حد بيستفيد منه وهذا معناه محتاج تفاعل اكبر عدد من الاعضاء (اللي بيتعلموا مش اللي بيجاملوا ) في الموضوع

تحياتي

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#4

السلام عليكم ,,

اقتباس
التحويل من تكرار الى عوديه والعكس

إضافة بسيطة,

عند دراسة Recursion فإنك سوف تتعلم أنه أقل كفاءة من عمليات التكرار, و خصوصاً عند مقارنته على مستوى لغة الآلة و الاسمبلي ,,

و ذلك لسبب بسيط و هو كلفة استدعاء الدالة في كل مرة بدلاً من القفز !!!,,

تحياتي ,,

#5

كلامك سليم

لكن الحل بالتكرار احيان بيكون معقد لذا نلجأ الى العوديه

تحياتي

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

هذا الموضوع مغلق.

مواضيع مشابهة

عدد الزوار حالياً

المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية

—الإجمالي—أعضاء مسجّلون—زوار بدون تسجيل

جارٍ التحقق من المتواجدين…