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

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

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

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

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

 قسمتی از متن .ppt : 

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

فصل صفر- مقدمه

دانشگاه صنعتی شریف

نیمسال دوّم سال تحصیلی 1386

مراجع درس

مرجع اصلی:

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.

نیمسال دوّم 87-86

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

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

تمرینات %10

کوییزهای کوتاه مربوط به تمرینات %15

کوییز های عمومی درس 45%

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

نیمسال دوّم 87-86

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

نیمسال دوّم 87-86

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

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

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

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

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

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

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

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

کاربردها

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