Methods in Algorithmic Analysis

Feltárja az algoritmusok elemzésének hatását a számítástechnikán belül és azon kívül számos területen Rugalmas, interaktív tanítási forma, amelyet példák és gyakorlatok széles választéka egészít ki A szerző saját posztgraduális szintű kurzusából kifejlesztett Módszerek az algoritmikus elemzésben számos elméletet, technikát és módszert mutat be. Olyan matematikai technikákat és módszereket mutat be, amelyek praktikusak és relevánsak a számítástechnika elméleti vonatkozásai szempontjából. Az alapvető matematikai és kombinatorikus módszerek bevezetése után a szöveg a valószínűség különböző aspektusaira összpontosít, beleértve a véges halmazokat, a valószínűségi változók eloszlását, a Bayes-tételt és a Csebisev-egyenlőtlenséget. Feltárja az ismétlődések szerepét a számítástechnikában, a numerikus elemzésben, a mérnöki és a diszkrét matematikai alkalmazásokban. A szerző ezután ismerteti a függvények generálásának hatékony eszközét, amelyet olyan felsorolási problémák mutatnak be, mint a valószínűségi algoritmusok, az egész számok összetétele és partíciója, valamint a keverés. Tárgyalja a szimbolikus módszert, a befogadás és a kirekesztés elvét és annak alkalmazását is. A könyv bemutatja, hogyan lehet a karakterláncokat manipulálni és megszámolni, hogyan segíthet a véges állapotgépezet és a Markov-láncok valószínűségi és kombinatorikus problémák megoldásában, hogyan lehet aszimptotikus eredményeket levezetni, és hogyan játszanak vezető szerepet a konvergencia és a szingularitások az aszimptotikus információk függvények generálásából történő levezetésében. Az utolsó fejezet a generáló függvények befogadásához szükséges matematikai infrastruktúra definícióit és tulajdonságait mutatja be. Több mint 1000 példa és gyakorlat kíséretében ez az átfogó, osztálytermi tesztelt szöveg fejleszti a tanulók megértését az algoritmusok elemzése mögött meghúzódó matematikai módszertanról. Hangsúlyozza a folyamatos (klasszikus) matematika és a diszkrét matematika közötti fontos kapcsolatot, amely a számítástechnika alapja. . Nyelv: angol