Algoritmy a zložitosť

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 3 hlasoch.

Pôvodný názov:

Algorithms and Complexity

Obsah knihy:

Táto kniha je úvodnou učebnicou návrhu a analýzy algoritmov. Autor používa starostlivý výber niekoľkých tém na ilustráciu nástrojov analýzy algoritmov.

Rekurzívne algoritmy sú ilustrované na príkladoch Quicksort, FFT, rýchleho násobenia matíc a ďalších. Algoritmy spojené s problémom sieťového toku sú základom v mnohých oblastiach spojitosti grafov, teórie párovania atď.

Algoritmy v teórii čísel sa rozoberajú s niektorými aplikáciami na šifrovanie s verejným kľúčom. Toto druhé vydanie sa od súčasného vydania bude líšiť najmä tým, že bude obsahovať riešenia väčšiny cvičení.