پاورپوینت نظریه زبان ها و ماشین ها – دانشگاه پیام نور،گروه کامپیوتر

پاورپوینت نظریه زبان ها و ماشین ها – دانشگاه پیام نور،گروه کامپیوتر) فایل شامل 225 اسلاید،با طراحی فوق العاده شیک،قابل ویرایش مناسب اساتید دانشگاه انتخاب رفرنس.

• شناسنامه منبع

1. عنوان منبع: نظریه زبان ها و ماشین ها
2. مترجم: مهندس سید حجت الله جلیلی
3. انتشارات: پژوهش های فرهنگی (1380)
4. منبع اصلي
5. Languages & machines
6. Written By: Thomas A.Sudkamp

• جايگاه درس در رشته کامپيوتر

ضرورت اين درس:

1. ضرورت نياز به زبان های سطح بالا
2. ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشين
3. تنوع زبان های برنامه نويسی سطح بالا

• دروس پيش نياز
• نوع درس
• تعدادکل ساعات تدريس
• تعداد جلسات تدريس

فصل اول: ریاضیات مقدماتی

• اهداف رفتاري:

دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

1. مفاهیم نمادگذاری و مفهوم تابع
2. نظریه مجموعه ها
3. مفهوم استقراء ریاضی
4. گراف و انواع آن

• 1-1 نمادگذاری

نماد ┌x┐: اشاره به کوچکترین عدد صحیح بزرگتر یا مساوی عدد حقیقی x دارد. ┌-3.7┐=-3

نماد ┌x┐ را جزء صحیح بالای x می نامیم.

نماد └x┘: اشاره به بزرگترین عدد صحیح کوچکتر یا مساوی عدد حقیقی x دارد. └-3.7┘=-4

نماد └x┘ را جزء صحیح پایین x می نامیم.

• 1-2 توابع

تابع f: تشکیل شده از یک متغیر با قاعده و قانون می باشد که به ازاء یک مقدار x ، مقدار منحصر به فردی را به f(x) نسبت می دهد.

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

دامنه یک تابع: مجموعه مقادیری است که تابع به ازاء آنها تعریف می شود.

• 1-2 توابع

تابع جامع: تابعی که از XبهY یک رابطه دودویی روی X*Y را داراست.

تابع جزئی: رابطه بین X*Yاست وقتی که

єf [x,y2]و єf [x,y1]

تابع یک به یک: تابعی که در آن هر عنصر xبه یک عنصر مجزا در برد تصویر شود.

تابع f:X Y پوشاست اگر که برد f کل مجموعهY باشد.

• 1-3 نظریه مجموعه ها

نمادهای مجموعه:

نماد є به معنای عضویت است. بطوریکه x є X مشخص می کند که x یک عضو یا عنصر مجموعهX است.

از دو براکت { } برای تعریف یک مجموعه استفاده می شود.

X= { 1,2,3 }

مجموعه هایی که تعداد زیاد یا تعداد نامتناهی عضو دارند بایستی به صورت ضمنی تعریف شوند.

{n l n=m² for some natural number m}

• 1-3 نظریه مجموعه ها

یک مجموعه با اعضایش مشخص می شود.

زیر مجموعه: مجموعه Yزیر مجموعهX است به طوری که Y X اگر هر عضو Y عضوی از X نیز باشد.

اگرY یک زیر مجموعه از Xباشد و X≠Yآنگاه به Yیک زیر مجموعه کامل X میگوئیم.

• 1-3 نظریه مجموعه ها

اجتماع دو مجموعه به صورت زیر تعریف می شود:

XυY = { z l z є X or z є Y}

اختلاف دو مجموعه به صورت زیر تعریف می شود:

X-Y = { z l z є X and z є Y}

مکمل X نسبت به U مجموعه عناصری در U است که در X نمی باشد.

• 1-4 استقراء ریاضی

مفاهیم مورد استفاده در استقراء ریاضی

پایه استقراء: عبارت به ازاء n=1 (یا هر مقدار اولیه دیگر) درست است.

فرض استقراء: عبارت برای هر عدد دلخواه n≥1 (یا هر مقدار اولیه دیگر) درست است.

گام استقراء: اگر عبارت به ازاء n درست است، آنگاه به ازاء n+1 نیز درست می باشد.

پاورپوینت نظریه زبان ها و ماشین ها – دانشگاه پیام نور،گروه کامپیوتر