Úvod do algoritmů

Původní název:

Introduction to Algorithms

Obsah knihy:

Konečné posloupnosti přesně definovaných instrukcí se nazývají algoritmy. Ty se používají k provádění různých výpočtů, kalkulací, zpracování dat a řešení tříd problémů.

Algoritmy jsou ve své podstatě jednoznačné a počítačově realizovatelné. Mohou být reprezentovány v mnoha různých formách, jako jsou vývojové diagramy, přirozené jazyky, drakonové diagramy, pseudokód a řídicí tabulky. Tyto reprezentace lze rozdělit na popis na vysoké úrovni, implementační popis a formální popis.

Algoritmy lze obecně kategorizovat na základě implementace, návrhu a složitosti. Prostředky implementace algoritmů se dále dělí na rekurzivní algoritmy, logické algoritmy, sériové algoritmy, paralelní algoritmy, deterministické algoritmy, přesné a kvantové algoritmy.

Podle úrovně složitosti je lze rozdělit na algoritmy s konstantním časem, logaritmickým časem, lineárním časem, polynomiálním časem a exponenciálním časem. Tato kniha představuje složitou problematiku algoritmů co nejsrozumitelnějším a nejjednodušším jazykem.

Jsou zde zahrnuty různé přístupy, hodnocení a metodiky a pokročilé studie o algoritmech. Kniha je uceleným zdrojem poznatků o současném stavu tohoto důležitého oboru.