پاورپوینت آماده: بررسی مفهوم پیچیدگی الگوریتم ها و انواع روش های مکانیابی تسهیلات در مدیریت لجستیک


مطالب اسلایدهای ابتدایی این پاورپوینت به شرح زیر است   تعداد اسلاید : ۲۱ اسلاید به نام خدا بررسی مفهوم پیچیدگی الگوریتم ها و انواع روش های مکانیابی تسهیلات در مدیریت لجستیک هدف ما در این بحث شناسایی و مقایسه الگریتم های از لحاظ کارایی آنها و شناخت class های مختلف الگریتم ها از لحاظ پیچیدگی است.تعبیر پیچیدگیپیچیدگی(پیچیدگی زمانی)متناسب با کارایی یک الگریتم در حل یک مساله است.پیچیدگی یک الگریتم متناسب با ماکزیمم تعداد عملگرهای محاسباتی مقدماتی(+-*/> <) مورد نیاز برای تبدیل ورودی یک الگریتم به خروجی آن با در نظر گرفتن همه حالتهای مساله است.پیچیدگی یکی از مفاهیم مهم در حل مسایل است زیرا دانستن محدودیت های یک الگریتم در حل یک مساله در مدت زمان قابل قبول یکی از مسایل مهم در ارزیابی الگریتم ها است.الگریتم هایی که کارایی بیشتری در حل مسایل بزرگ دارند مناسبترند. اگر تعریف کنیم ::sاندازه مساله – تعداد بیتهای داده های ورودی مساله به عنوان مثال در الگریتم های تئوری گراف اندازه مساله تابع تعداد راسها یا تعداد یالها یا هر دو است.:C(s)تابع پیچیدگی C(s)=4s+6 C(s)=2s2+7s+9 رتبه یک ال …

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *