نظریه‌ی زبان‌ها و ماشین‌ها - کارشناسی مهندسی کامپیوتر و فن‌آوری اطلاعات

ترم اول سال تحصیلی ۹۶-۱۳۹۵

اخبار درس

۱۹ شهریور ۹۵

با سلام. به درس نظریه‌ی زبان‌ها و ماشین‌ها خوش آمدید. مزید امتنان است ضمن ثبت‌نام در سامانه‌ی آموزشی دانشگاه؛ اطلاعات پرسش‌نامه‌ی درس را پس از جلسه‌ی اول و قبل از جلسه‌ی سوم تکمیل فرمایید. لینک‌های مربوطه‌ را می‌توانید در قسمت پیوندها مشاهده نمایید.

اطلاعات عمومی

تاریخ‌های مهم
  • یک‌شنبه؛ ۲ آبان ۱۳۹۵ - میان‌ترم اول - فصل‌های ۱ تا ۴ از [L11]
  • سه‌شنبه؛ ۱۶ آذر ۱۳۹۵ - میان ترم دوم - فصل‌های ۵ تا ۸ از [L11]
  • آزمون پایان ترم - طبق اعلام سیستم گلستان
سرفصل درس
ردیف عنوان زمان تقریبی منابع
۱ زبان‌های منظم و ماشین‌های حالت متناهی حدود ۴ هفته فصل‌های ۱ الی ۴ از [L11]
۲ زبان‌ها و گرامرهای مستقل از متن؛ اتوماتای پشته‌ای (قطعی) حدود ۴ هفته فصل‌های ۵ الی ۸ از [L11]
۳ ماشین تورینگ و مقدمه‌ای بر تصمیم‌پذیری حدود ۵ هفته فصل‌های ۹ الی ۱۲ از [L11]
۴ پیچیدگی محاسباتی و برخی از کاربردهای مدرن آن زمان باقی‌مانده فصل ۱۴ از [L11] و برخی مراجع دیگر
مراجع
[L11] Linz, Peter. An Introduction to Formal Languages and Automata, 5th edition. Jones & Bartlett Learning, 2011.
از این مرجع، فصل‌های ۱ الی ۱۲ و ۱۴ مورد نیاز خواهند بود.
پیوندها
  • صفحه‌ی درس در سامانه‌ی آموزشی دانشگاه

    http://ce.edu.vru.ac.ir/moodle/course/view.php?id=44
  • پرسش‌نامه‌

    لطفا این پرسش‌نامه را پس از اولین جلسه و قبل از آغاز سومین جلسه تکمیل فرمایید.
    https://goo.gl/forms/kzrOto4IUARl7KIw2
  • JFLAP + JRE

    برای اجرای JFLAP به Java Runtime Environment متناسب با بستر سخت‌افزاری خود (x64 یا x86) نیاز دارید. برای دانلود JRE می‌توانید از اینجا استفاده کنید. همچنین JFLAP در اینجا در دسترس است.
    علاوه بر این؛ در شبکه‌ی داخلی دانشگاه می‌توانید با سرعت بالا نسبت به دانلود JFLAP از اینجا و JRE از اینجا اقدام فرمائید.
تحویل به موقع تمرین‌ها
در این درس حداقل ۱۲ سری تمرین خواهیم داشت و لازم است تا تمرین‌ها در موعد مقرر، تحویل شوند. به ازای هر روز تاخیر در تحویل تمرین، %۱۰ نمره کسر خواهد شد و پس از گذشت ۷۲ ساعت از موعد تحویل، %۱۰۰ نمره کسر می‌گردد.

جلسات درس

جلسه‌ی اول - ۲۸ شهریور ۹۵
جلسه‌ی دوم - ۴ مهر ۹۵
جلسه‌ی سوم - ۶ مهر ۹۵
جلسه‌ی چهارم - ۱۱ مهر ۹۵
جلسه‌ی پنجم - ۱۳ مهر ۹۵
تمرین سری اول
جلسه‌ی ششم - ۱۸ مهر ۹۵
جلسه‌ی هفتم - ۲۵ مهر ۹۵
جلسه‌ی هشتم - ۲۷ مهر ۹۵
جلسه‌ی نهم - آزمون میان‌ترم اول - ۲ آبان ۹۵
جلسه‌ی دهم - ۴ آبان ۹۵
تمرین سری دوم
جلسه‌ی یازدهم - ۹ آبان ۹۵
جلسه‌ی دوازدهم - ۱۱ آبان ۹۵
تمرین سری سوم
  • تمرین‌های ضروری برای تحویل:
    یکی از تمرین‌های JFLAP و دو تا از تمرین‌های کاغذی
    تمرین‌های JFLAP:
    بخش ۳.۳: تمرین ۱ - بخش ۱.۴: تمرین ۲
    تمرین‌های کاغذی:
    بخش ۳.۳: تمرین‌های ۱۱، ۱۳ و ۱۷ - بخش ۱.۴: تمرین‌های ۷، ۹، ۱۲، ۱۶، ۲۵ و ۲۶
    مهلت تحویل: یک‌شنبه؛ ۲۳ آبان ۹۵
جلسه‌ی سیزدهم - ۱۶ آبان ۹۵
جلسه‌ی چهاردهم - ۱۸ آبان ۹۵
تمرین سری چهارم
  • تمرین‌های ضروری برای تحویل:
    سه تا از تمرین‌های
    بخش ۳-۴: سوال ۴ بخش‌های الف و ه - سوال ۱۵ بخش‌های الف و ب
    بخش ۱-۵: سوال ۷ قسمت‌های الف و د - سوال ۲۳
    بخش ۲-۵: سوال ۲ و سوال ۶
    مهلت تحویل: سه‌شنبه؛ ۲ آذر ۹۵
جلسه‌ی پانزدهم - ۲۳ آبان ۹۵
جلسه‌ی شانزدهم - ۲۵ آبان ۹۵
تمرین سری پنجم
  • تمرین‌های ضروری برای تحویل:
    سه‌تا از تمرین‌های زیر
    بخش ۱-۶: سوال ۳ - سوال ۸
    بخش ۲-۶: سوال ۵ - سوال ۹ - سوال ۱۲ - سوال ۱۵
    مهلت تحویل: سه‌شنبه؛ ۲ آذر ۹۵
جلسه‌ی هفدهم - ۲ آذر ۹۵
جلسه‌ی هجدهم - ۷ آذر ۹۵
جلسه‌ی نوزدهم - ۹ آذر ۹۵
  • به دلیل به حد نساب نرسیدن تعداد دانشجویان؛ ۲ نفر حاضر بودند؛ موضوع جدید تدریس نشده و صرفا تعدادی مساله حل شدند.
جلسه‌ی بیستم - ۱۴ آذر ۹۵
جلسه‌ی بیست‌و‌یکم - ۱۶ آذر ۹۵
جلسه‌ی بیست و دوم - ۲۱ آذر ۹۵
جلسه‌ی بیست و سوم - ۲۳ آذر ۹۵
جلسه‌ی بیست و چهارم - ۲۸ آذر ۹۵
جلسه‌ی بیست و پنجم - ۳۰ آذر ۹۵
جلسه‌ی بیست و ششم - ۵ دی ۹۵
جلسه‌ی بیست و هفتم - ۷ دی ۹۵
  • اسلایدها | ماشین تورینگ نامعین؛ ماشین تورینگ جهانی؛ سلسله مراتب چامسکی؛ اتوماتای کراندار خطی؛ گرامرهای حساس به متن؛ جمع‌بندی درس
  • مشاهده/دریافت فیلم

آزمون‌ها

...

نمرات

ردیف عنوان نمره شرح
۱ تمرین ۵ شامل حداقل ۱۲ سری تمرین
۲ آزمون‌های کتبی میان‌ترم اول ۳ ۱۰ یک‌شنبه، ۲ ابان ۱۳۹۵ (فصل‌های ۱ تا ۴ از [L11])
میان‌ترم دوم ۳ سه‌شنبه، ۱۶ آذر ۱۳۹۵ (فصل‌های ۵ تا ۸ از [L11])
پایان ترم ۹ کل مباحث
۳ تلاش بیشتر  
جمع نمرات ۲۰ + ۲

نمرات تا این لحظه

وضعیت کلاسی شما تا این لحظه در اینجا قابل رویت است.

سوالات رایج

...