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 Next Generation Experiments to Measure the Neutron Lifetime by Michael Soltys
Cover of the book APEC and the Rise of China by Michael Soltys
Cover of the book Orchid Biotechnology III by Michael Soltys
Cover of the book How Physics Confronts Reality by Michael Soltys
Cover of the book Dimensions of Trade Policy by Michael Soltys
Cover of the book Network Design and Optimization for Smart Cities by Michael Soltys
Cover of the book An Introduction to Applied Matrix Analysis by Michael Soltys
Cover of the book Leptons and Quarks by Michael Soltys
Cover of the book Research, Fabrication and Applications of Bi-2223 HTS Wires by Michael Soltys
Cover of the book Complex Analysis by Michael Soltys
Cover of the book Contextuality from Quantum Physics to Psychology by Michael Soltys
Cover of the book Synchrotron Radiation Applications by Michael Soltys
Cover of the book Growth Alternatives of the Japanese Economy by Michael Soltys
Cover of the book Crafts of Simulation Programming by Michael Soltys
Cover of the book Macroeconomic Analysis and Policy 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