
Methods in Algorithmic Analysis
2 955 kr
2 955 kr
Tis, 17 jun - mån, 23 jun
Säker betalning
14-dagars öppet köp
Säljs och levereras av
AdlibrisProduktbeskrivning
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 955 kr
2 955 kr
Tis, 17 jun - mån, 23 jun
Säker betalning
14-dagars öppet köp
Säljs och levereras av
AdlibrisLiknande toppsäljare

POP MART Labubu The Monsters – Exciting Macaron Blind Box 17 cm Vinylfigur | Samlarobjekt | Designer Toy | Originalprodukt
179 kr

1 st POP MART Labubu The Monsters Exciting Macaron Plyschfigur Leksak Blind Box (slumpad färg, 17 cm, 1 pack)
179 kr

1 st POP MART Labubu 2.0 The Monsters Macaron Blind Box Plyschfigur (slumpad färg, 17 cm, generation 2, 1-pack)
199 kr

1 st POP MART Labubu 3.0 Big into Energy Blind Box Figur – The Monsters Vinyl Plysch Hänge 17 cm (slumpad färg, enkel pack)
199 kr

Samsung Galaxy Buds3 Pro - Silver
1 620 kr

Playstation 5 DualSense Controller Midnight Black
639 kr
Tidigare lägsta pris:
679 kr

Apple AirPods 4 Active Noise Cancellation Wireless In-ear
2 096 kr
Tidigare lägsta pris:
2 099 kr

INF Cocktail set Dubbel shaker 750ml Rostfritt stål Silver 10 delar
289 kr
Tidigare lägsta pris:
385 kr

Samsung Galaxy Tab A9+ Wifi 64GB Svart grafit
1 980 kr

Labubu The Monsters Macaron Blind Box från POP MART
199 kr
Rekommendationer för dig

Sony PlayStation DualSense - White (PS5)
639 kr
Tidigare lägsta pris:
679 kr

INF TYPE-C Dubbel SD/TF-kortläsare för snabb dataöverföring 0
79 kr

POP MART Labubu The Monsters Big into Energy 17 cm
199 kr

12-pack Oral-B Kompatibla Tandborsthuvuden
89 kr

PlayStation 5 Slim Digital Edition (PS5)
5 219 kr
Tidigare lägsta pris:
6 589 kr

iPhone Snabbladdare USB-C PD 3.0. 20W Strömadapter + Kabel
117 kr

Apple Iphone 16e 128GB Svart Svart
7 390 kr

Vattenfontän solcellsdriven 16 cm solcellsfontän vatten fontän utomhus Svart
149 kr
Tidigare lägsta pris:
179 kr

UNIQ XL Hollywood Spegel med 15 LED-lampor och touch-funktion - sminkspegel med belysning - hollywoodspegel
795 kr
Tidigare lägsta pris:
895 kr

INF Tillbehör för Roborock S5/S6 modeller 7 delar
149 kr
Tidigare lägsta pris:
199 kr