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

Recenze čtenářů

Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 2 hlasů.

Obsah knihy:

Algoritmy jsou srdcem a duší informatiky. Uplatňují se v nejrůznějších oblastech, jako je návrh sítí, počítačová genetika, šifrování s veřejným klíčem a implementace databázových systémů. Studium algoritmů z vás udělá lepšího programátora, zlepší vaše myšlení a bude nepostradatelnou pomůckou při pracovních pohovorech.

Algoritmy osvětleny je jednoduchý úvod do problematiky, napsaný jako přepis toho, co vám odborný lektor na algoritmy vysvětlí v individuální lekci.

Třetí část se zabývá chamtivými algoritmy (plánování, minimální rozpínací stromy, shlukování, Huffmanovy kódy) a dynamickým programováním (knapsack, zarovnávání sekvencí, nejkratší cesty, optimální vyhledávací stromy).

Tim Roughgarden je profesorem informatiky na Kolumbijské univerzitě. Je odborníkem na návrh, analýzu, aplikace a omezení algoritmů. Tato série čtyř knih je inspirována kurzy o algoritmech, které pravidelně vyučuje online od roku 2012.