Diskrétna a výpočtová geometria

Recenzie čitateľov

Kniha „Discrete and Computational Geometry“ od Devadossa a O'Rourkea slúži ako chvályhodný úvod do tejto oblasti. Hoci je chválená za jasné vysvetlenia, vynikajúce vizualizácie a zahrnutie nevyriešených problémov, ktoré môžu podnietiť záujem o výskum, niektorí čitatelia majú pocit, že jej chýba hĺbka v niektorých pokročilých témach a neskoršie kapitoly sú menej ucelené.

⬤ Vynikajúci úvod do výpočtovej geometrie so zameraním na algoritmické témy.
⬤ Vysokokvalitné vizualizácie a diagramy.
⬤ Jasné a intuitívne vysvetlenie algoritmov.
⬤ Prezentácia neriešených problémov, ktoré študentov zaujmú.
⬤ Prístupný formát vyžadujúci len základné matematické znalosti.
⬤ Dobrá sadzba vo verzii pre Kindle.

⬤ Nedostatok podrobného pseudokódu a pokročilých dátových štruktúr obmedzuje hĺbku.
⬤ Posledné kapitoly pôsobia nesúrodo a abstraktne, chýba im prehľadnosť a praktická využiteľnosť.
⬤ Niektoré pokročilé témy sú spomenuté bez dostatočného vysvetlenia.
⬤ Výklad môže byť rozkúskovaný, najmä ku koncu knihy.

(na základe 10 čitateľských recenzií)

Pôvodný názov:

Discrete and Computational Geometry

Obsah knihy:

Diskrétna geometria je relatívne novým vývojom v čistej matematike, zatiaľ čo výpočtová geometria je novou oblasťou informatiky zameranej na aplikácie. Ich vzájomné prelínanie prinieslo v posledných rokoch vzrušujúce pokroky, ale doteraz chýbala vysokoškolská učebnica, ktorá by preklenula priepasť medzi týmito dvoma oblasťami. Diskrétna a výpočtová geometria ponúka komplexný a zároveň prístupný úvod do tejto najmodernejšej oblasti matematiky a informatiky.

Táto kniha zahŕňa tradičné témy, ako sú konvexné plášte, triangulácie a Voronoiove diagramy, ako aj novšie témy, ako sú pseudotriangulácie, rekonštrukcia kriviek a uzamknuté reťazce. Dotýka sa aj pokročilejších tém, vrátane Dehnových invariantov, asociatív, kvázigeodéz, Morseovej teórie a nedávneho riešenia Poincarovej domnienky. V celom texte sa uvádzajú prepojenia s reálnymi aplikáciami a algoritmy sú prezentované nezávisle od programovacieho jazyka. Táto bohato ilustrovaná učebnica obsahuje aj množstvo cvičení a neriešených problémov.

⬤ Základný úvod do diskrétnej a výpočtovej geometrie.

⬤ Pokrýva tradičné témy, ako aj nový a pokročilý materiál.

⬤  Obsahuje množstvo farebných ilustrácií, cvičení a neriešených problémov.

⬤ Vhodná pre študentov druhého ročníka matematiky, informatiky, inžinierstva alebo fyziky.

⬤ Silná, ale prístupná.

⬤ K dispozícii je online príručka s riešeniami (len pre učiteľov). Ak chcete získať prístup, pošlite e-mail: Vickie_Kearn@press. princeton.edu.