آموزش روش های حل روابط بازگشتی

دسترسی به اطلاعات این آموزش: اطلاعات کلی محتوا و سرفصل ها پیش نمایش و دانلود اطلاعات تکمیلی دیدگاه ها

درباره ناشر

فرادرس
فرادرس

فرادرس بزرگ‌ترین ناشر دیجیتال آموزش‌های تخصصی، دانشگاهی و مهندسی است.

درباره مدرس

مهندس فرشید شیرافکن
مهندس فرشید شیرافکن

عضو هیأت علمی فرادرس

دانشجوی دکترای تخصصی بیو انفورماتیک


مهندس فرشید شیرافکن دارای مدرک کارشناسی ارشد مهندسی کامپیوتر گرایش نرم افزار است و در حال حاضر دانشجوی دکترای بیوانفورماتیک دانشگاه تهران هستند. ایشان از مدرسین نمونه در زمینه ارائه و آموزش دروس دانشگاهی انتخاب شده اند. (+)



در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.

👤 مدرس: مهندس فرشید شیرافکن
🕓 مدت زمان: ۴ ساعت و ۳۶ دقیقه
🎓 تعداد دانشجو: ۲۴۹ نفر این آموزش را تهیه کرده اند. — ۳ نفر در دو هفته اخیر
روش دریافت: لینک دانلود و/یا ارسال فیزیکی

هزینه آموزش: ۱۶,۰۰۰ تومان


آنچه شما در این فرادرس خواهید دید:
آموزش ویدئویی مورد تایید فرادرس
فایل PDF یادداشت های مدرس در حین آموزش

تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این آموزش توسط فرادرس تضمین شده است. در صورت عدم رضایت از آموزش، به انتخاب شما:
  • به صورت رایگان یک یا چند آموزش معادل دیگر دریافت می کنید.
  • و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده می شود.
    (توضیحات بیشتر +)
دانلود آنی و ارسال سریع
فعال‌سازی آنی لینک دانلود، بلافاصله پس از ثبت سفارش
ارسال پستی به همراه کد رهگیری مرسوله در اولین ساعت اداری روز
ارسال پیک موتوری در تهران، در همان روز ثبت سفارش

(توضیحات بیشتر +)



    توضیحات

    در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.

    در تحلیل و بررسی الگوریتم ها، روابط بازگشتی اهمیت زیادی دارند. اگر یک الگوریتم به گونه ای ارائه شود که یک مسئله را به زیر مسئله های کوچک تری تبدیل شود، زمان اجرای آن را می توان با روابط بازگشتی توصیف کرد. به عنوان مثال، جست وجوی دودویی به این روش بررسی می شود. در ابتدا بررسی می نماییم که جزء مورد نظر در میانه آرایه یا بردار وجود دارد یا خیر. اگر این عنصر در محل وسط بردار، وجود نداشته باشد، بررسی می نماییم که عنصر مورد نظر، از میانه بزرگ تر و یا کوچک تر می باشد. در این مرحله، نیمی از بردار حذف می شود و الگوریتم بر روی نیمه دیگر دوباره اجرا می شود. تعداد مقایسه ها در جست و جوی دودویی با رابطه زیر به دست می آید:

    t(n)=t(n/2)+1

    در واقع مرتبه اجرایی اصلی الگوریتم، از رابطه بالا به دست می آید. برای حل این رابطه با اصول حل روابط بازگشتی را بدانیم.

    در این مجموعه ابتدا رابطه های بازگشتی تدریس شده است. از جمله رابطه های بازگشتی بررسی شده می توان مواردی چون فاکتوریل، برج هانوی، فیبوناچی، زاد و ولد خرگوش ها و … را نام برد.

    روش های حل روابط بازگشتی که در این آموزش به صورت کامل ارائه شده است، حدس، تکرار، درخت بازگشت، قضیه اصلی، همگن و ناهمگن بودن، می باشد که به کمک مثال های مناسب آموزش داده شده اند.

    مبحث «رابطه های بازگشتی» در درس های «طراحی الگوریتم» و «ساختمان گسسته» مطرح می شود و در آزمون کارشناسی ارشد نیز از مباحث مهم این دروس بوده است.

    توجه: مبحث زیر برنامه های بازگشتی را با این مبحث اشتباه نگیرید. زیر برنامه های بازگشتی در درس ساختمان داده ها در این لینک (+) بررسی شده است.

     

    فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
    • درس یکم: روابط بازگشتی
      • رابطه های بازگشتی
        • روش حدس
        • روش تکرار با جایگذاری
    • درس دوم: روش درخت بازگشت (recursion tree)
      • درخت بازگشت برای روابط بازگشتی یک متغیره و دو متغیره
    • درس سوم: قضیه اصلی -تغییر متغیر
      • روش قضیه اصلی
      • تغییر متغیر
    • درس چهارم: رابطه های بازگشتی همگن
      • رابطه های بازگشتی همگن
      • رابطه های بازگشتی ناهمگن
      • یک مورد خاص و متداول
      • چند مسئله معروف

     

    این آموزش برای رشته های زیر مفید است:
    • مهندسی کامپیوتر
    • مهندسی فناوری اطلاعات یا IT

    پیش نمایش

    پیش نمایش ۱ : رابطه های بازگشتی - روشهای حل (حدس - تکرار با جایگذاری) - ۱۵ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۱۵ مگابایت (کلیک کنید +)


    پیش نمایش ۲ : روش درخت بازگشت (recursion tree) - ۱۸ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۱۷ مگابایت (کلیک کنید +)


    پیش نمایش ۳ : قضیه اصلی - تغییر متغیر - ۱۵ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۴ : همگن و ناهمگن - ۱۶ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.


    اطلاعات تکمیلی

    نام آموزش آموزش روش های حل روابط بازگشتی
    ناشر فرادرس
    شناسه اثر ۸-۱۲۴۵۲-۰۵۱۹۶۲ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد)
    کد آموزش FVSFT120
    مدت زمان ۴ ساعت و ۳۶ دقیقه
    زبان فارسی
    نوع آموزش آموزش ویدئویی     (کیفیت HD - مورد تایید فنی فرادرس)
    حجم دانلود ۲۳۲ مگابایت     (کیفیت ویدئو HD‌ با فشرده سازی انحصاری فرادرس)
    تعداد DVD یک عدد (در صورت دریافت غیر آنلاین)


    ​راهنمای تهیه آموزشها

    آیا می دانید که تهیه یک آموزش از فرادرس و شروع یادگیری چقدر ساده است؟

    راهنمایی بیشتر ( +)

    در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟ 
    • با شماره تلفن واحد مخاطبین ۸۸۳۱۲۲۷۶ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
    • از طریق بخش چت آنلاین، با پشیبان های فرادرس گفتگو کنید.- همه روزهای کاری هفته از ساعت ۸ صبح تا ۱۲ شب
    • با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه

    با شروع یادگیری، یک کلیک فاصله دارید. همین حالا شروع کنید.

    آموزش روش های حل روابط بازگشتی

    هزینه آموزش: ۱۶,۰۰۰ تومان




    سایر آموزش های مهندس فرشید شیرافکن



    مطالب مرتبط


    دیدگاه ها

    تا کنون ۲۴۹ نفراز این آموزش استفاده کرده اند.
    1. 0 از 5

      :

      خیلی ممنون بخاطر این آموزش. این تکمیل کننده آموزش طراحی الگوریتم است.
      واقعا اموزش خیلی مفیدی برای کنکور ارشد ای تی و کامپیوتر به حساب میاد.

    2. 0 از 5

      :

      با سلام و عرض ادب

      بسیار عالی و شیوا تدریس گردیده است، امیدوارم همیشه شاد و خوشبخت باشید. بهترین دو عالم را از خداوند بی همتا برای شما عزیزان خواستارم.

    3. 0 از 5

      :

      خیلی عالی توضیح دادن این استاد. حتما درس های دیگه ای که اقای شیر افکن تدریس کردن رو تهیه میکنم. با اموزش ایشون من تو این درس ۲۰ شدم.

    4. 0 از 5

      :

      با سلام. پراکندگی بیش از حد در مباحث تدریس شده توسط فرادرس باعث سردرگمی میشه . لطفا مباحث مرتبط رو در یک مجموعه و تحت یک عنوان وسیع تر ارائه کنید تا علاوه بر صرفه جویی در وقت و هزینه ، باعث طبقه بندی در یادگیری شود.
      ممنون

    5. 0 از 5

      :

      سلام-
      در پاسخ به دوست عزیز پیمان.
      مجموعه کامل تحت عنوان طراحی الگوریتم توسط اینجانب تهیه شده است.
      فرشید شیرافکن


    نظر شما در مورد این فرادرس چیست؟

    درج دیدگاه

    امتیاز شما به این آموزش:

    *



​همین امروز شروع به آموختن کنید​

آموزش روش های حل روابط بازگشتی

هزینه آموزش: ۱۶,۰۰۰ تومان



برچسب‌ها: , , , , , , , , , , , , , , , ,




فرادرس در رسانه ها و جشنواره ها

روزنامه ایرانیان مرکز توسعه فناوری اطلاعات و رسانه های دیجیتال روز آفرین نت استارت کنفرانس مهندسی برق ایران جشنواره وب ایران

عضویت در خبرنامه فرادرس

برای دریافت اخبار مربوط به آخرین فرادرس های منتشر شده، ایمیل خود را در کادر زیر وارد نمایید.

Please leave this field empty.

تمامی محصولات و خدمات این وبسایت، حسب مورد دارای مجوزهای لازم از مراجع مربوطه می‌باشند و فعالیت‌های این سایت تابع قوانین و مقررات جمهوری اسلامی ایران است.
فرادرس مجوز نشر دیجیتال از وزرات فرهنگ و ارشاد اسلامی logo-samandehi پرداخت آنلاین -  بانک ملت پرداخت آنلاین - بانک پارسیان پرداخت آنلاین - بانک اقتصاد نوین پرداخت آنلاین - بانک سامان