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

دانشجویان و کاربران گرامی ، محتوای این فایل با کیفیت ترین و جامع ترین پاورپوینت و اسلایدهای درس طراحی الگوریتم ها ویرایش جدید می باشد که با فرمت ppt در ۲۰۷ اسلاید قابل ویرایش تهیه و تنظیم گردیده است. امیدواریم که سودمند بوده و مورد استفاده شما سروران گرامی واقع گردد. در صورت تمایل می توانید این فایل ارزشمند و مفید را از وب سایت سن فایل خریداری و دانلود نمایید.

پاورپوینت درس طراحی الگوریتم ها شامل مباحث ذیل:

حل معادلات بازگشتی

روش تقسیم و حل Divide and Conqure

برنامه نویسی پویا (Dynamic Programming)

روش حریصانه (greedy)

الگوریتم های درخت پوشای مینیمم

بازگشت به عقب Backtracking

روش شاخه و حد branch and bound

منابع پاورپوینت:

Foundations of algorithms

By: Richard Neapolitan; Kumarss Naimipour

ترجمه: سید حجت ا… جلیلی

Introduction to algorithms

By:Thomas Cormen; Charles Leiserson; Ronald Rivest; Clifford Stein

ترجمه: گروه مهندسی پژوهشی خوارزمی

Computer algorithms

By: Ellis Horowitz; Sartaj Sahni; Sanguthevar Rajasekaran

ترجمه: امیر علیخانزاده

طراحی الگوریتم ها

نوشته: دکتر محمود نقیب زاده

بخشی از متن پاورپوینت درس طراحی الگوریتم ها:

مقدمه

الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:

¨ورودی

¨خروجی

¨قطعیت

¨محدودیت

¨کارایی

اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.

آزمون برنامه:

¨اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بودن برنامه

¨سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم

تحلیل پیچیدگی زمانی

کارایی الگوریتم به عنوان تابعی از اندازه ورودی با تعیین تعداد دفعات انجام برخی عملیات اصلی تعیین می شود.

عمل مبنایی: دستور یا دستوراتی که کل عملیات انجام شده توسط الگوریتم با تعداد دفعاتی که این دستورات در الگوریتم اجرا می شوند متناسب باشند.