Recenzie čitateľov
Zhrnutie:Kniha je oceňovaná pre svoju hĺbku a integráciu príkladov z reálneho sveta, vďaka čomu je vhodná na samoštúdium, najmä pre študentov vyšších ročníkov matematiky a teoretickej informatiky. Je však kritizovaná pre svoje neformálne dôkazy a ohromné množstvo problémov, ktoré môžu byť bez externej pomoci náročné.
Výhody:Kniha je výborná na samoštúdium, obsahuje pekné príklady, pokrýva široké spektrum tém a obsahuje podrobné riešenia problémov. Obsahuje aj jedinečnú diskusiu o výpočtovej zložitosti, ktorá je cenným doplnkom.
Nevýhody:Dôkazy sa považujú za príliš neformálne a môžu pôsobiť ležérne, prípadne im chýba inštruktážna zrozumiteľnosť. Na konci kapitol je uvedených veľa problémov, ktorých riešenie bez pomoci môže byť zdrvujúce a náročné, čo ju robí menej vhodnou pre začiatočníkov.
(na základe 7 čitateľských recenzií)
Pôvodný názov:
Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Third Edition)
Obsah knihy:
Ide o učebnicu pre úvodný kurz kombinatoriky trvajúci jeden alebo dva semestre. Obsahuje rozsiahly zoznam problémov, od bežných cvičení až po výskumné otázky.
V každej časti sú aj cvičenia, ktoré obsahujú materiál, ktorý sa v predchádzajúcom texte explicitne nepreberá, aby mali vyučujúci ďalšie možnosti, ak chcú posunúť dôraz svojho kurzu. Rovnako ako v prvých dvoch vydaniach, aj nové vydanie prevedie čitateľa klasickými časťami kombinatorickej enumerácie a teórie grafov a zároveň sa zaoberá niektorými najnovšími pokrokmi v tejto oblasti: na jednej strane poskytuje materiál, ktorý pomôže študentom osvojiť si základné techniky, a na druhej strane ukazuje, že niektoré otázky, ktoré sú v popredí výskumu, sú zrozumiteľné a prístupné talentovanému a usilovnému vysokoškolákovi. Základné preberané témy sú: dvanásťnásobný spôsob, cykly v permutáciách, formula inklúzie a exklúzie, pojem grafov a stromov, zhody, Eulerove a Hamiltonove cykly a planárne grafy.
Vybrané pokročilé témy sú: Ramseyho teória, vyhýbanie sa vzorom, pravdepodobnostná metóda, čiastočne usporiadané množiny, teória vzorov (novinka v tomto vydaní), enumerácia pri skupinovom pôsobení (novinka v tomto vydaní), generujúce funkcie označených a neoznačených štruktúr a algoritmy a zložitosť. Keďže cieľom knihy je povzbudiť študentov k ďalšiemu štúdiu kombinatoriky, bolo vynaložené maximálne úsilie, aby im poskytla nielen užitočné, ale aj príjemné a pútavé čítanie.
Príručka riešení je k dispozícii na požiadanie pre všetkých vyučujúcich, ktorí si túto knihu osvoja ako učebný text. Svoju žiadosť zašlite na adresu sales@wspc.com.
