Tutkii algoritmien analyysin vaikutusta monilla tietojenkäsittelytieteen aloilla ja sen ulkopuolella Joustava interaktiivinen opetusmuoto, jota tehostaa laaja valikoima esimerkkejä ja harjoituksia Kirjoittajan omasta jatkokurssista kehitetty Methods in Algorithmic Analysis esittelee lukuisia algoritmien analysointiin käytettyjä teorioita, tekniikoita ja menetelmiä. Se altistaa opiskelijat matemaattisille tekniikoille ja menetelmille, jotka ovat käytännöllisiä ja merkityksellisiä tietojenkäsittelytieteen teoreettisten näkökohtien kannalta. Matemaattisten ja kombinatoristen perusmenetelmien esittelyn jälkeen teksti keskittyy todennäköisyyden eri näkökohtiin, mukaan lukien äärelliset joukot, satunnaismuuttujat, jakaumat, Bayesin lause ja Chebyshevin epäyhtälö. Se tutkii toistumisen roolia tietojenkäsittelytieteessä, numeerisessa analyysitekniikassa ja diskreetissä matematiikan sovelluksissa. Kirjoittaja kuvailee sitten tehokasta funktioiden generointityökalua, joka näkyy luettelointiongelmissa, kuten todennäköisyysalgoritmeissa, kokonaislukujen koostumuksissa ja osioissa sekä sekoituksessa. Hän käsittelee myös symbolista menetelmää, osallisuuden ja poissulkemisen periaatetta ja sen sovelluksia. Kirja jatkaa osoittamalla, kuinka merkkijonoja voidaan manipuloida ja laskea, kuinka äärellisen tilan kone ja Markov-ketjut voivat auttaa ratkaisemaan todennäköisyys- ja kombinatorisia ongelmia, kuinka johtaa asymptoottisia tuloksia ja kuinka konvergenssilla ja singulariteeteilla on johtava rooli asymptoottisen informaation päättelyssä funktioiden generoinnista. Viimeisessä luvussa esitellään generointifunktioiden mukauttamiseen tarvittavan matemaattisen infrastruktuurin määritelmät ja ominaisuudet. Yli 1000 esimerkin ja harjoituksen ohella tämä kattava luokkahuoneessa testattu teksti kehittää oppilaiden ymmärrystä algoritmien analyysin taustalla olevasta matemaattisesta metodologiasta. Se korostaa jatkuvan (klassisen) matematiikan ja tietojenkäsittelytieteen perustana olevan diskreetin matematiikan välistä tärkeää suhdetta. . Kieli: englanti