
Methods in Algorithmic Analysis
2 955 kr
2 955 kr
Tis, 8 jul - fre, 11 jul
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, 8 jul - fre, 11 jul
Säker betalning
14-dagars öppet köp
Säljs och levereras av
AdlibrisLiknande toppsäljare

Apple AirPods Pro (andra generationen) 2023 med MagSafe-fodral (USB-C)
2 644 kr

168-Pack Tuschpennor med Fodral - Färgpennor Dubbelsidiga Pennor
299 kr
Tidigare lägsta pris:
399 kr

POP MART Labubu The Monsters Exciting Macaron Vinyl Face Blind Box
499 kr

Apple AirPods 4 med aktiv brusreducering
2 060 kr

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

Trådlös CarPlay adapter 2025 - En smart och modern lösning för din bil
219 kr
Tidigare lägsta pris:
295 kr

3-pack ersättningsblad för Philips OneBlade för män
209 kr
Tidigare lägsta pris:
259 kr

Bestway Flowclear Solar Pool Cover 3,56m
299 kr
Tidigare lägsta pris:
304 kr

T4 PRO - Hopfällbar elskoter - 8,5 tum - 350W motor - 36V 10,4Ah batteri - Max autonomi 30 km - Bluetooth - Svart
2 379 kr
Tidigare lägsta pris:
2 969 kr

POP MART Labubu The Monsters Big Into Energy Series Figures Vinyl Plush Pendant Blind Box
499 kr
Rekommendationer för dig

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

X500 Trådlösa Bluetooth Hörlurar - 30 timmar C4U® ANC ENC BT 5.3
269 kr
Tidigare lägsta pris:
399 kr

Malibu Fast Tanning Bronzing Butter with Beta Carotene 300ml
139 kr

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

Samsung Galaxy Buds3 Pro - Silver
1 594 kr

INF Öronkuddar för Bose QC35 I/II, QC25, QC15, QC 2 AE 2, AE 2i, AE 2w, SoundTrue, SoundLink
79 kr
Tidigare lägsta pris:
99 kr

Mi Smart Standing Fan 2 (EU)
849 kr
Tidigare lägsta pris:
1 090 kr

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

Apple AirPods 4 Wireless In-ear
1 578 kr

12-pack Oral-B Kompatibla Tandborsthuvuden
89 kr