نوع فایل: ppt _ pptx ( پاورپوینت )
( قابلیت ویرایش )
قسمتی از اسلاید :
تعداد اسلاید : 225 صفحه
شناسنامه منبع عنوان منبع: نظریه زبانها و ماشینها مترجم: مهندس سید حجت الله جلیلی انتشارات: پژوهشهای فرهنگی(1380) منبع اصلی: Languages & machines Written By: Thomas A.Sudkamp جایگاه درس در رشته کامپیوتر ضرورت این درس: ضرورت نیاز به زبانهای سطح بالا ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشین تنوع زبانهای برنامه نویسی سطح بالا 3 فصل اول: ریاضیات مقدماتی اهداف رفتاری: دانشجو پس از مطالعه این فصل با مفاهیم زیر آشنا خواهد شد: مفاهیم نمادگذاری و مفهوم تابع نظریه مجموعه ها مفهوم استقراء ریاضی گراف و انواع آن 4 1-1 نمادگذاری نماد ┌x┐: اشاره به کوچکترین عدد صحیح بزرگتر یا مساوی عدد حقیقی x دارد.
┌-3.7┐=-3 ┌4.5┐= 5 نماد ┌x┐ را جزء صحیح بالای x می نامیم. نماد └x┘: اشاره به بزرگترین عدد صحیح کوچکتر یا مساوی عدد حقیقی x دارد.
└-3.7┘=-4 └4.5┘= 4 نماد └x┘ را جزء صحیح پایین x می نامیم.
5 1-2 توابع تابع f: تشکیل شده از یک متغیر با قاعده و قانون می باشد که به ازاء یک مقدار x ، مقدار منحصر به فردی را به f(x) نسبت می دهد.
نمودار یک تابع: مجموعه ای است از کلیه زوجهای مرتب که بوسیله تابع تعیین می شوند.
دامنه یک تابع: مجموعه مقادیری است که تابع به ازاء آنها تعریف می شود 6 1-2 توابع تابع جامع: تابعی که از XبهY یک رابطه دودویی روی X*Y را داراست.
تابع جزئی: رابطه بین X*Yاست وقتی که єf [x,y2]و єf [x,y1] تابع یک به یک: تابعی که در آن هر عنصر xبه یک عنصر مجزا در برد تصویر شود.
7 1-3 نظریه مجموعه ها نمادهای مجموعه : نماد є به معنای عضویت است.
بطوریکه x є X مشخص می کند که x یک عضو یا عنصر مجموعه Xاست.
از دو براکت{ } برای تعریف یک مجموعه استفاده می شود.
X= { 1,2,3 } مجموعه هایی که تعداد زیاد یا تعداد نامتناهی عضو دارند بایستی به صورت ضمنی تعریف شوند. {n l n=m² for some natural number m} 8 1-3 نظریه مجموعه ها یک مجموعه با اعضایش مشخص می شود.
اگرY یک زیر مجموعه از Xباشد و X≠Yآنگاه به Yیک زیر مجموعه کامل X میگوئیم.
9 1-3 نظریه مجموعه ها اجتماع دو مجموعه به صورت زیر تعریف می شود: XυY = { z l z є X or z є Y} اختلاف دو مجموعه به صورت زیر تعریف می شود: X-Y = { z l z є X and z є Y} مکمل X نسبت به U مجموعه عناصری در U است که در X نمی باشد.
10 1-4 استقراء ریاضی مفاهیم مورد استفاده در استقراء ریاضی پایه استقراء: عبارت به ازاء n=1(یا هر مقدار اولیه دیگر) درست است. فرض استقراء: عبارت برای هر عدد دلخواه n≥1(یا هر مقدار اولیه دیگر) درست است. گام استقراء: اگر عبارت به ازاء n درست است، آنگاه به ازاء n+1 نیز درست می باشد.
11 1-4 استقراء ریاضی مثال: برای کلیه اعداد صحیح مثبت نشان می دهیم که پایه استقراء: برای n=1داریم: فرض استقراء:فرض کنید که
متن بالا فقط قسمتی از محتوی متن پاورپوینت میباشد،شما بعد از پرداخت آنلاین ، فایل را فورا دانلود نمایید
لطفا به نکات زیر در هنگام خرید دانلود پاورپوینت: ................... توجه فرمایید !
- در این مطلب، متن اسلاید های اولیه قرار داده شده است.
- به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید
- پس از پرداخت هزینه ،ارسال آنی پاورپوینت خرید شده ، به ادرس ایمیل شما و لینک دانلود فایل برای شما نمایش داده خواهد شد
- در صورت مشاهده بهم ریختگی احتمالی در متون بالا ،دلیل آن کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد
- در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون پاورپوینت قرار نخواهند گرفت.
- هدف فروشگاه جهت کمک به سیستم آموزشی برای دانشجویان و دانش آموزان میباشد .
« پرداخت آنلاین »
دانلود پاورپوینت نظریه زبانها و ماشین ها
