نظریه زبانها و ماشین ها
سلام
در این پست میخوایم در مورد درس مهم نظریه صحبت کنیم. این درس با توجه به بودنش بین دروس تخصصی مشترک، و تعداد زیاد سوالاش (بین 5 تا 6 سوال) جزء درس های مهم کنکور ارشد به حساب میاد.
ضمن اینکه معمولاً مطالب خوانده شده در جزوه و کلاس استاد، برای حل سوالات کافی نیست و این درس سرشار از نکته ها و شگرد های مختلف واسه حل سوالات هست.
جدول توزیع موضوعی درس نظریه:
| نظریه زبانها و ماشین ها | تعداد سوالات سال |
|---|
| مبحث | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | مجموع |
|---|---|---|---|---|---|---|---|---|---|
مفاهیم اولیه زبانها و ماشین ها |
0 | 2 | 2 | 1 | 0 | 0 | 0 | 0 | 5 |
ماشین های متناهی DFA & NFA |
1 | 0 | 2 | 1 | 1 | 2 | 0 | 1 | 8 |
زبانها، عبارت ها و گرامر های منظم و خطی |
1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 2 |
ویژگی های زبانهای منظم |
2 | 0 | 1 | 0 | 1 | 0 | 2 | 0 | 6 |
زبانها و گرامرهای مستقل از متن |
0 | 1 | 0 | 0 | 1 | 3 | 2 | 0 | 7 |
ساده سازی گرامر های مستقل از متن |
0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
ماشین پشته ای (PDA) |
0 | 1 | 0 | 1 | 0 | 0 | 0 | 2 | 4 |
ویژگی های زبانهای مستقل از متن |
0 | 1 | 0 | 0 | 0 | 0 | 0 | 2 | 3 |
ماشین تورینگ |
1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 4 |
زبانهای نوع صفر و یک |
0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
ویژگیهای زبانهای نوع صفر و یک و محدودیت های محاسباتی |
1 | 0 | 0 | 1 | 2 | 0 | 1 | 0 | 5 |
همون طوری که مشهوده، پراکندگی سوالات این درس نسبتا نرماله.
تقسیم بندی جالب دیگه ای رو هم میشه روی این درس انجام داد و اون اینه که کل مباحث مربوط به زبانهای منظم یه طرف و مباحث مربوط به زبانهای مستقل از متن، وابسته به متن و آزاد هم یه طرف دیگه.
بنابراین روی قسمت زبانهای منظم و نکته های اون باید خیلی تمرکز انجام بشه.
نکته دیگه هم اینکه ممکن نیست سوالاتی که از بخش مثلا ویژگی های زبانهای مستقل از متن میاد رو بدون دونستن ویژگی های زبانهای منظم حل کرد. یعنی میخوام بگم که مباحث و سوالات این درس به نوعی به هم وابسته ان.
یا اینکه مثلا نمیشه بدونین PDA چطوری کار میکنه در حالی که از نحوه ی کار NFA و DFA مطلع نباشین.
در کل پیشنهاد میشه که از لحاظ سرفصل ها از اول، طبق روال کتاب لینز پیش برین و تست های مربوطه به همون بخشی که خوندین رو از کتاب های تست حل کنین.
و اینکه روالی که در کتاب های تست (مثل پوران) گنجونده شده به نظر من حداقل مناسب نیست و لزومی نداره که طبق اون پیش رفت و فقط جهت نکته ها و تست های همون بخشی که خوندین از کتاب تست استفاده کنین.
پیشنهاد دیگه ای که در مورد این درس میشه اینه که به خاطر مفهومی بودن سوالات و مباحث، به هیچ عنوان نباید به جزوه بسنده کنین و حتما دنبال نکات مختلف و مفاهیم هر کدوم توی کتابها باشین. خوندن کتاب لینز رو به شدت پیشنهاد میکنم و حل تمرین های این کتاب و کتاب لیتهلد هم در صورتی که وقت بشه خیلی عالیه.
اما علاقه ای که طراح ها توی این چند سال از خودشون نشون دادن این بوده که بیشتر به مباحث ابتدایی کتاب (حتی قبل از تورینگ) توجه داشتن و خیلی کمتر به مباحث بعد از اون توجه میشده یا سوال میومده.
پس بهتره که از اول کتاب پیش برین و بیشتر به فکر تسلط بیشتر باشین تا اینکه بخواین همه مباحث رو بخونین. چون بدون تسلط کافی واقعا نمیشه سوالات سخت این درس رو جواب داد.
اما سوالات آسونی هم در این درس موجود هست که شاید بشه گفت از بین 5 یا 6 سوال این درس، به دو سوال میشه برچسب آسونی رو زد. (مثل سوال 53 آزمون 92)
همون طوری که قبلا هم اشاره کردیم، خلاصه برداری و علامت زدن تست های مهم این درس، خیلی میتونه موثر باشه چون تسلط، نیاز به تکرار هم داره.
پس تا میتونن اطلاعاتتونو بیشتر کنین، نکته برداری کنین و تمرین زیاد حل کنین.
اما باید بدونین که تستای این درس اونقدر میتونه متنوع باشه که بیشتر از تست زدن و تمرین حل کردن، داشتن اطلاعات و دانش اهمیت داره و ما مطمئنیم که در صورتی که با برنامه ریزی درس بخونین از پسش بر میاین...
موفق باشید.
- ۹۲/۰۶/۱۸
