Explorează impactul analizei algoritmilor asupra multor domenii din interiorul și dincolo de informatică Un format de predare interactiv flexibil îmbunătățit de o selecție largă de exemple și exerciții Dezvoltat din cursul propriu la nivel postuniversitar al autorului, Metode în analiza algoritmică, prezintă numeroase teorii, tehnici și metode utilizate pentru analiza algoritmilor. Expune studenții la tehnici și metode matematice care sunt practice și relevante pentru aspectele teoretice ale informaticii. După introducerea metodelor matematice și combinatorii de bază, textul se concentrează pe diverse aspecte ale probabilității, inclusiv mulțimi finite, distribuții ale variabilelor aleatorii, teorema lui Bayes și inegalitatea lui Chebyshev. Acesta explorează rolul recurențelor în informatică, analiza numerică, ingineria și aplicațiile matematicii discrete. Autorul descrie apoi instrumentul puternic de generare a funcțiilor, care este demonstrat în probleme de enumerare, cum ar fi algoritmi probabilistici, compoziții și partiții de numere întregi și amestecare. De asemenea, discută metoda simbolică, principiul incluziunii și excluderii și aplicațiile sale. Cartea continuă să arate cum șirurile pot fi manipulate și numărate, cum mașina cu stări finite și lanțurile Markov pot ajuta la rezolvarea problemelor probabilistice și combinatorice, cum să derive rezultate asimptotice și cum convergența și singularitățile joacă roluri principale în deducerea informațiilor asimptotice din funcțiile generatoare. Capitolul final prezintă definițiile și proprietățile infrastructurii matematice necesare pentru a găzdui funcțiile generatoare. Însoțit de peste 1000 de exemple și exerciții, acest text cuprinzător testat la clasă dezvoltă înțelegerea elevilor a metodologiei matematice din spatele analizei algoritmilor. Subliniază relația importantă dintre matematica continuă (clasică) și matematica discretă, care stă la baza informaticii. . Limba: engleză