تحقیق در مورد پیچیدگی الگریتم ها

دانشکده ها سایت دانلود مقاله و تحقیق دانشجویی در این مطلب قرار است یک نمونه تحقیق در مورد پیچیدگی الگریتم ها که با فرمت پاورپوینت جمع آوری شده است قرار دهیم . این تحقیق مناسب دانشجویان عزیز می باشد.این نمونه پاورپوینت در ۲۱ اسلاید قرار داده شده است . شما می توانید از این تحقیق نهایت استفاده رو ببرید این تحقیق از چندین منبع جمع آوری شده است و مناسب برای شما کاربران عزیز میباشد. در این مقاله ، ما نحوه یادگیری در پیچیدگی الگریتم ها را به شما کاربران سایت دانشکده ها می آموزیم. نحوه یادگیری این مقاله درباره پیچیدگی الگریتم ها می توانید یک پله از یادگیری در تحقیقات علمی شما را از دیگر افراد که علاقه به خواندن یا نوشتن مقالات و تحقیق ها را ندارن بالا ببرد. خب ما قسمتی از متن این پروژه را بطور نمونه برای شما قرار خواهیم داد.

پاورپوینت دانلود تحقیق در مورد پیچیدگی الگریتم ها

بطور نمونه ما این پاورپوینت درباره پیچیدگی الگریتم ها ‌‌ که در ۲۱ اسلاید تهیه و تنظیم شده است بطور نمونه در قسمت زیر  برای شما  قرار خواهیم داد.وبرای دانلود کامل این پاورپوینت باید خرید خود را کامل کنید تا بتوانید فایل کامل این تحقیق را دریافت کنید.

• هدف ما در این بحث شناسایی و مقایسه الگریتم های از لحاظ کارایی آنها و شناخت class های مختلف الگریتم ها از لحاظ پیچیدگی است.

تعبیر پیچیدگی

• پیچیدگی(پیچیدگی زمانی)متناسب با کارایی یک الگریتم در حل یک مساله است.
• پیچیدگی یک الگریتم متناسب با ماکزیمم تعداد عملگرهای محاسباتی مقدماتی(+-*/> <) مورد نیاز برای تبدیل ورودی یک الگریتم به خروجی آن با در نظر گرفتن همه حالتهای مساله است.
• پیچیدگی یکی از مفاهیم مهم در حل مسایل است زیرا دانستن محدودیت های یک الگریتم در حل یک مساله در مدت زمان قابل قبول یکی از مسایل مهم در ارزیابی الگریتم ها است.
• الگریتم هایی که کارایی بیشتری در حل مسایل بزرگ دارند مناسبترند.

• اگر تعریف کنیم :

اندازه مساله – تعداد بیتهای داده های ورودی مساله

     به عنوان مثال در الگریتم های تئوری گراف اندازه مساله تابع تعداد راسها  یا تعداد یالها  یا هر دو است.

:C()تابع پیچیدگی

C(s)=4s+6     C(s)=2s2+7s+9 

• رتبه یک الگریتم با تابع پیچیدگی C(s) رفتار C(s) را وقتیs به بینهایت میل میکند بیان میکند.

تعریف:

الگریتم  cدارای رتبه چند جمله ای است اگر c یک تابع چند جمله ای باشد.

الگریتم  cدارای رتبه نمایی است اگر c یک تابع نمایی باشد.

الگریتم  cدارای رتبه فاکتوریل است اگر c یک تابع فاکتوریل باشد.

• پیچیدگی در بد ترین حالت(worst-case complexity):

     بر حسب ماکزیمم تعداد محاسبات مورد نیاز برای حل مساله با در نظر گرفتن همه حالت های آن محاسبه میشود.

• پیچیدگی انتظاری(expected time complexity):

     بر حسب میانگین تعداد محاسبات مورد نیاز برای حل مساله با در نظر گرفتن همه حالت های آن محاسبه میشود.

تعریف:

       اگر f و g به ترتیب توابع پیچیدگی ۲ الگریتم a1 و a2 باشند، میگوییم f نسبت به g از رتبه بالاتری برخوردار نیست.

• اگر C1=O(c2), C2=O(c1)باشد رتبه هر دو یکسان خواهد بود.