Parameter
- 290 Seiten
- 11 Lesestunden
Mehr zum Buch
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.
Buchkauf
Základní grafové algoritmy, Jakub Černý
- Sprache
- Erscheinungsdatum
- 2013
- product-detail.submit-box.info.binding
- (Paperback),
- Buchzustand
- Gebraucht - Gut
- Preis
- 14,84 €inkl. MwSt.
Keiner hat bisher bewertet.
- Titel
- Základní grafové algoritmy
- Sprache
- Tschechisch
- Autor*innen
- Jakub Černý
- Erscheinungsdatum
- 2013
- Einband
- Paperback
- Seitenzahl
- 290
- ISBN10
- 8001052583
- ISBN13
- 9788001052587
- Reihe
- Schlagwörter
- Lehrbücher, Technologie & Industrie, Wissenschaft & Mathematik, Computer & Internet, Algorithmen
- Beschreibung
- 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.