{"product_id":"9783319098876","title":"Undergraduate Topics in Computer Science","description":"\u003ch1\u003eUndergraduate Topics in Computer Science\u003c\/h1\u003e \u003ch2\u003eVrajitoru, Dana; Knight, William\u003c\/h2\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\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2014-09-15\u003c\/p\u003e \u003cp\u003eFormat: Paperback\u003c\/p\u003e \u003cp\u003eISBN-13: 9783319098876\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-3-319-09888-3\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 466\u003c\/p\u003e ","brand":"Springer International Publishing","offers":[{"title":"Default Title","offer_id":45382519390348,"sku":"9783319098876","price":53.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783319098876.jpg?v=1776453147","url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9783319098876","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}