پاورپوینت آشنایی با طراحی الگوریتم ها

دانلود فایل

دانلود پاورپوینت با موضوع آشنایی با طراحی الگوریتم ها، در قالب pptx و در 250 اسلاید، قابل ویرایش، شامل:

فصل اول: کارایی، تحلیل و مرتبه الگوریتم ها

جست و جوی ترتیبی

محاسبه مجموع عناصر آرایه

مرتب سازی تعویضی

ضرب ماتریس ها

اهمیت ساخت الگوریتم های کارآمد

جست و جوی ترتیبی

جست و جوی دودویی

جمله n ام فیبوناچی (بازگشتی)

جمله nام فیبوناچی (تکراری)

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

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

تحلیل پیچیدگی زمانی برای حالت معمول برای الگوریتم(جمع کردن عناصرآرایه)

تحلیل پیچیدگی زمانی برای حالت معمول برای الگوریتم(مرتب سازی تعویضی)

تحلیل پیچیدگی زمانی دربدترین حالت برای الگوریتم(جست و جوی ترتیبی)

تحلیل پیچیدگی زمانی در بهترین حالت برای الگوریتم(جست وجوی ترتیبی)

مرتبه الگوریتم

آشنایی بیشتر با مرتبه الگوریتم ها

ویژگی های مرتبه

فصل دوم: روش تقسیم و حل

هنگام پی ریزی یک الگوریتم بازگشتی

جست و جوی دودویی (بازگشتی)

تحلیل پیچیدگی زمانی دربدترین حالت برای الگوریتم جست و جوی دودویی بازگشتی

مرتب سازی ادغامی

تحلیل پیچیدگی زمانی دربدترین حالت برای الگوریتم (ادغام)

تحلیل پیچیدگی زمانی دربدترین حالت برای الگوریتم ( مرتب سازی ادغامی)

مرتب سازی ادغامی (mergesort 2 )

روش تقسیم و حل

مرتب سازی سریع (quicksort)

:مرتب سازی سریع

افراز آرایه   

تحلیل پیچیدگی زمانی در بدترین حالت برای الگوریتم 6-2(مرتب سازی سریع)

تحلیل پیچیدگی زمانی در حالت  میانگین برای الگوریتم 6-2(مرتب سازی سریع)

الگوریتم ضرب ماتریس استراسن

استراسن

تحلیل پیچیدگی زمانی تعداد ضرب ها در الگوریتم استرسندر حالت معمول

تحلیل پیچیدگی زمانی تعدادجمع هاو تفریقهای الگوریتم استرسن درحالت معمول

ضرب اعداد صحیح بزرگ

تحلیل پیچیدگی زمانی در بدترین حالت برای ا لگوریتم ضرب اعداد صحیح

ضرب اعداد صحیح بزرگ

تحلیل پیچیدگی زمانی در بدترین حالت برای الگوریتم  ضرب اعداد صحیح2

فصل سوم:  برنامه نویسی پویا

ضریب دو جمله ای با استفاده از تقسیم و حل

ضریب دو جمله ای با استفاده از برنامه نویسی پویا

الگوریتم فلوید برای یافتن کوتاه ترین مسیر

تحلیل پیچیدگی زمانی در بدترین حالت برای ا لگوریتم3-3 (الگوریتم فلوید برای یافتن کوتاهترین مسیر)

الگوریتم فلوید برای یافتن کوتاهترین مسیر 2

چاپ کوتاهترین مسیر

برنامه نویسی پویا و مسائل بهینه سازی

ضرب زنجیره ای ماتریس ها

حداقل ضرب ها

تحلیل پیچیدگی زمانی حالت  معمول برای ا لگوریتم حداقل ضرب ها

چاپ ترتیب بهینه

درخت های جست و جوی دودویی بهینه

الگوریتم درخت جست و جوی دودویی

الگوریتم درخت جست و جوی بهینه

تحلیل پیچیدگی زمانی حالت معمول برای ا لگوریتم درخت جستجوی دودویی بهینه

الگوریتم ساخت درخت جست و جوی دودویی بهینه

الگوریتم الگوریتم برنامه نویسی پویا برای مسئله فروشنده دوره گرد

تحلیل پیچیدگی فضا و زمان در حالت معمول برای ا لگوریتم 11-3 ( الگوریتم برنامه نویسی پویا برای مسئله فروشنده دوره گرد)

فصل چهارم: روش حریصانه در طراحی الگوریتم

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

الگوریتم پریم

الگوریتم پریم

تحلیل پیچیدگی زمانی در حالت معمول برای ا لگوریتم الگوریتم پریم

الگوریتم کروسکال

تحلیل پیچیدگی زمانی در بدترین حالت برای ا لگوریتم  الگوریتم کروسکال

الگوریتم دیکسترا برای کوتاهترین مسیر تک مبدا

الگوریتم الگوریتم دیکسترا

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

تحلیل پیچیدگی زمانی در بدترین حالت برای ا لگوریتم زمان بندی با مهلت معین

الگوریتم هافمن

فصل پنجم: راهبرد عقبگرد

الگوریتم عقبگرد برای مسئله n وزیر

استفاده از الگوریتم مونت کارلو برای برآورد کردن کارایی یک الگوریتم عقبگرد

الگوریتم برآورد مونت کارلو

الگوریتم بر آورد مونت کارلو برای الگوریتم الگوریتم  عقبگرد برای مسئلهn  وزیر

الگوریتم عقبگرد برای مسئله حاصل جمع زیر مجموعه ها

رنگ آمیزی گراف

الگوریتم الگوریتم عقبگرد برای مسئله رنگ آمیزی m

الگوریتم  الگوریتم عقبگرد برای مسئله مدارهای ها میلتونی

مسئله کوله پشتی صفر و یک

الگوریتم الگوریتم عقبگرد برای مسئله کوله پشتی صفر و یک

مقایسه الگوریتم برنامه نویسی پویا و الگوریتم عقبگرد برای مسئله کوله پشتی صفر و یک

فصل ششم: راهبرد شاخه و حد

الگوریتم جست و جوی عرضی با هرس کردن شاخه و حد برای مسئله کوله پشتی صفر و یک

الگوریتمبهترین جست و جو با هرس کردن شاخه و حد برای مسئله کوله پشتی صفر و یک

مسئله فروشنده دوره گرد

الگوریتم بهترین جستجو با هرس کردن شاخه و حد برای مسئله فروشنده دوره گرد

استنباط فرضیه ای ( تشخیص بیماری )

الگوریتم بهترین جست و جو با هرس کردن شاخه و حد برای استنباط فرضیه ای ( الگوریتم کوپر)

فصل هفتم: مقدمه ای بر پیچیدگی محاسباتی:  مسئله مرتب سازی

پیچیدگی محاسباتی

مرتب سازی درجی و مرتب سازی انتخابی

مرتب سازی درجی

تحلیل پیچیدگی زمانی تعداد مقایسه های کلید ها درا لگوریتم مرتب سازی درجی در بدترین حالت

تحلیل پیچیدگی زمانی تعداد مقایسه های کلید ها درا لگوریتم مرتب سازی درجی در حالت میانگین

تحلیل استفاده از فضای اضافی برای الگوریتم مرتب سازی درجی

خلاصه تحلیل مرتب سازی تعویضی ، درجی و انتخابی

الگوریتم مرتب سازی انتخابی

الگوریتم مرتب سازی تعویضی

نگاهی دوباره به مرتب سازی ادغامی

بهبود بخشیدن به مرتب سازی ادغامی

الگوریتم  مرتب سازی ادغامی 3 ( نسخه برنامه نویسی پویا)

الگوریتم مرتب سازی ادغامی 4 ( نسخه پیوندی)

تحلیل استفاده از فضای اضافی برای الگوریتم مرتب سازی ادغامی 4

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

روش های بهبود بخشیدن به الگوریتم مرتب سازی سریع

مرتب سازی heap

پیاده سازی مرتب سازی heap

الگوریتم مرتب سازی heap

مقایسه مرتب سازی ادغامی، مرتب سازی سریع ومرتب سازی heap

درخت ها ی تصمیم گیری برای الگوهای مرتب سازی

حدود پایینی برای رفتار در حالت میانگین

مرتب سازی از طریق توزیع (مرتب سازی مبنایی)

الگوریتم  مرتب سازی مبنایی

توضیحات:

این فایل شامل پاورپوینتی با عنوان " آشنایی با طراحی الگوریتم ها" می باشد که در حجم 250 اسلاید، همراه با توضیحات کامل تهیه شده است.

پاورپوینت تهیه شده بسیار کامل و قابل ویرایش بوده و در تهیه آن، کلیه اصول و علائم نگارشی و چیدمان جمله بندی رعایت شده و به راحتی و به دلخواه می توان قالب آن را تغییر داد.

دانلود فایل