Recenzie čitateľov
Zhrnutie:Kniha je vo všeobecnosti dobrým zdrojom informácií o diskrétnej matematike so silnými stránkami v teórii grafov a sietí, ale slabými stránkami v komplexnosti, najmä v kombinatorike. Hoci je informatívna a ľahko čitateľná, v niektorých oblastiach jej chýba hĺbka a môže pôsobiť nesúrodo vzhľadom na rôznorodosť tém, ktorými sa zaoberá.
Výhody:Ľahko čitateľná, informatívna, dobré vyučovacie metódy na riešenie problémov, silné zameranie na grafy a siete.
Nevýhody:Nie je komplexná v kombinatorike, príkladové úlohy môžu byť príliš jednoduché, vynecháva dôležité kroky vo vysvetľovaní a môže pôsobiť nesústredene a nesústredene kvôli eklektickej zmesi tém.
(na základe 3 čitateľských recenzií)
Pôvodný názov:
Combinatorial Methods with Computer Applications: Discrete Mathematics and Its Applications
Obsah knihy:
Kombinatorické metódy s počítačovými aplikáciami poskytuje dôkladné pokrytie rekurencií, generujúcich funkcií, rozdelení a permutácií spolu s niektorými najzaujímavejšími témami grafov a sietí, konštrukcií a konečnej geometrie. Vyžaduje len základy diskrétnej matematiky, môže slúžiť ako učebnica v kurze kombinatorických metód alebo v kombinovanom kurze teórie grafov a kombinatoriky.
Po úvode do kombinatoriky sa kniha zaoberá šiestimi systematickými prístupmi v komplexnom rámci: postupnosťami, riešením rekurencií, vyhodnocovaním sumárnych výrazov, binomickými koeficientmi, rozdeleniami a permutáciami a celočíselnými metódami. Potom sa autor zameriava na teóriu grafov, pričom sa venuje témam ako stromy, izomorfizmus, automorfizmus, planarita, farbenie a sieťové toky. V záverečných kapitolách sa rozoberajú skupiny automorfizmov v algebraických počítacích metódach a opisujú sa kombinatorické vzory vrátane latinských štvorcov, blokových vzorov, projektívnych rovín a afinných rovín. Okrem toho príloha poskytuje základný materiál o reláciách, funkciách, algebraických systémoch, konečných poliach a vektorových priestoroch.
Tento prístupný text, ktorý študentom otvára cestu k pochopeniu a vykonávaniu kombinatorických výpočtov, predstavuje diskrétne metódy potrebné na aplikácie v algoritmickej analýze, hodnotení výkonnosti a štatistike, ako aj na riešenie kombinatorických problémov v technických a spoločenských vedách.
