شما اینجایید
خانه > Posts tagged "طراحی الگوریتم پیشرفته"

نمونه سوال امتحانی درس طراحی الگوریتم های پیشرفته

درس تحلیل و طراحی الگوریتم های پیشرفته یکی از درس های بسیار مهم و در عین حال سخت مقطع کارشناسی ارشد رشته نرم افزار کامپیوتر می باشد. این درس با مطرح کردن مسائل مختلف و ارائه راه کارهای مختلف برای آنها دانشجو را با مباحث پیشرفته طراحی الگوریتم ها آشنا

شناخت مسائل NP, NP-Hard & NP-Complete

آشنایی با نظریه NP در طراحی الگوریتم نظریه NP (نظریه پیچیدگی محاسباتی) شاخه‌ای از نظریه محاسبات و ریاضی و علوم کامپیوتری است که به بررسی دشواری حل مسائل  به‌صورت الگوریتمی می‌پردازد. برای آشنایی با این نظریه بهتر است ابتدا مفاهیمی را تعریف کنیم: مسائل تصمیم‌پذیر و تصمیم‌ناپذیر: در تئوری محاسبات مسایل تصمیم‌گیری به دو دسته تصمیم‌پذیر

Top