ش | ی | د | س | چ | پ | ج |
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
دسته بندی | کامپیوتر و IT |
فرمت فایل | ppt |
حجم فایل | 702 کیلو بایت |
تعداد صفحات فایل | 225 |
پاورپوینت نظریه زبان ها و ماشین ها
فهرست:
فصل اول: ریاضیات مقدماتی
فصل دوم: زبان ها
فصل سوم: گرامرهای مستقل از متن
فصل چهارم: مقدمه ای بر پارسر ها
فصل پنجم: فرمان های نرمال
فصل ششم: آتاماتای متناهی
فصل هفتم: زبان ها و مجموعه های با قاعده
فصل هشتم: آتاماتای pushdown
فصل نهم: ماشینهای تورینگ
فصل دهم: طبقه بندی شومسکی
جایگاه درس در رشته کامپیوتر:
ضرورت این درس:
ضرورت نیاز به زبانهای سطح بالا
ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشین
تنوع زبانهای برنامه نویسی سطح بالا
فصل اول: ریاضیات مقدماتی
اهداف رفتاری:
دانشجو پس از مطالعه این فصل با مفاهیم زیر آشنا خواهد شد:
مفاهیم نمادگذاری و مفهوم تابع
نظریه مجموعه ها
مفهوم استقراء ریاضی
گراف و انواع آن
1-1 نمادگذاری:
نماد ┌x┐: اشاره به کوچکترین عدد صحیح بزرگتر یا مساوی عدد حقیقی x دارد. ┌-3.7┐=-3
┌4.5┐= 5
نماد ┌x┐ را جزء صحیح بالای x می نامیم.
نماد └x┘: اشاره به بزرگترین عدد صحیح کوچکتر یا مساوی عدد حقیقی x دارد. └-3.7┘=-4
└4.5┘= 4
نماد └x┘ را جزء صحیح پایین x می نامیم.