Thomas H. Cormen Bücher

Der „Cormen“ bietet eine umfassende Einführung in das moderne Studium von Algorithmen und stellt viele Algorithmen Schritt für Schritt vor. Detaillierte Erklärungen zur notwendigen Mathematik unterstützen das Verständnis der Analyse. Die Autoren halten die Erklärungen elementar, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes Kapitel behandelt einen Algorithmus, eine Entwurfstechnik oder ein verwandtes Thema, wobei Algorithmen in Pseudocode beschrieben werden, der für Programmieranfänger verständlich ist. Zahlreiche Abbildungen verdeutlichen die Funktionsweise der Algorithmen. Implementierungsaspekte und technische Fragen werden ebenfalls behandelt, wobei die Effizienz als wichtiges Kriterium hervorgehoben wird. Eine sorgfältige Analyse der Laufzeiten der Programme ist Teil der Ausführungen. Über 1000 Übungen und ein umfangreiches Literaturverzeichnis runden das Lehrbuch ab, das sowohl während des Studiums als auch danach als Nachschlagewerk nützlich ist. In der dritten Auflage wurden neue Kapitel, überarbeiteter Pseudocode und didaktische Verbesserungen integriert. Dazu gehören neue Kapitel zu van-Emde-Boas-Bäumen und mehrfädigen Algorithmen sowie Überarbeitungen zu Rekursionsgleichungen und dynamischer Programmierung. 100 neue Übungsaufgaben und 28 neue Problemstellungen wurden ergänzt. Umfangreiches Dozentenmaterial ist auf der Website des US-Verlags verfügbar.

"This book offers an engagingly written guide to the basics of computer algorithms. In Algorithms Unlocked, Thomas Cormen- coauthor of the leading college textbook on the subject- provides a general explanation, with limited mathematics, of how algorithms enable computers to solve problems. Readers will learn what computer algorithms are, how to describe them, and how to evaluate them. They will discover simples ways to search for information in a computer; methods for rearranging information in a computer into a prescribed order ("sorting"); how to solve basic problems that can be modeled in a computer with a mathematical structure called a "graph" (useful for modeling road networks, dependencies among tasks, and financial relationships); how to solve problems that ask questions about strings of characters such as DNA structures; the basic principles behind cryptography; the fundamentals of data compression; and even that there are some problems that no one has figured out how to solve on a computer in a reasonable amount of time."--Back cover

Poznaj świat algorytmów! Każdy program działa według określonego algorytmu - Twoja nawigacja GPS, system płatności elektronicznych, wyszukiwarka Google. Algorytmy są jak przepisy kucharskie: zrób to, sprawdź tamto. Jednak konsekwencje popełnienia błędu w algorytmie są zupełnie inne niż w przypadku niesprawdzonego przepisu. To właśnie algorytmy decydują o czasie wykonania skomplikowanych operacji przez programy komputerowe, a ich odpowiednia lub nieodpowiednia implementacja może sprawić, że Twój projekt wart miliony odniesie sukces lub poniesie porażkę. Dzięki tej książce będziesz mógł bezboleśnie wkroczyć w świat algorytmów. W trakcie lektury dowiesz się, czym tak naprawdę są algorytmy, jak się je projektuje i prezentuje. Po wstępie teoretycznym poznasz najpopularniejsze algorytmy sortowania i wyszukiwania, algorytmy znajdowania najkrótszej ścieżki oraz algorytmy operujące na ciągach znaków. Następnie przejdziesz do najciekawszych zagadnień związanych z kryptografią i kompresją danych. Zastanawiasz się, czy są miejsca, w których znane algorytmy nie radzą sobie zbyt dobrze To problemy NP-zupełne - z nimi też będziesz mógł się zaznajomić. Książka ta jest interesującym przewodnikiem po świecie algorytmów, a zarazem przyjemną lekturą dla każdego programisty i pasjonata informatyki.