Panos Louridas

Algorithms

• Broschiertes Buch

Produktbeschreibung

An accessible introduction to algorithms, explaining not just what they are but how they work, with examples from a wide range of application areas.

Digital technology runs on algorithms, sets of instructions that describe how to do something efficiently. Application areas range from search engines to tournament scheduling, DNA sequencing, and machine learning. Arguing that every educated person today needs to have some understanding of algorithms and what they do, in this volume in the MIT Press Essential Knowledge series, Panos Louridas offers an introduction to algorithms that is accessible to the nonspecialist reader. Louridas explains not just what algorithms are but also how they work, offering a wide range of examples and keeping mathematics to a minimum.

After discussing what an algorithm does and how its effectiveness can be measured, Louridas covers three of the most fundamental applications areas: graphs, which describe networks, from eighteenth-century problems to today's social networks; searching, and how to find the fastest way to search; and sorting, and the importance of choosing the best algorithm for particular tasks. He then presents larger-scale applications: PageRank, Google's founding algorithm; and neural networks and deep learning. Finally, Louridas describes how all algorithms are nothing more than simple moves with pen and paper, and how from such a humble foundation rise all their spectacular achievements.

Produktdetails

• The MIT Press Essential Knowledge series
• Verlag: MIT Press
• Erscheinungstermin: 18. August 2020
• Englisch
• Abmessung: 177mm x 132mm x 22mm
• Gewicht: 280g
• ISBN-13: 9780262539029
• ISBN-10: 0262539020
• Artikelnr.: 58702451

Autorenporträt

Panos Louridas is Associate Professor in the Department of Management Science and Technology at the Athens University of Economics and Business. He is the author of Real World Algorithms: A Beginner's Guide (MIT Press).

Inhaltsangabe

Series Foreword ix
Preface xi
Acknowledgments xxiii
1 What Is an Algorithm? 1
2 Graphs 43
3 Searching 79
4 Sorting 105
5 PageRank 143
6 Deep Learning 181
Epilogue 231
Glossary 245
Notes 263
References 269
Further Reading 275
Index 277

Rezensionen

Frankfurter Allgemeine Zeitung | Besprechung von 14.06.2021

Wie Algorithmen funktionieren
Eine Einführung in die Grundlage der Digitalisierung

Panos Louridas hat in beiden Punkten recht: Aufwendige Algorithmen prägen Alltägliches allerorten, wir nutzen sie permanent in irgendeiner Form. Sie erscheinen, wie er treffend ausführt, bisweilen als eine Art höhere Autorität, empfehlen uns Reiseziele, Filme, Bücher, Dates, überwachen unsere Gesundheit oder helfen dabei, politische Kampagnen zu organisieren. Und es genügt zweitens nicht mehr, nur intuitiv zu verstehen, worum es dabei geht - die zugrunde liegende Mathematik und die informationstechnischen Ideen müssen wir genauer kennen und können. Panos Louridas macht allen, die das wollen, ein Angebot.

Der Informatiker hat ein kompaktes wie lesenswertes Einführungsbuch geschrieben. Er selbst greift dabei auf langjährige Erfahrung zurück, derzeit lehrt er als Professor am Fachbereich "Management Science and Technology" an der "University of Economics and Business" in Athen. Louridas führt ein in die Informatik, definiert den Begriff Algorithmus, erläutert seine historische Herkunft und grenzt ihn vom prinzipiellen Programmieren ab: Eine essenzielle Eigenschaft ist schlicht, dass er innerhalb einer sinnvollen Zeit eine Lösung für das Problem liefert, für das er erdacht wurde. Louridas erklärt verschiedene Komplexitätsklassen, erläutert, was exponentielle, lineare, logarithmische Verläufe sind und wie sich der zugehörige Begriff Zeit von unserem alltäglichen Gebrauch in Einheiten wie Minuten oder Stunden unterscheidet.

Die Beispiele, anhand deren er das Thema illustriert, sind vielfältig. Er greift auf die Musik zurück, den Matheunterricht, stellt den Ausnahmemathematiker Leonhard Euler vor, führt in die Graphentheorie ein, die informationstechnische Suche und landet bei jener Idee, die der Suchmaschine Google einst den Durchbruch brachte. Wer verstehen will, wie Algorithmen funktionieren, findet in dem Buch einen gelungenen Einstieg. Natürlich gibt es andere Möglichkeiten, andere Bücher oder Lernvideos auf Youtube - vom Algorithmus empfohlen.

ALEXANDER ARMBRUSTER.

Panos Louridas: Algorithms, MIT Press, Cambridge, 2020, 312 Seiten, 15,95 Dollar.

Alle Rechte vorbehalten. © F.A.Z. GmbH, Frankfurt am Main