Skúma vplyv analýzy algoritmov na mnohé oblasti v rámci informatiky aj mimo nej Flexibilný interaktívny vyučovací formát rozšírený o veľký výber príkladov a cvičení Vyvinutý z vlastného kurzu na postgraduálnej úrovni autora, Metódy algoritmickej analýzy, predstavuje množstvo teórií, techník a metód používaných na analýzu algoritmov. Vystavuje študentov matematickým technikám a metódam, ktoré sú praktické a relevantné pre teoretické aspekty informatiky. Po predstavení základných matematických a kombinatorických metód sa text zameriava na rôzne aspekty pravdepodobnosti vrátane konečných množín, rozdelenia náhodných premenných, Bayesovej vety a Čebyševovej nerovnosti. Skúma úlohu recidív v informatike, numerickej analýze, inžinierstve a aplikáciách diskrétnej matematiky. Autor potom popisuje výkonný nástroj generovania funkcií, ktorý je demonštrovaný v úlohách enumerácie, ako sú pravdepodobnostné algoritmy, kompozície a rozdelenia celých čísel a miešanie. Rozoberá tiež symbolickú metódu, princíp inklúzie a vylúčenia a jej aplikácie. Kniha ďalej ukazuje, ako je možné manipulovať a počítať struny, ako konečný automat a Markovove reťazce môžu pomôcť vyriešiť pravdepodobnostné a kombinatorické problémy, ako odvodiť asymptotické výsledky a ako konvergencia a singularity zohrávajú vedúcu úlohu pri odvodzovaní asymptotických informácií z generujúcich funkcií. Záverečná kapitola predstavuje definície a vlastnosti matematickej infraštruktúry potrebnej na prispôsobenie sa generačným funkciám. Tento komplexný text testovaný v triede spolu s viac ako 1000 príkladmi a cvičeniami rozvíja pochopenie matematickej metodológie analýzy algoritmov. Zdôrazňuje dôležitý vzťah medzi kontinuálnou (klasickou) matematikou a diskrétnou matematikou, ktorá je základom informatiky. . Jazyk: angličtina