Algorithmik für Einsteiger: Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik

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

Wer ein GPS benutzt oder einen Routenplaner befragt, profitiert von einem Algorithmus. Wer sich von einem medizinischen Roboter operieren lässt oder beim Onlinebanking auf sicheren Datentransfer hofft, vertraut auf Algorithmen. Algorithmen und die ausführenden Computer bestimmen und beeinflussen unser heutiges Leben in starkem Maße. Im Zentrum dieses Buches steht die Frage, was ein Algorithmus ist, was Algorithmen können und was nicht. Der Leser, die Leserin erfährt, was genau ein Algorithmus ist, und hat die Möglichkeit, aus zahlreichen historisch wichtigen oder aktuellen Beispielen von Algorithmen auszuwählen. Eine Untersuchung darüber, ob und wie Algorithmen noch beschleunigt werden können, mündet in eine kurze Einführung in die moderne mathematische Disziplin der "Komplexitätstheorie". Mit der Turing-Maschine wird ein einfaches und zugleich ungeheuer mächtiges theoretisches Computermodell vergestellt, das Anlass zu interessanten Fragen über die Möglichkeiten und Grenzen der Computer gibt. Zum Schluss wird der Leser, die Leserin zu einem Ausflug eingeladen zu den Grenzen der Informatik, zu Problemen, die bewiesenermaßen algorithmisch unlösbar sind. Dank sehr ausführlicher und gut zugänglicher Erklärungen und zahlreicher interessanter Aufgaben bereitet das Lernen mit diesem Buch Freude. Der Text wurde für die zweite Auflage vollkommen neu geschrieben.