ضرایب امتحانی ارشد
مهندسی کامپیوتر – ۱۲۷۷
درس نظریه زبان و ماشینها یک درس مفهومی به شمار رفته و تست های این درس را به ندرت می توان با روشها و فرمول های تستی حل نمود و برای بالا بردن تواناییهای خود در تست زنی، تنها راه، بالا بردن مطالعه مفاهیم و تقویت دانش شخصی است. با بالا رفتن توانایی های شما، در بسیاری از سؤالات خواهید دید نیازی به حل تشریحی و کامل سؤال ندارید. البته همانطور که گفته شد، این به معنی یک فرمول تستی نبوده و تنها عامل موفقیت شما، حل کامل تمرین های درسی و توجه دقیق به مفاهیم این درس است. ویژگی منحصر بفرد دیگر این درس، در این است که مطالب درس به طور بسیار زیادی وابسته به هم بوده و در بسیاری از تست ها شما نیاز به اطلاع از تمامی مباحث درس دارید. درس با معرفی کلی گرامر ها، زبان ها، ماشین ها و ارتباط کلی آنها با یکدیگر شروع می شود. در فصول بعدی ابتدا زبان های منظم بررسی شده و به صورت کامل با آنها آشنا می شوید. سپس زبانهای مستقل از متن مورد بررسی قرار می گیرند. در نهایت زبانهای نوع یک (وابسته به متن)، نوع صفر (زبانهای بدون محدودیت و ماشینهای تورینگ) و انواع آنها بررسی خواهند شد.
با توجه به پایهای و تئوری بودن این درس، پراکندگی سؤالات از فصول مختلف به شکل مناسبی انجام شده است. علیرغم اینکه میتوان سؤالات بسیار سختی از درس نظریه زبانها و ماشینها طرح کرد، اما اغلب سؤالات ساده و قابل حل بوده و انتظار میرود داوطلب با تسلط نسبی بتواند بیشتر سؤالات این درس را به درستی پاسخ دهد.
طبق بودجه بندی کنکور سال 95 از مبحث گرامرهای منظم و زبانهای منظم 1 سؤال، از مبحث ماشین تورینگ 11 سؤال، از مبحث مشخصههای زبانهای مستقل از متن 1 سؤال و از مبحث زبانهای حساس به متن 1 سؤال طرح شده است.
رویکرد سالهای اخیر طراحان سؤال، این درس را به درسی بدل کرده که میتوان با تمرین و مطالعهی عمیق مفاهیم روی سؤالات آن در کنکور حساب باز کرد. بنابراین باید توجه ویژهای به درس نظریه زبانها و ماشینها شده و نیز تهیه و مشاهده محصول نظریه زبان و ماشینهای راه دکتری با تدریس استاد شیرافکن که شامل 1 لوح فشرده و 360 دقیقه آموزش کامل و جامعی از تمامی مفاهیم و نکات این درس با شرح زیر است را به شما داوطلبان عزیز متقاضی کنکور کارشناسی ارشد جهت کسب موفقیت و به دست آوردن نتیجهی مطلوب توصیه میکنیم.
عبارت منظم-زبان منظم
گرامر-گرامر منظم
اتوماتای متناهی
زبان و گرامر مستقل از متن
ابهام-ساده سازی گرامر-فرم های نرمال
اتوماتای پشته ای
ماشین تورینگ
انواع ماشین های تورینگ -زبان های بازگشتی-گرامر بدون محدودیت-گرامر حساس به متن-تصمیم پذیری-کاهش پذیری
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.