{"product_id":"an-intro-to-the-analysis-michael-soltys-kulinicz-9789814271400","title":"An Intro to the Analysis of Algorithms","description":"This 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.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Michael Soltys-Kulinicz\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 9814271403\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9789814271400\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e World Scientific Publishing Company\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 11\/01\/2009\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 152\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Hardcover\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.90lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.00h x 6.10w x 0.70d\u003cbr\u003e\u003cbr\u003e\u003cb\u003eReview Citation(s): \u003c\/b\u003e\u003cbr\u003e\u003ci\u003eReference and Research Bk News\u003c\/i\u003e 02\/01\/2011 pg. 242","brand":"Michael Soltys-Kulinicz","offers":[{"title":"Hardcover","offer_id":47452812181759,"sku":"9789814271400","price":45.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_52c74cd7-dde3-44e5-98cf-23a369ec080a.jpg?v=1761930627","url":"https:\/\/www.whiterainbookhouse.com\/products\/an-intro-to-the-analysis-michael-soltys-kulinicz-9789814271400","provider":"WR Book House","version":"1.0","type":"link"}