روش درختی و معادلات شاخص در معادلات بازگشتی
توضیحات
دروس ساختمان داده و الگوریتم از مهمترین دروس کنکور ارشد کامپیوتر و کنکور ارشد آی تی و نیز کنکور دکتری کامپیوتر و کنکور دکتری آی تی هستند به شمار میرود. در جلسه چهاردهم درس ساختمان داده استاد طورانی با عنوان «روش درختی و معادلات شاخص در معادلات بازگشتی»، در ادامه مبحث بازگشتی، ابتدا حل معادلات بازگشتی در مواردی که نمیتوان از قضیه اصلی (Master theorem) استفاده کرد، روش درختی با جزئیات کامل تشریح و چندین با مثال ارائه میگردد. علاوه بر مثالهای متعدد، 6 تست کنکور ارشد و دکترا نیز در مورد این مبحث مطرح و حل تشریحی آن ارائه میشود. سپس وارد مبحث حل معادلات بازگشتی با استفاده از معادله شاخص میشویم. در این مبحث، ابتدا معادله بازگشتی خطی همگن تشریح میشود و 8 مثال یا مسئله مهم از جمله دنباله فیبوناچی مطرح و حل تشریحی آنها ارائه میگردد و نکات کنکوری متعددی در این مثالها گفته میشود. در انتها معادلات بازگشتی غیر همگن با ضرایب ثابت ارائه شده و یک مثال و 3 تست کنکور ارشد و دکترا نیز در مورد این مبحث مطرح و حل تشریحی آن ارائه میشود.