{"product_id":"practical-analysis-of-algorithms-paperback","title":"Practical Analysis of Algorithms - Paperback","description":"\u003cp\u003eby \u003cb\u003eDana Vrajitoru\u003c\/b\u003e (Author), \u003cb\u003eWilliam Knight\u003c\/b\u003e (Author)\u003c\/p\u003e\u003cp\u003eThis book introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science courses, in addition to providing a review of the fundamental mathematical notions necessary to understand these concepts. Features: includes numerous fully-worked examples and step-by-step proofs, assuming no strong mathematical background; describes the foundation of the analysis of algorithms theory in terms of the big-Oh, Omega, and Theta notations; examines recurrence relations; discusses the concepts of basic operation, traditional loop counting, and best case and worst case complexities; reviews various algorithms of a probabilistic nature, and uses elements of probability theory to compute the average complexity of algorithms such as Quicksort; introduces a variety of classical finite graph algorithms, together with an analysis of their complexity; provides an appendix on probability theory, reviewing the major definitions and theorems used in the book.\u003c\/p\u003e\u003ch3\u003eBack Jacket\u003c\/h3\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eAnalysis of algorithms plays an essential role in the education and training of any serious programmer preparing to deal with real world applications.\u003c\/p\u003e\u003cp\u003e\u003ci\u003ePractical Analysis of Algorithms\u003c\/i\u003e introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science courses, in addition to providing a review of the fundamental mathematical notions necessary to understand these concepts. Throughout the text, the explanations are aimed at the level of understanding of a typical upper-level student, and are accompanied by detailed examples and classroom-tested exercises.\u003c\/p\u003e\u003cp\u003e\u003cb\u003eTopics and features: \u003c\/b\u003e\u003c\/p\u003e\u003cul\u003e\n\u003cli\u003eIncludes numerous fully-worked examples and step-by-step proofs, assuming no strong mathematical background\u003c\/li\u003e\n\u003cli\u003eDescribes the foundation of the analysis of algorithms theory in terms of the big-Oh, Omega, and Theta notations\u003c\/li\u003e\n\u003cli\u003eExamines recurrence relations, a very important tool used in the analysis of algorithms\u003c\/li\u003e\n\u003cli\u003eDiscusses the concepts of basic operation, traditional loop counting, and best case and worst case complexities\u003c\/li\u003e\n\u003cli\u003eReviews various algorithms of a probabilistic nature, and uses elements of probability theory to compute the average complexity of algorithms such as Quicksort\u003c\/li\u003e\n\u003cli\u003eIntroduces a variety of classical finite graph algorithms, together with an analysis of their complexity\u003c\/li\u003e\n\u003cli\u003eProvides an appendix on probability theory, reviewing the major definitions and theorems used in\u003c\/li\u003e\n\u003c\/ul\u003e the book\u003cp\u003eThis clearly-structured and easy-to-read textbook\/reference applies a unique, practical approach suitable for professional short courses and tutorials, as well as for students of computer science.\u003c\/p\u003e\u003cp\u003e\u003cb\u003eDr. Dana Vrajitoru\u003c\/b\u003e is an Associate Professor of Computer Science at Indiana University South Bend, IN, USA. \u003cb\u003eDr. William Knight\u003c\/b\u003e is an Emeritus Associate Professor at the same institution.\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003ch3\u003eAuthor Biography\u003c\/h3\u003e\u003cp\u003e\u003cb\u003eDr. Dana Vrajitoru\u003c\/b\u003e is an Associate Professor of Computer Science at Indiana University South Bend, IN, USA. \u003cb\u003eDr. William Knight\u003c\/b\u003e is an Emeritus Associate Professor at the same institution.\u003c\/p\u003e\u003cdiv\u003e\n\u003cstrong\u003eNumber of Pages:\u003c\/strong\u003e 466\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003eDimensions:\u003c\/strong\u003e 0.97 x 9.21 x 6.14 IN\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003eIllustrated:\u003c\/strong\u003e Yes\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003ePublication Date:\u003c\/strong\u003e September 15, 2014\u003c\/div\u003e","brand":"Books by splitShops","offers":[{"title":"Default Title","offer_id":42685672063039,"sku":"9783319098876","price":116.62,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0105\/8226\/1823\/files\/541a28d929cde8c10fbf20c8a013f01c_deade7c2-a4f4-43b5-9326-c0d3e722fbe5.webp?v=1764971871","url":"https:\/\/dhlswag.com\/products\/practical-analysis-of-algorithms-paperback","provider":"BBB","version":"1.0","type":"link"}