Algoritmos iluminados (Tercera parte): Algoritmos voraces y programacin dinmica

Recenzie čitateľov

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

Obsah knihy:

Algoritmy sú srdcom a dušou informatiky. Uplatňujú sa v takých rozmanitých oblastiach, ako je návrh siete, počítačová genetika, šifrovanie s verejným kľúčom a implementácia databázových systémov. Štúdium algoritmov z vás urobí lepšieho programátora, umožní vám jasnejšie myslieť a stane sa nepostrádateľnou pomôckou pri pracovných pohovoroch.

Algoritmy osvetľujú je jednoduchý úvod do tejto problematiky, napísaný ako prepis toho, čo vám odborný lektor na algoritmy vysvetlí na individuálnej hodine.

Tretia časť sa zaoberá chamtivými algoritmami (plánovanie, minimálne rozprestierajúce sa stromy, zhlukovanie, Huffmanove kódy) a dynamickým programovaním (knapsack, zarovnávanie sekvencií, najkratšie cesty, optimálne vyhľadávacie stromy).

Tim Roughgarden je profesorom informatiky na Kolumbijskej univerzite. Je odborníkom na návrh, analýzu, aplikácie a obmedzenia algoritmov. Táto séria štyroch kníh je inšpirovaná kurzami o algoritmoch, ktoré pravidelne vyučuje online od roku 2012.