ساختمان داده از اون درساي مهم کنکور ارشد است والبته براي بچه هاي سخت افزاري کمي مشکل تر.
پس قصد کرديم راجب اينکه چطور ميشه تو اين درس از صفر شروع کنيم و چطور بخونيم توضيح بديم.
ساختمان داده درسي هست مفهمومي و تجسمي ، بايد بعضي چيز را رو خودتون تو ذهنتون تجسم کنيد و اونو روي کاغذ بيارين مخصوصا ليست هاي پيوندي رو .
اگه پايه خوبي در اين درس داريد مستقيم بريد CLRS و اين فصول رو که بخونيد در اين قسمت نياز نيست تست بزنين ، فقط لازمه که يه خورده با اصطلاحات و مطالب آشنا بشيد . بعد از اين کار فصول زير CLRS رو بخونيد (بهمين ترتيب ) :
1 و 2و 3 و 4 و 6و 10 و 11و 12 و 7 و 8 و 9 (طبق ويراست دوم ).
اينا رو که خوندين تمريناش رو هم حل کردين ، توي مباحث علمي کم نميارين اما بعيده سر جلسه خوب نتيجه بگيرين چون چيزهاي مهم ديگه اي هم وجود داره مثل سرعت عمل ، نگرش حل مسئله و .
الان وقتش رسيده بريد سراغ کتب تستي ، اين درس از اون درساييه که نوع کتاب تستيش زياد فرقي نداره.
يه کتاب مجموعه حل تست هاي سالهاي اخير دم دستون باشه که هر جا رو نفهميدي از اون استفاده کني.
روزهاي قبل از کنکور هم مجدد تست ها رو حتي شده فقط بخونين ( بدون حل ) چون راه حل و ايده بهتون ميده
---
حل رابطه بازگشتي و همچنين ايجاد يک رابطه بازگشتي از مباحث خيلي مهم علوم کامپيوتر و کنکور هست بطوريکه با دانستن آن بطور متوسط 4 تست رو ميتونيد بزنيد ( از گسسته - ساختمان و الگوريتم )
براي حل رابطه بازگشتي چند روش داريم
1- قضيه مستر : سر راست ترين راه حل هستش که براي برخي از روابط با شکل ظاهري خاصي جواب ميده ، اين روش تو همه کتاباي تستي خوب توضيح داده شده چون چيز ساده اي هست Big Grin اما خيلي هم کاربرديه ، مخصوصا تو کنکور Big Grin
2- درخت بازگشت : CLRS خوب اين بحث رو باز کرده و نکاتي مثل تعداد گره در عمق فلان ، مجموع گره و . رو با يه مثال توضيح داده . پيشنهاد ميکنم علاوه بر چيزي که گفته شد، حتما چندتا از روابط بازگشتي رو که ميتونيد به هر روشي حل کنيد با درخت بازگشت هم جل کنيد تا دستتون بياد چي به چيه
3 - روش تغيير متغير : اين روش نياز به تمرين زيادي داره و توي کنکور بيشتر روابط بازگشتي اول بايد تغيير متغير بديد بعدا با روش مستر حلش کنيد
4- روش معادله مشخصه که بيشتر توي کتابايرياضي گسسته بهش پرداخته ميشه . گسسته پوران اين مبحث رو خوب گفته
5- روش هاي ديگه اي هم مثل تکرار با جايگذاري وجود داره
اينکه از چه روشي حل کنيد که کمتر به مشکل بربخوريد و سريع تر باشه ، ارتباط مستقمي داره با تعداد تست هايي که حل کرديد و راه حلش رو ديديد . بايد زياد مثال حل کنيد والا از يه روش نابه جا ميريد که يا جواب رو نميتونيد پيداکنيد و يا خيلي زمان بر بوده براتون.
يه بار اين مبحث رو درست بخويند تا بعداً مجبور نباشيد هي بخونينش!
--
بحث پيچيدگي هاي زماني :
بهترين کتاب و روون ترين منبع براش ، کتاب نيپوليتانه که خيلي ابتدايي و ساده گفته پس براي اونايي که هيچي از پيچيدگي زماني نميدونن ، خوندن اين فصل کتاب نيپوليتان توصيه ميشه اما اگر زياد با اين مبحث مشکلي نداريد هر کتابي ميخوايد بخونيد ، بخونيد چون فرق خاصي باهم ندارن . فقط من کتاب الگوريتم سپاهان رو که ميخوندم نسبت به ساير کتب کنکوري ديگه واقعا بيشتر و بهتر اين مبحث رو باز کرده هر چند همون مقسمي يا پارسه و يا پوران هم خوبه و مشکلي رو ايجاد نميکنه .
درباره این سایت