جزوه و اسلایدهای درس تحلیل و طراحی الگوریتم

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

مباحث جزوه :

بخش اول

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

 تحلیل دو الگوریتم مرتب سازی

 تحلیل مرتب سازی درجی

 مقدمه ای بر تفکر بازگشتی

 تحلیل مرتب سازی ادغامی

 ارزیابی و نتیجه گیری

بخش دوم

تحلیل با نمادهای مجانبی

 نمادهای مجانبی O, Ω,Θo,?,

 تحلیل الگوریتمهای غیربازگشتی

 تحلیل الگوریتمهای بازگشتی

 روشهای حل روابط بازگشتی

الگوریتم

 الگوریتم یک روش گام به گام برای انجام برخی از کارهاست.

الگوریتم یک روش برای حل )ریاضی( برای یک مسئله در تعداد محدودی از گام هاست که
اغلب شامل تکرار تعدادی از دستورات است.

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

الگوریتم می تواند بازگشتی یا غیربازگشتی )ترتیبی( باشد.

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

 درس اصول تحلیل و طراحی الگوریتمها، از دو جنبه مطرح می شود:

 معرفی انواع رویکرد در طراحی الگوریتمها

D&C ، DP ، Greedy ، Backtrack و …

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

فضای مصرفی کم

سادگی

قابلیت توسعه

پیمان های بودن

سرعت اجرا

و …

از میان موارد بالا، سرعت اجرا، مهمترین عامل ارزیابی است.

مسئله مرتب سازی

 یکی از معروف ترین مسائل دنیای کامپیوتر، مسئله مرتب سازی است

ورودی: ترتیب 〈a1,a2,…,an〉 از اعداد

 خروجی: جایگشت 〈a’1,a’2,…,a’n〉 از اعداد بطوریکه: a’1≤a’2≤…≤a’n
 مثال:

ورودی : ۸ ۲ ۴ ۹ ۳ ۶
خروجی : ۲ ۳ ۴ ۶ ۸ ۹
 ویژگی های الگوریتم های مرتب سازی
 مبتنی بر مقایسه
 درجا (In place) / با حافظه کمکی
 بازگشتی (Recursive) / غیربازگشتی

مطالعه بیشتر