پاورپوینت نظریه زبان ماشین

لینک دریافت فایل خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش اماده پرینت )

تعداد اسلاید : 84 اسلاید

---

 قسمتی متن .ppt : 

نظریه زبان ماشین ها

مراجع درس

مرجع اصلی:

M. Sipser, ”Introduction to the Theory of Computation,” 2nd Ed., Thompson Learning Inc., 2006.

مراجع کمکی:

P. Linz, “An Introduction to Formal Languages and Automata,” 3rd Ed., Jones and Barlett Publishers, Inc., 2001.

J.E. Hopcroft, R. Motwani and J.D. Ullman, “Introduction to Automata Theory, Languages, and Computation,” 2nd Ed., Addison-Wesley, 2001.

P.J. Denning, J.B. Dennnis, and J.E. Qualitz, “Machines, Languages, and Computation,” Prentice-Hall, Inc., 1978.

P.J. Cameron, “Sets, Logic and Categories,” Springer-Verlag, London limited, 1998.

88 نیمسال اول

نظریه زبان ماشین دانشگاه صنعتی شریف

سیاست نمره دهی درس

تمرینات %15

ارائه تحقیقاتی %10

کوییز 1 عمومی درس %20

کوییز 2عمومی درس %25

ازمون پایان نیمسال %30

88 نیمسال اول

نظریه زبان ماشین دانشگاه صنعتی شریف

88 نیمسال اول

نظریه زبان ماشین دانشگاه صنعتی شریف

نظریه پیچیدگی

دانش رده بندی مسائل اساس سختی محاسباتی

برای غلبه پیچیدگی چه توان کرد؟

تغییر مسئله پس کشف عامل دشواری ان

تقریب زدن راه حل مسئله

ارائه روش حالت متوسط عملکرد خوبی دارند؛

استفاده روش تصادفی

کاربردها

به عنوان مثال رمزنگاری، هدف رمزگشایی توان محاسباتی مهاجم غیرممکن باشد.