جایگاه درس در رشته کامپیوتر:
ضرورت این درس:
ضرورت نیاز به زبانهای سطح بالا
ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشین
تنوع زبانهای برنامه نویسی سطح بالا
فصل اول: ریاضیات مقدماتی
اهداف رفتاری:
دانشجو پس از مطالعه این فصل با مفاهیم زیر آشنا خواهد شد:
مفاهیم نمادگذاری و مفهوم تابع
نظریه مجموعه ها
مفهوم استقراء ریاضی
گراف و انواع آن
شامل 225 اسلاید powerpoint
کامل ترین جزوه نظریه زبان ها و ماشین ها به صورت پاورپوینت در 225 صفحه با اشکال و توضیحات مناسب.
همانطور که می دانید هدف از درس نظریه زبان ها و ماشین ها آشنایی با نظریه محاسبات است که با ارائه مدلهای انتزاعی از ماشینها و کامپیوترها مسائل نظری جالبی مورد بررسی قرار می گیرد که اغلب معماگونه بوده و در علوم کامپیوتر کاربردهای فراوانی دارند. زبانها، گرامرها و ماشینها سه موضوع اساسی در این درس بوده و با بررسی زبانهای مختلف، گرامرهای مربوطه و ماشینهای انتزاعی مورد استفاده برای پردازش آنها معرفی می گردد. یک زبان صوری تجریدی از مشخصه های کلی زبانهای برنامه سازی است که شامل مجموعه ای از علائم و ساختارها است که قالب کلی جملات را تعیین می کنند. مبانی نظری مورد مطالعه در زمینه های مختلفی مانند طراحی و پیاده سازی زبانهای برنامه سازی، کامپایلرها، سیستمهای شناسایی الگو، پردازش زبانهای طبیعی و … کاربرد دارند . این کتاب ترجمه دکتر مهدی صادق زاده میباشد.
گراف بدون جهت: گرافی که لبه های ان هیچ جهتی نداشته باشند.
گراف متصل:گرافی بدون جهت که بین هر دو گره دلخواه از آن یک مسیر مشخص وجود داشته باشد.
درخت: یک گراف بدون جهت، پیوسته و بدون چرخه است.
درخت ریشه دار:درختی که در آن یک گره به عنوان ریشه درخت انتخاب می شود.
درخت پوشا برای G: یک زیر گراف متصل است که اولاً شامل همه گره های G بوده و ثانیاً یک درخت باشد.
الحاق: الحاق یک عمل دودویی است که دو رشته را به عنوان ورودی گرفته و با چسباندن آنها در کنار هم یک رشته جدید ایجاد می کند. الحاق عمل اصلی در تولید رشته هاست.
مجموعه باقاعده: مجموعه ای با قاعده است که بتواند با استفاده از عملیات اجتماع، الحاق و kleen star از مجموعه تهی، مجموعه شامل رشته تهی و اعضای مجموعه الفبا تولید شود.
شامل 225 اسلاید powerpoint