Thomas H. Cormen est coauteur de 'Introduction to Algorithms'. Il est professeur d'informatique au Dartmouth College et dirige le Programme d'écriture de l'institution. Son travail explore le domaine des algorithmes et leurs fondements théoriques. L'expertise de Cormen dans ce domaine a joué un rôle déterminant dans l'élaboration d'études avancées en informatique.
This title covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers. Each chapter is relatively self-contained and can be used as a unit of study. The algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The explanations have been kept elementary without sacrificing depth of coverage or mathematical rigor.
"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.