Methods in Algorithmic Analysis /
Explores the Impact of the Analysis of Algorithms on Many Areas within and beyond Computer ScienceA 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...
Saved in:
Main Author: | |
---|---|
Corporate Author: | |
Format: | Electronic eBook |
Language: | English |
Published: |
Boca Raton, FL :
Taylor and Francis, an imprint of Chapman and Hall/CRC,
[2011]
|
Edition: | First edition. |
Series: | Chapman & Hall/CRC computer and information science series.
|
Subjects: | |
Online Access: |
Full text (WIT users only) |
MARC
LEADER | 00000cam a2200000ui 4500 | ||
---|---|---|---|
001 | w2450930 | ||
005 | 20231013101712.0 | ||
006 | m o d | ||
007 | cr | ||
008 | 190417t20112010fluab ob 001 0 eng d | ||
020 | |a 9780429428883 (e-book : PDF) | ||
035 | |a (OCoLC)431933363 | ||
035 | |a (FlBoTFG)9780429428883 | ||
040 | |a FlBoTFG |c FlBoTFG |e rda |d UtOrBLW | ||
041 | 1 | |a eng | |
049 | |a WENN | ||
050 | 4 | |a QA76.9.M35 | |
072 | 7 | |a COM |x 051300 |2 bisacsh | |
072 | 7 | |a COM |x 059000 |2 bisacsh | |
072 | 7 | |a MAT |x 000000 |2 bisacsh | |
072 | 7 | |a UMB |2 bicscc | |
082 | 0 | 4 | |a 518.1 |2 23 |
100 | 1 | |a Dobrushkin, Vladimir A., |e author. | |
245 | 1 | 0 | |a Methods in Algorithmic Analysis / |c by Vladimir A. Dobrushkin. |
250 | |a First edition. | ||
264 | 1 | |a Boca Raton, FL : |b Taylor and Francis, an imprint of Chapman and Hall/CRC, |c [2011] | |
264 | 4 | |c ©2010 | |
300 | |a 1 online resource (824 pages) : |b 61 illustrations, text file, PDF. | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a computer |b c |2 rdamedia | ||
338 | |a online resource |b cr |2 rdacarrier | ||
490 | 1 | |a Chapman & Hall/CRC Computer and Information Science Series | |
505 | 0 | 0 | |t PRELIMINARIES -- Why Do We Analyze Algorithms? -- Proofs -- Iteration and Recursion -- COMBINATORICS -- Properties of Summation -- Multiple Sums -- Principles of Counting -- Permutations and Combinations -- Binomial Coefficients -- Binomial Coefficient and Hypergeometric Functions -- Stirling Approximation -- PROBABILITY -- Set Operations -- Sample Space and Random Variables -- Calculating Probabilities -- Random Variables -- Conditional Probabilities -- Independence -- Joint Distributions -- Dependent Random Variables -- MORE ABOUT PROBABILITY -- Special Distributions -- Types of Probabilistic Convergence -- The Theorem of Total Probability -- Bayes Theorem -- Convolution -- Order Statistics -- Chebyshev Inequality -- Sundry Examples -- RECURRENCES OR DIFFERENCE EQUATIONS -- How Do Difference Equations Arise? -- Properties of Difference Equations -- First Order Linear Difference Equations -- Divide-and-Conquer Recurrences -- Quicksort Recurrence -- Recurrences in Numerical Analysis -- Continued Fractions -- Partial Difference Equations -- Some Applications -- INTRODUCTION TO GENERATING FUNCTIONS -- Generating FunctionsDefinitions -- Extraction of Coefficients -- Counting Binary Trees -- Solving Recurrences -- Snake Oil Summation -- Applications in Probability -- The Langrage Inversion Theorem -- ENUMERATION WITH GENERATING FUNCTIONS -- Definition of Enumerators -- Sum and Product Rules -- Counting Compositions of Integers -- Further Set Operations -- Partition of Integers -- Exponential Enumerators -- FURTHER ENUMERATION METHODS -- Enumeration of Trees -- Occupancy Enumeration -- The Principle of Inclusion and Exclusion (PIE) -- Extensions and Further Applications of the PIE -- Probabilistic Inclusion-Exclusion Principle -- Runs in Permutations -- Special Topics -- COMBINATORICS OF STRINGS -- Operations on Languages -- Regular Languages -- Counting Regular Languages -- Waiting Time Probabilistic Problems -- Algorithms and Markov Chains -- INTRODUCTION TO ASYMPTOTICS -- Asymptotic Notation and Applications -- The Critical Range Method -- Rices Method -- The Euler Summation Formula -- Finding Primes -- Asymptotics from Recurrences -- Limit Laws in Probability -- ASYMPTOTICS AND GENERATING FUNCTIONS -- Elementary Bounds from Generating Functions -- Estimates from Singularities -- Estimates from Entire Functions -- Examples and Exercises -- REVIEW OF ANALYTIC TECHNIQUES -- Complex Numbers -- Review of Power Series -- Functions of a Complex Variable: Basic Concepts -- Differential Operators -- Partial Fraction Decomposition -- Some Special Functions -- Stieltjes Integrals -- APPENDICES -- BIBLIOGRAPHY -- ANSWERS/HINTS TO SELECTED PROBLEMS -- INDEX. |
520 | 3 | |a Explores the Impact of the Analysis of Algorithms on Many Areas within and beyond Computer ScienceA 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. | |
530 | |a Also available in print format. | ||
650 | 0 | |a Algorithms. |0 sh 85003487 | |
650 | 0 | |a Computer algorithms. |0 sh 91000149 | |
650 | 0 | |a Computer science |x Mathematics. |0 sh 85042295 | |
655 | 0 | |a Electronic books. | |
710 | 2 | |a Taylor and Francis. | |
776 | 0 | 8 | |i Print version: |z 9781420068290 |
830 | 0 | |a Chapman & Hall/CRC computer and information science series. |0 n 2004004684 | |
951 | |a 2450930 | ||
999 | f | f | |i 6ad7fb7a-c1db-5b23-a390-2418c1e7b927 |s 2eb05163-8692-5b4d-aff8-504f88721862 |t 0 |
952 | f | f | |a Wentworth Institute of Technology |b Main Campus |c Wentworth Library |d Ebooks |t 0 |e CRC |h Other scheme |
856 | 4 | 0 | |t 0 |u https://ezproxywit.flo.org/login?qurl=https://www.taylorfrancis.com/books/9780429428883 |y Full text (WIT users only) |