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

در آموزش رابطه های بازگشتی در طراحی الگوریتم و ساختمان گسسته یکی از مفاهیم اصلی و سرفصل هایی که در کنکورهای کارشناسی ارشد و وزارت علوم برای درس ساختمان گسسته و طراحی الگوریتم مورد سؤال قرار می گیرند را مورد بحث قرار می دهیم. در ریاضیات، رابطه بازگشتی، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند. در این فرادرس یک مرور اجمالی به رابطه های بازگشتی شده و سپس تست های کنکور دولتی حل شده است. علاوه بر حل تشریحی، نکات کنکوری برای حل سریع تر بیان شده است. نکاتی که در اکثر منابع کنکور نمی توان آن ها را پیدا کرد و حاصل بیش از ۱۵ سال تدریس کنکوری است. این مجموعه یکی از بهترین منابع برای دانشجویان و داوطلبان کنکور کارشناسی ارشد است.

فرادرس

فرشید شیرافکن