دانلود پاورپوینت توابع بازگشتی

دانلود پاورپوینت توابع بازگشتی

نوع فایل: power point

قابل ویرایش 30 اسلاید



قسمتی از اسلایدها:

اگر بتوان مسئله ای را با حلقه هاي تكرار پياده سازي كرد ، ترجيحا از حلقه هاي تكرار استفاده می كنيم ، زیرا توابع بازگشتي نسبت به حلقه های تکرار به حافظه ی بیشتری نیاز دارند . اما از نظر زماني هيچ تفاوتی در استفاده از حلقه هاي تكرار و توابع بازگشتي نيست به شرط آنكه روش حل يكي باشد و تنها پياده سازي متفاوت باشد.

به عنوان مثال موضوعيّت درخت يك تعريف بازگشتي است.

طرح تابع بازگشتي مستلزم داشتن تفكر بازگشتي است ؛

به عبارت ديگر :

باید بتوان يك مساله را با مساله اي دقيقاً از همان نوع و جنس ، امّا با تعداد داده هاي كمتر پاسخ داد .

طرح تابع بازگشتي مستلزم داشتن تفكر بازگشتي است .

اين نوع تفكر مستلزم دو نكته است:
1- داشتن منطق بازگشتي
2- شرط خاتمه(خروج)



فهرست مطالب و اسلایدها:

تفكر الگوريتمي

پاسخ

تمارين

تحليل زماني توابع بازگشتي

فازاوّل : بدست آوردن يك معادله ي بازگشتي ازروي الگوريتم بازگشتي

حل

فاز دوّم : حل رياضي معادله بازگشتي

تکرار با جایگذاری

مثال

حل معادله مشخصه

اين روش شامل مراحل زير است : مرحله 1

مرحله 2

مرحله ي 3
مرحله ي 4

قضیه اصلی (master method)

تمارين

فایل های دیگر این دسته

مجوزها،گواهینامه ها و بانکهای همکار

دانلود طرح درس دارای نماد اعتماد الکترونیک از وزارت صنعت و همچنین دارای قرارداد پرداختهای اینترنتی با شرکتهای بزرگ به پرداخت ملت و زرین پال و آقای پرداخت میباشد که در زیـر میـتوانید مجـوزها را مشاهده کنید

بانک ملت
آقای پرداخت
زرین پال
نماد تجارت الکترونیک