نظریه‌ی زبان‌ها و اتوماتا - نیم‌سال دوم ۱۴۰۰

Introduction to Automata Theory, Languages, and Computation: Hopcroft, Motwani, Ullman. Pearson New International Edition

Introduction to Languages and the Theory of Computation: John C. Martin

Introduction to the Theory of Computation: Michael Sipser

از طریق لینک زیر می‌توانید به جزوات درس دسترسی داشته باشید.

• جزوات کلاس به هیچ‌عنوان جایگزین مرجع اصلی درس نمی‌شوند و صرفا جهت کمک به شما در فهم آسان‌تر کتاب هستند.
• فایل کتاب مرجع به صورت الکترونیکی از سایت درس‌افزار و کانال تلگرامی درس قابل دریافت است.

انتظار می‌رود که هدف از اخذ این درس کسب دانش باشد و هدف اصلی دانشجویان در کسب نمره خلاصه نشده باشد. نمره ملاک نه چندان کاملی از اندوخته‌های شماست. در این راستا بارم درس به شرح زیر است:

• ده‌ سری تمرین نظری هر یک ۱/۵ نمره و به‌طور متوسط شامل سه‌‌سوال: ۱۵ نمره
• پایان‌ترم: ۵ نمره

درس نظریه‌ی زبان‌ها و اتوماتا مقدمه‌ای است برای آشنایی با تئوری علوم کامپیوتر و پیشنیازی برای درس‌های پیشرفته‌تر این حوزه مانند نظریه‌ی محاسبه، نظریه‌ی پیچیدگی محاسبه و نظریه‌ی علوم کامپیوتر.

محتوای اصلی درس آشنایی با سلسله مراتب چامسکی (به‌طور خاص زبان‌های منظم، مستقل از متن و R.E. و مدل‌های محاسبه با تاکید بر فراگیری مفاهیم اصلی و تبدیل مدل‌ها به یکدیگر است.

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

• کانال تلگرام درس
• تمامی اخبار و اطلاع رسانی‌ها از طریق سایت درس‌افزار صورت می‌گیرد؛ همچنین برای دسترسی سریع‌تر و آسان به فایل‌های تمرین‌ و دیگر اطلاع‌رسانی‌ها می‌توانید از کانال تلگرامی نیز استفاده کنید. در صورتی که سوالی در مورد نحوه اجرایی درس داشتید می‌توانید به ایمیل استاد که در ابتدای همین فایل در دسترس است، پیام دهید. اگر مشکل و یا سوالی بود که امکان پرسیدن از دستیاران را نداشتید، از ایمیل ذکر شده استفاده نمایید.

کلاس درس در روزهای یکشنبه و سه‌شنبه از ساعت ۱۷ الی ۱۹ توسط استاد درس در سامانه‌ی کلاس‌های مجازی برگزار می‌شود اما تلاش می‌شود که امکان حضور تعداد معدودی از دانشجویان فراهم شود.

همچنین کلاس‌های حل‌تمرین در دو گروه (با محتوای مشابه) و با تمرکز بر حل مسئله، توسط دستیاران درس برگزار خواهد شد.

• جلسات اصلی درس رأس ساعت ۱۷ شروع می‌شود؛ بنابراین با توجه به مجازی بودن درس حتما به موقع در سامانه حضور پیدا کنید.
• کلاس‌های حل تمرین در دو گروه برگزار می‌شوند:
  • گروه اول: روزهای دوشنبه ساعت ۱۸ توسط آقای الماسی.
  • گروه دوم: (زمان آن متعاقبا اعلام خواهد شد.) توسط آقایان طاهری‌جم و یعقوبی.
• روند هر دو کلاس مشابه هم است و در آن به حل تمارین تحویلی و سوالات تکمیلی پرداخته می‌شود و به دلخواه خود می‌توانید در یکی از آن‌ها شرکت کنید.
• کلاس گروه اول از هفته‌ی نخست برگزار خواهد شد. کلاس گروه دوم پس از تعیین زمان‌ آن، برقرار خواهد بود.
• با توجه به وزن زیادی که نمره‌ی تمریناتتان دارد، و با توجه به محتوای کلاس حل‌تمرین که قرار اس به شما در حل مسائل درس با ارائه‌ي مثال و توضیحات بیشتر کمک کند، اکیدا توصیه می‌شود در کلاس‌ها شرکت کنید.

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

• همه تمرین‌ها در ساعت 0۰:0۵ نیمه‌ شب در سامانه آپلود می‌شود و تا موعد نوشته‌شده در جدول فوق برای آپلود پاسخ‌های خود به فرمت .pdf در سامانه‌ی درس‌افزار فرصت دارید. برای تمامی تمرین‌ها مهلت دارید تا ساعت ۲۳:۵۵ روز اعلام‌شده،‌ پاسخ‌های خود را ارسال نمایید. سعی می‌شود نمرات هر سری تمرین حداکثر سه‌هفته بعد از تحویل آن در اختیار شما قرار بگیرد.
• توجه داشته باشید که از هیچ روش دیگری نمی‌توانید پاسخ‌های خود را ارسال نمایید و از طریق ایمیل و یا تلگرام پذیرفته نمی‌شود.
• از آنجایی که تاریخ آپلود تمرین‌ها از قبل مشخص است، مجاز هستید در کل ۱۶۸ ساعت با تاخیر تمرین‌های خود را ارسال نمایید. لازم به ذکر است در صورتی که تمرینی را ارسال نکنید از تایم تاخیر شما کم نخواهد شد و اگر تمامی فرصت‌های تاخیر خود را استفاده کرده باشید و تمرینی را با تاخیر بفرستید، نمره آن تمرین صفر لحاظ می‌شود.
• جدا از تمرین‌های تحویلی، تمرین‌هایی به صورت غیرتحویلی در اختیار دانش‌جویان قرار می‌گیرد که منبع خوبی برای مرور و آزمودن خودتان است. پیشنهاد می‌شود حتما روی تمرین‌های غیر‌تحویلی وقت بگذارید و در صورتی که ابهام و یا سوالی از این مجموعه سوالات داشتید حتما از دستیاران آموزشی بپرسید. تلاش می‌شود تمامی سوالات در کلاس‌های حل تمرین پاسخ داده شود، به این منظور حتما در کلاس‌ها شرکت نمایید.

در جهت رعایت آداب و اصول اخلاقی لطفا نکات زیر را رعایت نمایید.

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

امتحان پایان‌ترم در تاریخ 5 تیرماه 1401 ساعت ۱۵:۳۰ بعدازظهر برگزار می‌گردد.

توجه: تا یک‌ماه بعد از آزمون پایان‌ترم، در صورت نیاز، در موارد نادری ممکن است دانشجویان دعوت به آزمون شفاهی شوند، که در این صورت نمره نهایی آنهایی متاثر از این آزمون خواهد بود.