Úvod do algoritmov

Pôvodný názov:

Introduction to Algorithms

Obsah knihy:

Konečné postupnosti presne definovaných inštrukcií sa nazývajú algoritmy. Používajú sa na vykonávanie rôznych výpočtov, kalkulácií, spracovanie údajov a riešenie tried problémov.

Algoritmy majú jednoznačný charakter a sú implementovateľné počítačom. Môžu byť reprezentované v rôznych formách, ako sú vývojové diagramy, prirodzené jazyky, drakonové diagramy, pseudokód a riadiace tabuľky. Tieto reprezentácie možno rozdeliť na opis na vysokej úrovni, implementačný opis a formálny opis.

Algoritmy možno všeobecne kategorizovať na základe implementácie, návrhu a zložitosti. Spôsoby implementácie algoritmov sa ďalej delia na rekurzívne algoritmy, logické algoritmy, sériové algoritmy, paralelné algoritmy, deterministické algoritmy, presné a kvantové algoritmy.

Podľa úrovne zložitosti ich možno rozdeliť na algoritmy s konštantným časom, logaritmickým časom, lineárnym časom, polynomiálnym časom a exponenciálnym časom. Táto kniha predstavuje zložitú tému algoritmov čo najzrozumiteľnejším a najľahšie pochopiteľným jazykom.

Sú v nej zahrnuté rôzne prístupy, hodnotenia a metodiky a pokročilé štúdie o algoritmoch. Táto kniha je kompletným zdrojom poznatkov o súčasnom stave tejto dôležitej oblasti.