معرفی و دانلود کتاب الگوریتم و پیچیدگی طراحی

معرفی کتاب الگوریتم و پیچیدگی طراحی

کتاب الگوریتم و پیچیدگی طراحی، نوشته‌ی آنلی شرین، مری یاسمین، گنو پیتر و اس آلبرت الکساندر، یکی از به‌روزترین و جامع‌ترین منابع یادگیری تحلیل و طراحی الگوریتم‌هاست که به همه‌ی علاقه‌مندان و متخصصان حوزه‌ی علوم کامپیوتر و مهندسی نرم‌افزار توصیه می‌شود. این کتاب علاوه بر آموزش مفاهیم پایه‌ای، موضوعات پیچیده‌تر نظیر مسئله‌ی کوله پشتی و پیچیدگی فضا زمان را نیز مطرح می‌کند.

درباره‌ی کتاب الگوریتم و پیچیدگی طراحی

الگوریتم‌، به روشی گفته می‌شود که کامپیوتر می‌تواند به توسل به آن، مسئله‌ای خاص را حل کند. یادگیری طراحی و تحلیل الگوریتم‌ها یکی از نیازهای اساسی کسانی است که در حوزه‌ی علوم کامپیوتر و فناوری اطلاعات کار می‌کنند. برای فردی که می‌خواهد در حوزه‌ی علوم کامپیوتر به جایگاه شغلی مناسبی برسد، شناخت مجموعه‌ای از مهم‌ترین الگوریتم‌ها در زمینه‌ی محاسبات ضروری است. همین‌طور مهندسان نرم‌افزار باید توانایی طراحی و ساخت الگوریتم‌ها با کارایی‌های گوناگون را داشته باشند. به علاوه، الگوریتم‌شناسی را سنگ بنای علوم کامپیوتر می‌دانند و کسانی که الگوریتم‌ها را مطالعه می‌کنند، به مهارت‌های تحلیلی بالایی دست می‌یابند. کتاب الگوریتم و پیچیدگی طراحی (Algorithm and Design Complexity)، همه‌ی آنچه را درباره‌ی الگوریتم‌ها باید بدانید، با شما به اشتراک می‌گذارد.

آنلی شرین (Anli Sherine)، مری یاسمین (Mary Jasmine)، گنو پیتر (Geno Peter) و اس آلبرت الکساندر (S. Albert Alexander)، که هر یک در زمینه‌ی علوم کامپیوتر، یادگیری ماشین، سیستم‌های اطلاعاتی، برنامه‌نویسی و تحلیل پیچیدگی الگوریتم‌ها از اساتید بنام هستند، کتاب الگوریتم و پیچیدگی طراحی را با همکاری یکدیگر نوشته‌اند. این کتاب، از مفاهیم پایه‌ای مرتبط با الگوریتم‌ها و تعریف الگوریتم‌ها آغاز می‌کند و کار خود را با بررسی پیچیده‌ترین مسائل این حوزه به پایان می‌برد. طراحی و تحلیل الگوریتم‌ها، بررسی برخی الگوریتم‌های مشهور، بررسی برخی از تکنیک‌های تحلیل الگوریتم‌ها نظیر برنامه‌ریزی پویا، بحث پیچیدگی فضا و زمان، مسئله‌ی کوله پشتی و... بخشی از مباحث مطروحه در کتاب الگوریتم و پیچیدگی طراحی است.

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

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

کتاب الگوریتم و پیچیدگی طراحی برای علاقه‌مندان و متخصصان حوزه‌ی علوم کامپیوتر، برنامه‌نویسی، فناوری اطلاعات و مهندسی نرم افزار کاربردی است و می‌تواند یکی از منابع معتبر برای دانشجویان تحصیلات تکمیلی این رشته‌ها باشد.

در بخشی از کتاب الگوریتم و پیچیدگی طراحی می‌خوانیم

چرا باید الگوریتم‌ها را مطالعه کنید؟ اگر قصد دارید به یک فرد حرفه‌ای در حوزه‌ی کامپیوتر تبدیل شوید، دلایل عملی و نظری زیادی برای مطالعه الگوریتم‌ها وجود دارد.

از دیدگاه عملی، لازم است که مجموعه‌ای استاندارد از الگوریتم‌های مهم در زمینه‌های مختلف محاسبات را بشناسید؛ علاوه بر این، باید توانایی طراحی الگوریتم‌های جدید و تحلیل کارایی آنها را داشته باشید.

از دیدگاه نظری، مطالعه‌ی الگوریتم‌ها که گاهی الگوریتم‌شناسی نیز نامیده میشود، به‌عنوان سنگ بنای علوم کامپیوتر شناخته شده است.

دلیل دیگر برای مطالعه‌ی الگوریتم‌ها، کاربرد آنها در تقویت مهارت‌های تحلیلی است. در نهایت، می‌توان الگوریتم‌ها را به‌عنوان نوعی راه‌حل خاص برای مسائل در نظر گرفت. به عبارت دیگر نه تنها به‌عنوان یک پاسخ، بلکه رویه‌هایی دقیق برای دستیابی به پاسخ‌ها است.

فهرست مطالب کتاب

فصل 1: تحلیل الگوریتم
تحلیل الگوریتم
موازنه بین زمان و فضا (Time - Space Trade – Off)
نمادهای مجانبی (Asymptotic Notations)
ویژگی‌های نماد Big - Oh
نمادگذاری مجانبی شرطی
معادلات بازگشتی
حل معادلات بازگشتی
تحلیل جستجوی خطی
فصل 2: تقسیم و غلبه
تقسیم و غلبه روش کلی
جستجوی دودویی
یافتن حداکثر و حداقل
مرتب سازی ادغامی (Merge Sort)
الگوریتم‌های حریصانه روش کلی
بارگیری کانتینر
مسئله کوله پشتی
فصل 3: برنامه‌نویسی پویا
مقدمه برنامه‌نویسی پویا
گراف‌های چند مرحله‌ای
کوتاه‌ترین مسیرهای همه جفت‌ها
درخت‌های جستجوی دودویی بهینه
مسئله کوله پشتی 1/0
مسئله فروشنده دوره گرد
فصل 4: عقب گرد
عقب‌گرد روش کلی
مسئله 8 وزیر
مجموع زیر مجموعه‌ها
رنگ آمیزی گراف
دورهای همیلتونی
دورهای همیلتونی
کوله پشتی 1/0 با استفاده از عقب گرد
فصل 5: گراف
مقدمه
پیمایش گراف
مؤلفه‌های همبند و درخت‌های پوشا
درخت‌های پوشا
مؤلفه‌های دو همبند و DFS نقطه مفصلی
شاخه و حد (BRANCH AND BOUND)
مسئله کوله پشتی 1/0
مسائل NP- سخت و NP کامل