نظریه زبان و ماشین استاد درفشه (آموزش)

دوره آموزش نظریه زبان و ماشین استاد درفشه درس نظریه زبان و ماشین‌ از دروس پراهمیت کنکور کارشناسی ارشد رشته کامپیوتر می‌باشد. در […]...

ثبت نام دوره

قیمت اصلی: ۵۹۹,۰۰۰تومان بود.قیمت فعلی: ۴۹۰,۰۰۰تومان.

رسا تدریس - نظریه زبان و ماشین استاد درفشه (آموزش)

توضیحات

دوره آموزش نظریه زبان و ماشین استاد درفشه

درس نظریه زبان و ماشین‌ از دروس پراهمیت کنکور کارشناسی ارشد رشته کامپیوتر می‌باشد. در این مجموعه تمامی سرفصل‌های کتاب نظریه پوشش داده شده و تمرینات مهم کتاب لینز که کتاب مرجع این درس به شمار می‌رود با توضیحات کامل حل شده است. در این آموزش سعی داریم تا تمامی مطالب درس نظریه زبان مورد نیاز برای کنکور را به‌طور کامل به شما آموزش بدهیم.

برای دانستن همه چیز درباره درس نظریه زبان ها و ماشین ها در کنکور ارشد کامپیوتر، ویدئوی زیر را مشاهده کنید:

پیتر لینز و جان هاپکرافت و… یک سری مراجع تکمیلی دیگه‌ای هم هست که بطور خاص روی مسائل سطح بالاتر میشه از آنها استفاده کرد.

آیا بهتره از منابع دیگه هم در کنار منابع اصلی استفاده کرد؟ این به خود شما بستگی داره، اما به نظر من هیچ احتیاجی نیست چون مدت زمانی که شما میخواین برای کنکور بخونید مدت زمان محدودی هست و حدود 10 – 15 تا درس هست که نیاز به مطالعه کامل و دقیق داره، پس بهتره سایر منابع رو در طول تحصیل مطالعه کنید.

اما منبعی که بسیار توصیه میشه و بچه‌ها سالیان سال هست که از این کتاب استفاده میکنن، کتاب منبع کنکوری نظریه زبان های آقای شاپوری هست، انتشارات علوم رایانه (ترجیحا ویراست آخرش تهیه شود).

در تدریس، ما فرض را بر این میگیریم که شما پیش زمینه زیادی از درس نظریه زبان ها و ماشین ها ندارید. اما بطور کلی این دوره به 3 بخش: درک مفاهیم، حل مسئله و حفظیات تقسیم می‌شود و تاکید بسیار زیادی روی بخش حل مسئله دارد.

بودجه بندی تقریبی درس نظریه زبان ها و ماشین ها:

مفاهیم مقدماتی: 18 درصد
ماشین های متناهی 18 درصد
عبارات منظم: 8.5 درصد
خواص بستاری زبان های منظم: 2 درصد
گرامر و زبان های مستقل از متن: 17 درصد
نرمال فرم های مستقل از متن به ندرت تست مطرح میشه(اما باید بلد باشیم)
ماشین های پشته ای 11 درصد
خواص بستاری ماشین های مستقل از متن: 3/5 درصد
ماشین تورینگ، مجموعه های شمارا و ناشمارا، تصمیم پذیری و تشخیص پذیری و رده های انواع زبان ها: 22 درصد

سوال های متداول:

میتونم درس نظریه زبان ها و ماشین ها رو 100 درصد بزنم؟
رشته لیسانسم غیر مرتبط هست(پایه ضعیفی دارم) این درس پیش نیاز داره؟ لازمه کتاب مرجع مطالعه کنم؟
مجموعه چقدر باید برای این درس زمان بذارم؟

در این ویدئو به همه این سوالات بطور دقیق پاسخ داده شده تا بتونید با خیالی آسوده دور نظریه زبان را تهیه کنید و در کنکور 100 بزنید.

سرفصل دوره نظریه زبان و ماشین

مجموعه‌ها و رابطه، روش‌های اثبات
زبان، گرامر، ماشین، عملگرها و رشته‌ها
گرامرها، گرامرهای منظم، گرامرهای مستقل از متن، گرامرهای حساس به متن
ماشین‌های متناهی، ماشین متناهی قطعی، ماشین متناهی غیر قطعی، DFA
کاهش تعداد حالات DFA، ادغام پذیری حالات
ماشین‌های متناهی غیرقطعی(NFA)
ماشین‌های متناهی با خروجی، ماشین‌های مور، ماشین‌های میلی
زبان‌های منظم
ابزارهای مختلف زبان‌های منظم، تبدیل عبارات منظم به ماشین متناهی(NAF و DFA)
ویژگی‌های زبان‌های منظم، زبان‌های منظم تحت اعمال
بخش یازدهم
گرامرها و زبان‌های مستقل از متن، درخت اشتقاق
گرامرهای مبهم، زبان ذاتا مبهم
ساده سازی گرامرهای مستقل از متن
ماشین‌های پشته‌ای(PDA)، ماشین پشته‌ای غیرقطعی
ماشین‌های پشته‌ای قطعی
لم تزریق زبان‌های مستقل از متن، عکس و نقیض زبان‌های مستقل از متن، خواص بستاری زبان‌های مستقل از متن
ماشین‌های تورینگ
سایر مدل‌های ماشین تورینگ
مجموعه‌های شمارا و ناشمارا

مدرس دوره: استاد درفشه
ساعت دوره: 45 ساعت

برای مشاهده اطلاعات دوره نکته و تست نظریه زبان و ماشین استاد درفشه کلیک کنید.

همچنین شما می‌توانید برای دریافت مشاوره رایگان کنکور با شماره‌های 88922915-021| 88809039-021 تماس بگیرید و یا به تلگرام مجموعه به شماره: 09384361587 پیام بدهید.

ما اینجاییم که تا انتهای مسیر همراه شما باشیم، در کنار هم تجربه کنیم، بیاموزیم و رتبه برتر شویم.

محصولات مرتبط