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

اختصاصی از حامی فایل پاورپوینت درباره نظریه زبانها و ماشینها دانلود با لینک مستقیم و پر سرعت .

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

224اسلاید

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

nضرورت این درس:

nضرورت نیاز به زبانهای سطح بالا

nضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشین

nتنوع زبانهای برنامه نویسی سطح بالا

nدروس پیش نیاز:

nنوع درس:

nتعدادکل ساعات تدریس:

nتعداد جلسات تدریس:

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

اهداف رفتاری:

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

n مفاهیم نمادگذاری و مفهوم تابع

n نظریه مجموعه ها

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

n گراف و انواع آن

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

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

┌4.5┐= 5                                                      

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

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

└4.5┘= 4                                                    

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

1-2 توابع

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

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

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

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

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