Onderzoekt de impact van de analyse van algoritmen op vele gebieden binnen en buiten de informatica Een flexibel, interactief onderwijsformaat, aangevuld met een grote selectie voorbeelden en oefeningen Ontwikkeld op basis van de eigen cursus op graduaatniveau van de auteur, Methods in Algorithmic Analysis, presenteert tal van theorieën, technieken en methoden die worden gebruikt voor het analyseren van algoritmen. Het stelt studenten bloot aan wiskundige technieken en methoden die praktisch en relevant zijn voor theoretische aspecten van de informatica. Na de introductie van wiskundige en combinatorische basismethoden, richt de tekst zich op verschillende aspecten van kansrekening, waaronder eindige verzamelingen, willekeurige variabelenverdelingen, de stelling van Bayes en de ongelijkheid van Chebyshev. Het onderzoekt de rol van recidieven in informatica, numerieke analyse, engineering en discrete wiskundetoepassingen. De auteur beschrijft vervolgens het krachtige hulpmiddel voor het genereren van functies, wat wordt gedemonstreerd in opsommingsproblemen zoals probabilistische algoritmen, composities en partities van gehele getallen en schudden. Ook gaat hij in op de symbolische methode, het principe van in- en uitsluiting en de toepassingen ervan. Het boek laat verder zien hoe snaren kunnen worden gemanipuleerd en geteld, hoe de eindige-toestandsmachine en Markov-ketens kunnen helpen bij het oplossen van probabilistische en combinatorische problemen, hoe asymptotische resultaten kunnen worden afgeleid en hoe convergentie en singulariteiten een leidende rol spelen bij het afleiden van asymptotische informatie uit het genereren van functies. Het laatste hoofdstuk presenteert de definities en eigenschappen van de wiskundige infrastructuur die nodig is om genererende functies te accommoderen. Vergezeld van meer dan 1000 voorbeelden en oefeningen, ontwikkelt deze uitgebreide, in de klas geteste tekst het begrip van studenten van de wiskundige methodologie achter de analyse van algoritmen. Het benadrukt de belangrijke relatie tussen continue (klassieke) wiskunde en discrete wiskunde, die de basis vormt van de informatica. . Taal: Engels