بعد از مدت ها گفتم یه ارسال درسی داشته باشم ، این بود که با جمع بندی ارسال های قدیم خودم شروع کردم
ساختمان داده درسی هست مفهمومی و تجسمی ، باید بعضی چیز را رو خودت تو ذهنت تجسم کنی و اونو روی کاغذ بیاری مخصوصا لیست های پیوندی رو .
اگه پایه خوبی در این درس دارید مستقیم برید CLRS فصولی رو که میگم بخونید والا یه کتاب مثلا مقسمی یا پارسه و یا پوران بردارید و یه نگاهی بهش بندازین ، نیاز نیست تست بزنین ، فقط میخوام که یه خورده با اصطلاحات و مطالب آشنا بشید . بعد از این کار فصول زیر CLRS رو بخونید (بهمین ترتیب ) :
۱ و ۲و ۳ و ۴ و ۶و ۱۰ و ۱۱و ۱۲ و ۷ و ۸ و ۹ (طبق ویراست دوم ).
اینا رو که خوندی تمریناش رو هم حل کردی ، توی مباحث علمی کم نمیاری اما بعیده سر جلسه خوب نتیجه بگیری چون چیزهای مهم دیگه ای هم وجود داره مثل سرعت عمل ، نگرش حل مسئله و ...
الان وقتش رسیده برید سراغ کتب تستی ، این درس از اون درساییه که نوع کتاب تستیش زیاد فرقی نداره
پوران از لحاظ علمی خوبه اما حل تست جالبی نداره اگه اینو بخونید باید در کنارش یه کتاب مجموعه حل تست های سالهای اخیر یه انتشارات دیگه هم دم دستون باشه که هر جا رو نفهمیدی از اون استفاده کنی .
پارسه خوبه هم حلش و هم متنش
مقسمی هم برای ساختمان داده خوبه فقط فصل روابط بازگشتی رو چندتایی غلط تایپی داره که باید مواظبش باشید
روزهای قبل از کنکور هم مجدد تست ها رو حتی شده فقط بخونین ( بدون حل ) چون راه حل و ایده بهتون میده
---
حل رابطه بازگشتی و همچنین ایجاد یک رابطه بازگشتی از مباحث خیلی مهم علوم کامپیوتر و کنکور هست بطوریکه با دانستن آن بطور متوسط ۴ تست رو میتونید بزنید ( از گسسته - ساختمان و الگوریتم )
برای حل رابطه بازگشتی چند روش داریم
۱- قضیه مستر : سر راست ترین راه حل هستش که برای برخی از روابط با شکل ظاهری خاصی جواب میده ، این روش تو همه کتابای تستی خوب توضیح داده شده چون چیز ساده ای هست Big Grin اما خیلی هم کاربردیه ، مخصوصا تو کنکور Big Grin
۲- درخت بازگشت : CLRS خوب این بحث رو باز کرده و نکاتی مثل تعداد گره در عمق فلان ، مجموع گره و ... رو با یه مثال توضیح داده . پیشنهاد میکنم علاوه بر چیزی که گفته شد، حتما چندتا از روابط بازگشتی رو که میتونید به هر روشی حل کنید با درخت بازگشت هم جل کنید تا دستتون بیاد چی به چیه
۳ - روش تغییر متغیر : این روش نیاز به تمرین زیادی داره و توی کنکور بیشتر روابط بازگشتی اول باید تغییر متغیر بدید بعدا با روش مستر حلش کنید
۴- روش معادله مشخصه که بیشتر توی کتابایریاضی گسسته بهش پرداخته میشه . گسسته پوران این مبحث رو خوب گفته
۵- روش های دیگه ای هم مثل تکرار با جایگذاری وجود داره
اینکه از چه روشی حل کنید که کمتر به مشکل بربخورید و سریع تر باشه ، ارتباط مستقمی داره با تعداد تست هایی که حل کردید و راه حلش رو دیدید . باید زیاد مثال حل کنید والا از یه روش نابه جا میرید که یا جواب رو نمیتونید پیداکنید و یا خیلی زمان بر بوده براتون.
یه بار این مبحث رو درست بخویند تا بعداً مجبور نباشید هی بخونینش!
--
بحث پیچیدگی های زمانی :
بهترین کتاب و روون ترین منبع براش ، کتاب نیپولیتانه که خیلی ابتدایی و ساده گفته پس برای اونایی که هیچی از پیچیدگی زمانی نمیدونن ، خوندن این فصل کتاب نیپولیتان توصیه میشه اما اگر زیاد با این مبحث مشکلی ندارید هر کتابی میخواید بخونید ، بخونید چون فرق خاصی باهم ندارن . فقط من کتاب الگوریتم سپاهان رو که میخوندم نسبت به سایر کتب کنکوری دیگه واقعا بیشتر و بهتر این مبحث رو باز کرده هر چند همون مقسمی یا پارسه و یا پوران هم خوبه و مشکلی رو ایجاد نمیکنه .
)
