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

دانلود پاورپوینت درس طراحی الگوریتم ها
نوع فایل
ppt
حجم فایل
2mb
نویسنده
9,700 تومان

توضیحات فایل:

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

دانشجویان ارجمند و کاربران گرامی محتوای این فایل شامل پاورپوینت و اسلایدهای درس طراحی الگوریتم ها ویرایش جدید می باشد که با فرمت 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

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

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

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

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

مقدمه

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

¨ورودی

¨خروجی

¨قطعیت

¨محدودیت

¨کارایی

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

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

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

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

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

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

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

مطالعه بیشتر