An Introduction to the Analysis of Algorithms

Nonfiction, Computers, General Computing, Programming
Cover of the book An Introduction to the Analysis of Algorithms by Michael Soltys, World Scientific Publishing Company
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Michael Soltys ISBN: 9789813235922
Publisher: World Scientific Publishing Company Publication: January 30, 2018
Imprint: WSPC Language: English
Author: Michael Soltys
ISBN: 9789813235922
Publisher: World Scientific Publishing Company
Publication: January 30, 2018
Imprint: WSPC
Language: English

A successor to the first and second editions, this updated and revised book is a leading companion guide for students and engineers alike, specifically software engineers who design algorithms. While succinct, this edition is mathematically rigorous, covering the foundations for both computer scientists and mathematicians with interest in the algorithmic foundations of Computer Science.

Besides expositions on traditional algorithms such as Greedy, Dynamic Programming and Divide & Conquer, the book explores two classes of algorithms that are often overlooked in introductory textbooks: Randomised and Online algorithms — with emphasis placed on the algorithm itself. The book also covers algorithms in Linear Algebra, and the foundations of Computation.

The coverage of Randomized and Online algorithms is timely: the former have become ubiquitous due to the emergence of cryptography, while the latter are essential in numerous fields as diverse as operating systems and stock market predictions.

While being relatively short to ensure the essentiality of content, a strong focus has been placed on self-containment, introducing the idea of pre/post-conditions and loop invariants to readers of all backgrounds, as well as all the necessary mathematical foundations. The programming exercises in Python will be available on the web (see http://www.msoltys.com/book for the companion web site).

Contents:

  • Preliminaries
  • Greedy Algorithms
  • Divide and Conquer
  • Dynamic Programming
  • Online Algorithms
  • Randomized Algorithms
  • Algorithms in Linear Algebra
  • Computational Foundations
  • Mathematical Foundations

Readership: Students of undergraduate courses in algorithms and programming and associated professionals.
0

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

A successor to the first and second editions, this updated and revised book is a leading companion guide for students and engineers alike, specifically software engineers who design algorithms. While succinct, this edition is mathematically rigorous, covering the foundations for both computer scientists and mathematicians with interest in the algorithmic foundations of Computer Science.

Besides expositions on traditional algorithms such as Greedy, Dynamic Programming and Divide & Conquer, the book explores two classes of algorithms that are often overlooked in introductory textbooks: Randomised and Online algorithms — with emphasis placed on the algorithm itself. The book also covers algorithms in Linear Algebra, and the foundations of Computation.

The coverage of Randomized and Online algorithms is timely: the former have become ubiquitous due to the emergence of cryptography, while the latter are essential in numerous fields as diverse as operating systems and stock market predictions.

While being relatively short to ensure the essentiality of content, a strong focus has been placed on self-containment, introducing the idea of pre/post-conditions and loop invariants to readers of all backgrounds, as well as all the necessary mathematical foundations. The programming exercises in Python will be available on the web (see http://www.msoltys.com/book for the companion web site).

Contents:

Readership: Students of undergraduate courses in algorithms and programming and associated professionals.
0

More books from World Scientific Publishing Company

Cover of the book The Diabetic Foot by Michael Soltys
Cover of the book Mitigation of Hydrodynamic Resistance by Michael Soltys
Cover of the book Relational Medicine: Personalizing Modern Healthcare by Michael Soltys
Cover of the book Is This the Asian Century? by Michael Soltys
Cover of the book Going Underground by Michael Soltys
Cover of the book Systems Biology of Clostridium by Michael Soltys
Cover of the book International and Interregional Migration by Michael Soltys
Cover of the book Chaos, Information Processing and Paradoxical Games by Michael Soltys
Cover of the book Dreams and Reality by Michael Soltys
Cover of the book Contemporary Issues in the Post-Crisis Regulatory Landscape by Michael Soltys
Cover of the book Facial Multi-Characteristics and Applications by Michael Soltys
Cover of the book International Young Physicists' Tournament by Michael Soltys
Cover of the book Number Theory: Plowing and Starring Through High Wave Forms by Michael Soltys
Cover of the book Understanding Advanced Organic and Analytical Chemistry by Michael Soltys
Cover of the book Nurturing Reflective Learners in Mathematics by Michael Soltys
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy