{"product_id":"an-intro-to-the-analysis-of-algorithms-9789814271400","title":"An Intro to the Analysis of Algorithms","description":"\u003cp\u003e • Author(s): Michael Soltys-Kulinicz\u003cbr\u003e • Publisher: World Scientific Publishing Company\u003cbr\u003e • Publisher Imprint: World Scientific Publishing Company\u003cbr\u003e • BISAC: Mathematics\u003c\/p\u003e\u003cp\u003eThis textbook covers the mathematical foundations of the analysis of algorithms. The gist of the book is how to argue, without the burden of excessive formalism, that a given algorithm does what it is supposed to do. The two key ideas of the proof of correctness, induction and invariance, are employed in the framework of pre\/post-conditions and loop invariants.The algorithms considered are the basic and traditional algorithms of computer science, such as Greedy, Dynamic and Divide \u0026amp; Conquer. In addition, two classes of algorithms that rarely make it into introductory textbooks are discussed. Randomized algorithms, which are now ubiquitous because of their applications to cryptography; and Online algorithms, which are essential in fields as diverse as operating systems (caching, in particular) and stock-market predictions.This self-contained book is intended for undergraduate students in computer science and mathematics.\u003c\/p\u003e","brand":"World Scientific Publishing Company","offers":[{"title":"Hardcover","offer_id":46266912538775,"sku":"9789814271400","price":4687.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9789814271400.webp?v=1768605130","url":"https:\/\/atlanticbooks.com\/products\/an-intro-to-the-analysis-of-algorithms-9789814271400","provider":"Atlantic Books","version":"1.0","type":"link"}