کتاب Algorithm and Design Complexity

توضیحات

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

در ادامه مقدمه‌ای از کتاب Algorithm and Design Complexity را از زبان نویسنده شرح خواهیم داد.

مقدمه‌ای بر کتاب Algorithm and Design Complexity:

الگوریتم‌ها از زمان‌های قدیم یک ایده بوده‌اند. ریاضیدانان باستانی در بابل و مصر به ترتیب در حدود 2500 سال قبل از میلاد و 1550 قبل از میلاد از روش‌های حسابی مانند الگوریتم تقسیم استفاده می‌کردند. بعدها، در سال 240 قبل از میلاد، ریاضیدانان یونانی از الگوریتم‌هایی برای مکان‌یابی اعداد اول با استفاده از غربال اراتوستن و تعیین بزرگترین مقسوم علیه دو عدد صحیح با استفاده از الگوریتم اقلیدسی استفاده کردند.

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

بیشتر بخوانید: کتاب Data Structures & Algorithms in Python

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

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

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

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

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

کتاب Algorithm and Design Complexity به عنوان کتابچه راهنمای طراحی الگوریتم در نظر گرفته شده است که امکان دسترسی به فناوری الگوریتم ترکیبی را برای دانشجویان و متخصصان کامپیوتر فراهم می‌کند.

سرفصل‌های کتاب Algorithm and Design Complexity:

• Cover
• Half Title
• Title
• Copyright
• Contents
• Preface
• Acknowledgments
• About the Authors
• Introduction
• Chapter 1 Algorithm Analysis
• Chapter 2 Divide and Conquer
• Chapter 3 Dynamic Programming
• Chapter 4 Backtracking
• Chapter 5 Graph
• Index

فایل کتاب Algorithm and Design Complexity را می‌توانید پس از پرداخت، دریافت کنید.