Methods in Algorithmic Analysis
2 775 kr
2 775 kr
Tor, 9 jan - tis, 14 jan
Säker betalning
Öppet köp till och med 7/1-25
Säljs och levereras av
Adlibris
Produktbeskrivning
Explores the Impact of the Analysis of Algorithms on Many Areas within and beyond Computer Science
A flexible, interactive teaching format enhanced by a large selection of examples and exercises
Developed from the author’s own graduate-level course, Methods in Algorithmic Analysis presents numerous theories, techniques, and methods used for analyzing algorithms. It exposes students to mathematical techniques and methods that are practical and relevant to theoretical aspects of computer science.
After introducing basic mathematical and combinatorial methods, the text focuses on various aspects of probability, including finite sets, random variables, distributions, Bayes’ theorem, and Chebyshev inequality. It explores the role of recurrences in computer science, numerical analysis, engineering, and discrete mathematics applications. The author then describes the powerful tool of generating functions, which is demonstrated in enumeration problems, such as probabilistic algorithms, compositions and partitions of integers, and shuffling. He also discusses the symbolic method, the principle of inclusion and exclusion, and its applications. The book goes on to show how strings can be manipulated and counted, how the finite state machine and Markov chains can help solve probabilistic and combinatorial problems, how to derive asymptotic results, and how convergence and singularities play leading roles in deducing asymptotic information from generating functions. The final chapter presents the definitions and properties of the mathematical infrastructure needed to accommodate generating functions.
Accompanied by more than 1,000 examples and exercises, this comprehensive, classroom-tested text develops students’ understanding of the mathematical methodology behind the analysis of algorithms. It emphasizes the important relation between continuous (classical) mathematics and discrete mathematics, which is the basis of computer science.
Artikel.nr.
10987007-321c-4cbf-a5b0-d06be320a729
Methods in Algorithmic Analysis
2 775 kr
2 775 kr
Tor, 9 jan - tis, 14 jan
Säker betalning
Öppet köp till och med 7/1-25
Säljs och levereras av
Adlibris
Liknande toppsäljare
Sällskapsspel med magnetiska stenar med intelligensutmaning
159 kr
Tidigare lägsta pris:
169 kr
Sony PlayStation 5 Slim Digital Edition (PS5)
5 678 kr
Tidigare lägsta pris:
5 689 kr
Nattlampa - Stjärnprojektor med LED-lampa - Astronaut
349 kr
Ersättningsfjärrkontroll för Chromecast Google TV G9N9N
99 kr
Tidigare lägsta pris:
129 kr
Gadgetmonster Vlogging Kit - Komplett Vlogg-kit med LED-ringbelysning och golvstativ
199 kr
Tidigare lägsta pris:
399 kr
Sony PlayStation DualSense - White (PS5)
779 kr
Löpband under skrivbordet 1-6KM/H Walking Jogging Machine för hemmakontor Svart
1 799 kr
Tidigare lägsta pris:
1 899 kr
Öronkuddar för Bose QuietComfort - QC35/QC25/QC15/AE2 Hörlurar SVART
79 kr
Tidigare lägsta pris:
99 kr
SCART till HDMI-omvandlare 1080p
78 kr
Tidigare lägsta pris:
82 kr
Apple Airpods (2nd Gen) with Charging Case
1 695 kr
Rekommendationer för dig
Nopp- och pälsborttagare för kläder - Effektiv hårborttagning
59 kr
Tidigare lägsta pris:
69 kr
12-pack Oral-B Kompatibla Tandborsthuvuden
89 kr
FENCHILIN Stor Hollywood sminkspegel med belysning USB Bordsskiva Väggfäste Vit spegel 80 x 58 cm
1 611 kr
INF Dubbel laddstation för två PS4/PS4 Slim/PS4 Pro kontroller
158 kr
Bright Beauty Vanity Namira - sminkspegel med belysning - hollywoodspegel - make up spegel - vit - dimbar med tre ljuslägen
899 kr
Bright Beauty Vanity Namira - sminkspegel med belysning - hollywoodspegel - make up spegel - vit - dimbar med tre ljuslägen
899 kr
Knivset för Barn 6-delar - Barnvänliga knivar
149 kr
Galaxy Nattlampa / Rymdlampa Stjärnprojektor med Bluetooth Högtalare
249 kr
Cocktail shaker Set - Rostfritt stål Silver 5 dela
149 kr
Tidigare lägsta pris:
179 kr
Magnetic Tiles - Magnetiska Byggklossar - 40 Delar - Bygg Magneter
179 kr