Jakub Černý Pořadí knih (chronologicky)





Základní grafové algoritmy
- 290 stránek
- 11 hodin čtení
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.
Je to zatím nejodvážnější počin Wedge Antillese: jednotka X-wingů určená k tajným operacím. Její piloti pocházející ze zbytků rozpadlých jednotek, ztroskotanců a vyděděnců dostávají poslední šanci něco dokázat. Než však stačí dokončit svůj výcvik, základna eskadry je přepadena bývalým imperiálním admirálem Trigitem. Wraithové jsou přinuceni k akci – musejí ovládnout imperiální válečnou loď a vydávat se za její posádku. Úkol: získat důležité špionážní informace o Trigitových tajných zbraních, překazit jeho plány a vlákat ho do pasti nastražené Aliancí. Vysoká hra staví nesourodou eskadru Wraithů proti jednomu z nejlepších mozků Impéria. Dokážou v ní Wraithové uspět? Pokud ne, trestem bude okamžitá smrt. První vydání.