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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

┌4.5┐= 5                                                      

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

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

└4.5┘= 4                                                    

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