در این کتاب شما می توانید با روشهای طراحی الگوریتم ها و اصول اساسی تحلیل الگوریتم ها آشنا شوید.
برخی از سرفصل های این کتاب عبارتند از:
1. مروری بر روشهای مرتب سازی و پیچیدگی آنها
2. تحلیل الگوریتم ها
3. روش حریصانه
4. روش تقسیم و حل
5. روش برنامه سازی پویا
6. و ...
توضیحات بیشتر
هر دستورالعملی که مراحل مختلف انجام کاری را به زبان دقیق و با جزئیات کافی بیان نماید به طوریکه ترتیب مراحل و شرط خاتمه عملیات در آن کاملاً مشخص باشد الگوریتم نام دارد.
مطالعه الگوریتمها دربرگیرنده موارد زیر است:
1. طراحی الگوریتم
2. معتبرسازی یا اثبات درستی الگوریتم
3. بیان یا پیاده سازی الگوریتم
4. تحلیل الگوریتم ها
در این کتا ب ما موارد اول و چهارم را مورد بررسی قرار می دهیم.