Bookbot

Základní grafové algoritmy

Maggiori informazioni sul libro

Kniha je psána pro kohokoliv, kdo už trochu programoval a kdo zná základy teorie grafu. Je určena středoškolákům i začínajícím vysokoškolákům. Cílem knihy je motivovat čtenáře k přemýšlení nad algoritmy. Snaží se hravě a srozumitelně vysvětlit základní grafové algoritmy. Čtenář ocení živý a neformální styl výkladu doplněný více než obrázky. K procvičení probírané látky je v knize více jak 210 příkladů s řešením. Příklady obsahují aplikace probraných algoritmů, problémy s tématem souvisí nebo které lze řešit podobným trikem. Autor věří, že se čtenář z řešení příkladů naučí více než ze samotného textu. Kniha obsahuje motivace k základním problémům, teoretické výsledky včetně důkazů, algoritmy psané pseudokódem a praktické tipy, jak algoritmus dobře a efektivně implementovat. Na začátku knihy je čtenář veden k pochopení základních principů, jak srovnávat algoritmy, jak odhadovat časovou složitost. Tomu jsou věnována úvodní témata: porovnávání algoritmů, časová složitost, metoda rozděl a panuj, možnosti zrychlení algoritmů, úvod do teorie grafů, stromy, reprezentace grafu. Hlavní témata knihy pojednávají o grafových algoritmech a jejich aplikacích. Konkrétně se kniha věnuje tématům: průchod grafu, halda, nejkratší cesta grafu, union-find problém, minimální kostra, toky v sítích.

Acquisto del libro

Základní grafové algoritmy, Jakub Černý

Lingua
Pubblicato
2013
product-detail.submit-box.info.binding
(In brossura),
Condizioni del libro
In buone condizioni
Prezzo
14,84 €

Metodi di pagamento

Titolo
Základní grafové algoritmy
Lingua
Ceco
Formato
In brossura
Pagine
290
ISBN10
8001052583
ISBN13
9788001052587
Serie
Descrizione
Kniha je psána pro kohokoliv, kdo už trochu programoval a kdo zná základy teorie grafu. Je určena středoškolákům i začínajícím vysokoškolákům. Cílem knihy je motivovat čtenáře k přemýšlení nad algoritmy. Snaží se hravě a srozumitelně vysvětlit základní grafové algoritmy. Čtenář ocení živý a neformální styl výkladu doplněný více než obrázky. K procvičení probírané látky je v knize více jak 210 příkladů s řešením. Příklady obsahují aplikace probraných algoritmů, problémy s tématem souvisí nebo které lze řešit podobným trikem. Autor věří, že se čtenář z řešení příkladů naučí více než ze samotného textu. Kniha obsahuje motivace k základním problémům, teoretické výsledky včetně důkazů, algoritmy psané pseudokódem a praktické tipy, jak algoritmus dobře a efektivně implementovat. Na začátku knihy je čtenář veden k pochopení základních principů, jak srovnávat algoritmy, jak odhadovat časovou složitost. Tomu jsou věnována úvodní témata: porovnávání algoritmů, časová složitost, metoda rozděl a panuj, možnosti zrychlení algoritmů, úvod do teorie grafů, stromy, reprezentace grafu. Hlavní témata knihy pojednávají o grafových algoritmech a jejich aplikacích. Konkrétně se kniha věnuje tématům: průchod grafu, halda, nejkratší cesta grafu, union-find problém, minimální kostra, toky v sítích.