سلام.
مهمترین قسمت فصل روابط بازگشتی که در ساختمان داده و طراحی الگوریتم و ساختمان داده هم مهمه کدوم قسمت است؟
با تشکر
سلام .به نظر من که فصل سختی نیست کلا و تقریبا هم مباحثش دنباله داره .سعی کنید همش رو بخونید چون که میبیند بعضی مسائل رو به چند روش میشه حل کرد و بستگی داره که رو کدوم روش مسلط تری
سلام. وقت بخیر. فصل روابط بازگشتی رو میشه به ۲ قسمت تقسیم کرد:
۱- محاسبه روابط بازگشتی
۲- حل روابط بازگشتی
بحث قسمت اول در مورد پیدا کردن راه حل بازگشتی برای یک مسالست و بیشتر به دید الگوریتمی نیاز داره. بحث قسمت ۲ هم در مورد رسیدن از یک رابطه بازگشتی به فرم صریحه که میتونه از طریق حل معادله مشخصه و یا تابع مولد باشه. تو ساختمان داده و طراحی الگوریتم بیشتز به محاسبه سرعت رشد روابط بازگشتی محدود میشیم و روشهایی که عموماً استفاده میشه با این روشها متفاوته. دلیل تفاوتش هم اینه که نیاز به محاسبه جواب دقیق نداریم. ولی دونستن مفاهیم رابطه بازگشتی، دید بهتری در عملکردتون در مباحث ساختمان داده و طراحی الگوریتم داره.
موفق باشید.
سلام دوست عزیز
اگر شما قضیه مستر و یا قضیه آکر مدرسان شریف (که توی کتاب هادی یوسفی به عنوان قضیه بمب اتم ) مطرح شده رو بلد باشید خیلی راحت و جالب میتونید به جوابهای مساله برسید
یا چندین قضیه دیگه که در کتاب طراحی الگوریتم مقسمی یا ساختمان داده یوسفی بازم راه حل های نوین و جالبی برای حل اون قضایا و روابط بازگشتی گذاشته