دانلود پاورپوینت تحليل الگوريتم ها(مسائل و تمرين ها) جهت رشته مهندسی نرم افزار در قالب 15 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش

 

 

 

موضوع تحلیل الگوریتم‌ها تعیین میزان منابعی است که برای اجرای هر الگوریتم لازم است. منابعی مثل زمان، حافظه، پهنای باند ارتباطی، یا سخت‌افزار رایانه در نظر گرفته می‌شوند. اکثر الگوریتم‌های طراحی شده برای کار با ورودی‌های با طول اختیاری تولید می‌شوند. کارایی یا پیچیدگی هر الگوریتم را با تابعی نشان می‌دهند که تعداد مراحل لازم برای اجرای الگوریتم را برحسب طول داده ورودی، یا میزان محل‌های گرفته شدهٔ حافظه را بر حسب طول داده ورودی نشان می‌دهد. پیچیدگی زمانی، مقدارپیچیدگی محاسباتی‌ای را توصیف می‌کند که در اجرای یک الگوریتم مصرف می‌شود. غالباً مشاهده می‌شود که یک مسئله را با استفاده از چندین تکنیک مختلف می‌توان حل نمود ولی فقط یکی از آن‌ها به الگوریتمی منجر می‌شود که از بقیه سریعتر است.

 

 


فهرست مطالب
تحليل الگوريتم ها
مرتب سازي درجي روي آرايه هاي كوچك در مرتب سازي ادغام
 درستي قانون Horner 
وارونگي
رشد توابع
نمادهاي استاندارد و توابع عمومي 
تحليل الگوريتم ها (نكات مهم درسي)
پيچيدگي زماني برخي توابع عمومي