کتاب آشنایی با الگوریتم ها جلد دوم اثر تامس اچ. کورمن ترجمه حسین ابراهیم زاده قلزم انتشارات کتاب آوا
معرفی کتاب آشنایی با الگوریتم ها جلد دوم :
الگوریتمهای کامپیوتری باید خصوصیت صحیح و کارا بودن و سهولت در پیادهسازی را نیز دارا باشند. در تحلیل الگوریتمها که در آن، راه حل مسأله و درستی الگوریتم بحث و بررسی میشود زمان مورد نیاز اجرای الگوریتمها نیز مورد توجه قرار میگیرد و هرگاه نتوان زمان اجرای دقیق یک الگوریتم را تعیین کرد معمولاً از کران بالا و در پارهای از موارد، از کران پائین زمان اجرا استفاده میشود.
حل مسائل در این کتاب، از طریق طراحی الگوریتمها به صورت استقرایی و تقسیم و غلبه (تقسیم و حل) که روشهایی از بالا به پائین هستند و هم چنین با روش برنامه ریزی پویا که روشی از پائین به بالا است، صورت میگیرد. علاوه بر این، از الگوریتم حریصانه، که روشی بسیار ساده اما جالب برای مسأله هاست برای بهینه سازی راه حل مسألهها در این درس استفاده میکنند و نیز بررسی مقدار حافظهی مصرفی یک الگوریتم، بدون توجه به حافظهی مورد نیاز ورودی و خروجی، موضوع اصلی این درس را تشکیل میدهد. این درس، در جستجوی زمان اجرای پائین (یعنی خطی)، حتی لگاریتمی، و مصرف حافظهی کمتر در اجرای الگوریتمها می باشد.
در این کتاب، روشهای حل رابطههای بازگشتی با استفاده از استقرا، با روش جانشینی، درخت بازگشتی، روش اصلی، تغییر متغیر و تابع مولد به طور کامل بحث و بررسی می شود و با الگوریتم جدید و بازگشتی اِستراسِن برای ضرب ماتریسهای با زمان اجرای جالب آشنا میشوید. در این کتاب میبینید که چگونه مرتبسازی n عدد صحیح در زمان انجام میشود.
مباحث کتاب آشنایی با الگوریتم ها جلد دوم
- الگوریتم های چند نخی
- عملیات ماتریسی
- برنامه ریزی خطی
- چند جمله ای و تبدیل سریع فوریه
- الگوریتم های نظریه ی اعداد
- تطبیق رشته
- هندسه ی محاسباتی
- کامل بودن NP
- الگوریتم های تقریب
کتاب فوق توسط انتشارات کتاب آوا به چاپ رسیده است و در فروشگاه اینترنتی کتاب رنگی عرضه میگردد.
موضوع کتاب : کتاب دانشگاهی، مهندسی کامپیوتر، فناوری اطلاعات، طراحی الگوریتم
نقد و بررسیها
هنوز بررسیای ثبت نشده است.