Diskrétní a výpočetní geometrie

Recenze čtenářů

Kniha „Discrete and Computational Geometry“ autorů Devadosse a O'Rourkea slouží jako chvályhodný úvod do oboru. Ačkoli je chválena za jasné vysvětlení, vynikající vizualizace a zařazení nevyřešených problémů, které mohou podnítit zájem o výzkum, někteří čtenáři mají pocit, že v některých pokročilých tématech postrádá hloubku a pozdější kapitoly jsou méně ucelené.

⬤ Vynikající úvod do výpočetní geometrie se zaměřením na algoritmická témata.
⬤ Kvalitní vizualizace a diagramy.
⬤ Jasné a intuitivní vysvětlení algoritmů.
⬤ Prezentace nevyřešených problémů, které studenty zaujmou.
⬤ Přístupný formát vyžadující pouze základní matematické znalosti.
⬤ Dobrá sazba ve verzi pro Kindle.

⬤ Nedostatek podrobného pseudokódu a pokročilých datových struktur omezuje hloubku.
⬤ Poslední kapitoly působí nesouvisle a abstraktně, chybí jim přehlednost a praktická využitelnost.
⬤ Některá pokročilá témata jsou zmíněna bez dostatečného vysvětlení.
⬤ Výklad může být nejednotný, zejména ke konci knihy.

(na základě 10 hodnocení čtenářů)

Původní název:

Discrete and Computational Geometry

Obsah knihy:

Diskrétní geometrie je relativně novým vývojem v čisté matematice, zatímco výpočetní geometrie je rozvíjející se oblastí informatiky zaměřené na aplikace. Jejich vzájemné prolínání přineslo v posledních letech zajímavé pokroky, ale dosud chyběla vysokoškolská učebnice, která by překlenula propast mezi oběma oblastmi. Diskrétní a výpočetní geometrie nabízí komplexní a zároveň přístupný úvod do této nejmodernější oblasti matematiky a informatiky.

Kniha se zabývá tradičními tématy, jako jsou konvexní trupy, triangulací a Voronoiovy diagramy, i novějšími tématy, jako jsou pseudotriangulací, rekonstrukce křivek a uzamčené řetězce. Dotýká se také pokročilejšího materiálu, včetně Dehnových invariantů, asociaceedrů, kvazigeodetik, Morseovy teorie a nedávného řešení Poincarovy domněnky. Všude jsou uvedeny souvislosti s reálnými aplikacemi a algoritmy jsou prezentovány nezávisle na programovacích jazycích. Tato bohatě ilustrovaná učebnice obsahuje také četná cvičení a nevyřešené problémy.

⬤ Základní úvod do diskrétní a výpočetní geometrie.

⬤ Pokrývá tradiční témata i nový a pokročilý materiál.

⬤ Obsahuje četné barevné ilustrace, cvičení a nevyřešené problémy.

⬤ Vhodné pro studenty druhého ročníku matematiky, informatiky, inženýrství nebo fyziky.

⬤ Složitý, ale přístupný.

⬤ K dispozici je online příručka s řešeními (pouze pro učitele). Přístup k ní získáte e-mailem: Vickie_Kearn@press. princeton.edu.