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