Algorithms Unplugged

الگوریتم‌ها نحوه پردازش اطلاعات و نحوه اجرای وظایف را مشخص می‌کنند. بسیاری از نوآوری ها و دستاوردهای فناوری اخیر بر ایده های الگوریتمی متکی هستند - آنها کاربردهای جدیدی را در علم، پزشکی، تولید، تدارکات، ترافیک، ارتباطات و سرگرمی تسهیل می کنند. الگوریتم‌های کارآمد نه تنها رایانه شخصی شما را قادر می‌سازد تا جدیدترین نسل بازی‌ها را با ویژگی‌های غیرقابل تصور تا چند سال پیش اجرا کند، بلکه کلیدی برای چندین پیشرفت علمی اخیر هستند – برای مثال، توالی‌بندی ژنوم انسان بدون ابداع ایده های الگوریتمی جدید که محاسبات را با چندین مرتبه بزرگی سرعت می بخشد. بزرگ‌ترین پیشرفت‌ها در حوزه الگوریتم‌ها به ایده‌های زیبا برای پرداختن به وظایف محاسباتی کارآمدتر متکی است. مسائل حل شده محدود به تکالیف حسابی به معنای محدود نیستند، بلکه اغلب به سؤالات هیجان انگیز غیرریاضی مربوط می شوند، مانند: چگونه می توانم خروجی از پیچ و خم را پیدا کنم؟ چگونه می توانم یک نقشه گنج را پارتیشن بندی کنم تا گنج تنها در صورتی پیدا شود که همه قسمت های نقشه دوباره ترکیب شوند؟ چگونه باید برای سفر به حداقل هزینه برنامه ریزی کنم؟ حل این مسائل چالش برانگیز مستلزم استدلال منطقی، تخیل هندسی و ترکیبی، و آخرین اما نه کم اهمیت ترین، خلاقیت است – مهارت های مورد نیاز برای طراحی و تجزیه و تحلیل الگوریتم ها. در این کتاب تعدادی از زیباترین ایده های الگوریتمی را در 41 مقاله که به زبان محاوره ای و غیر فنی نوشته شده اند، ارائه می دهیم. بیشتر مقالات از ابتکار دانشگاه های آلمانی زبان برای انتقال جذابیت الگوریتم ها و علوم کامپیوتر به دانش آموزان دبیرستانی ناشی شده است. این کتاب را می‌توان بدون دانش قبلی از الگوریتم‌ها و محاسبات درک کرد و برای دانش‌آموزان و بزرگسالان علاقه‌مند خواندنی روشن‌کننده و سرگرم‌کننده خواهد بود.

Algorithms specify the way computers process information and how they execute tasks. Many recent technological innovations and achievements rely on algorithmic ideas – they facilitate new applications in science, medicine, production, logistics, traffic, communi¬cation and entertainment. Efficient algorithms not only enable your personal computer to execute the newest generation of games with features unimaginable only a few years ago, they are also key to several recent scientific breakthroughs – for example, the sequencing of the human genome would not have been possible without the invention of new algorithmic ideas that speed up computations by several orders of magnitude. The greatest improvements in the area of algorithms rely on beautiful ideas for tackling computational tasks more efficiently. The problems solved are not restricted to arithmetic tasks in a narrow sense but often relate to exciting questions of nonmathematical flavor, such as: How can I find the exit out of a maze? How can I partition a treasure map so that the treasure can only be found if all parts of the map are recombined? How should I plan my trip to minimize cost? Solving these challenging problems requires logical reasoning, geometric and combinatorial imagination, and, last but not least, creativity – the skills needed for the design and analysis of algorithms. In this book we present some of the most beautiful algorithmic ideas in 41 articles written in colloquial, nontechnical language. Most of the articles arose out of an initiative among German-language universities to communicate the fascination of algorithms and computer science to high-school students. The book can be understood without any prior knowledge of algorithms and computing, and it will be an enlightening and fun read for students and interested adults.