Paramètres
- 290pages
- 11 heures de lecture
En savoir plus sur le livre
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.
Achat du livre
Základní grafové algoritmy, Jakub Černý
- Langue
- Année de publication
- 2013
- product-detail.submit-box.info.binding
- (souple),
- État du livre
- Bon
- Prix
- 14,84 €
Modes de paiement
Personne n'a encore évalué .
- Titre
- Základní grafové algoritmy
- Langue
- Tchèque
- Auteurs
- Jakub Černý
- Éditeur
- České vysoké učení technické
- Publié
- 2013
- Format
- souple
- Pages
- 290
- ISBN10
- 8001052583
- ISBN13
- 9788001052587
- Séries
- Mots clés
- Manuels, Technologie & Ingénierie, Science et Mathématiques, Informatique & Internet, Algorithmes
- Description
- 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.