<?xml version="1.0" encoding="UTF-8"?>
<record
    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://www.loc.gov/MARC21/slim http://www.loc.gov/standards/marcxml/schema/MARC21slim.xsd"
    xmlns="http://www.loc.gov/MARC21/slim">

  <leader>04995nam a2200505 i 4500</leader>
  <controlfield tag="001">UMUN-OA-20261005-CS-009</controlfield>
  <controlfield tag="003">local</controlfield>
  <controlfield tag="005">20261005174809.0</controlfield>
  <controlfield tag="006">m     o  d s      </controlfield>
  <controlfield tag="007">cr            </controlfield>
  <controlfield tag="008">181007s2016    mnu     o     0   0 eng d</controlfield>
  <datafield tag="035" ind1=" " ind2=" ">
    <subfield code="a">(MnU)OTLid0000621</subfield>
  </datafield>
  <datafield tag="040" ind1=" " ind2=" ">
    <subfield code="a">MnU</subfield>
    <subfield code="b">eng</subfield>
    <subfield code="c">MnU</subfield>
  </datafield>
  <datafield tag="050" ind1=" " ind2="4">
    <subfield code="a">QA76</subfield>
  </datafield>
  <datafield tag="100" ind1="1" ind2=" ">
    <subfield code="a">Downey, Allen B.</subfield>
    <subfield code="e">author</subfield>
  </datafield>
  <datafield tag="245" ind1="0" ind2="0">
    <subfield code="a">Think Data Structures</subfield>
    <subfield code="b">Algorithms and Information Retrieval in Java</subfield>
    <subfield code="c">Allen Downey</subfield>
  </datafield>
  <datafield tag="264" ind1=" " ind2="2">
    <subfield code="a">Minneapolis, MN</subfield>
    <subfield code="b">Open Textbook Library</subfield>
  </datafield>
  <datafield tag="264" ind1=" " ind2="1">
    <subfield code="a">[Place of publication not identified]</subfield>
    <subfield code="b">Green Tea Press</subfield>
    <subfield code="c">[2016]</subfield>
  </datafield>
  <datafield tag="264" ind1=" " ind2="4">
    <subfield code="c">&#xA9;2016.</subfield>
  </datafield>
  <datafield tag="300" ind1=" " ind2=" ">
    <subfield code="a">1 online resource</subfield>
  </datafield>
  <datafield tag="336" ind1=" " ind2=" ">
    <subfield code="a">text</subfield>
    <subfield code="b">txt</subfield>
    <subfield code="2">rdacontent</subfield>
  </datafield>
  <datafield tag="337" ind1=" " ind2=" ">
    <subfield code="a">computer</subfield>
    <subfield code="b">c</subfield>
    <subfield code="2">rdamedia</subfield>
  </datafield>
  <datafield tag="338" ind1=" " ind2=" ">
    <subfield code="a">online resource</subfield>
    <subfield code="b">cr</subfield>
    <subfield code="2">rdacarrier</subfield>
  </datafield>
  <datafield tag="341" ind1="0" ind2=" ">
    <subfield code="a">textual</subfield>
    <subfield code="b">unknown</subfield>
    <subfield code="2">sapdv</subfield>
  </datafield>
  <datafield tag="490" ind1="0" ind2=" ">
    <subfield code="a">Open textbook library.</subfield>
  </datafield>
  <datafield tag="500" ind1=" " ind2=" ">
    <subfield code="a">Publication type: Open textbook.</subfield>
  </datafield>
  <datafield tag="505" ind1="0" ind2=" ">
    <subfield code="a">Chapter 1: Interfaces -- Chapter 2: Analysis of Algorithms -- Chapter 3: ArrayList -- Chapter 4: LinkedList -- Chapter 5: Doubly-linked list -- Chapter 6: Tree traversal -- Chapter 7: Getting to Philosophy -- Chapter 8: Indexer -- Chapter 9: The Map interface -- Chapter 10: Hashing -- Chapter 11: HashMap -- Chapter 12: TreeMap -- Chapter 13: Binary search tree -- Chapter 14: Persistence -- Chapter 15: Crawling Wikipedia -- Chapter 16: Boolean search -- Chapter 17: Sorting</subfield>
  </datafield>
  <datafield tag="506" ind1="0" ind2=" ">
    <subfield code="a">Open access; no subscription required for the linked open-access version.</subfield>
    <subfield code="f">Unrestricted online access</subfield>
    <subfield code="2">star</subfield>
  </datafield>
  <datafield tag="520" ind1="0" ind2=" ">
    <subfield code="a">Data structures and algorithms are among the most important inventions of the last 50 years, and they are fundamental tools software engineers need to know. But in my opinion, most of the books on these topics are too theoretical, too big, and too bottom-up: Too theoretical: Mathematical analysis of algorithms is based on simplifying assumptions that limit its usefulness in practice. Many presentations of this topic gloss over the simplifications and focus on the math. In this book I present the most practical subset of this material and eliminate the rest. Too big: Most books on these topics are at least 500 pages, and some are more than 1000. By focusing on the topics I think are most useful for software engineers, I kept this book under 250 pages. Too bottom-up: Many data structures books focus on how data structures work (the implementations), with less about how to use them (the interfaces). In this book, I go &#x201C;top down&#x201D;, starting with the interfaces. Readers learn to use the structures in the Java Collections Framework before getting into the details of how they work. Finally, many present this material out of context and without motivation: it&#x2019;s just one damn data structure after another! I try to alleviate the boredom by organizing the topics around an application&#x2014;web search&#x2014;that uses data structures extensively, and is an interesting and important topic in its own right. This application also motivates some topics that are not usually covered in an introductory data structures class, including persistent data structures, with Redis, and streaming algorithms. This book also presents basic aspects of software engineering practice, including version control and unit testing. Each chapter ends with an exercise that allows readers to apply what they have learned. Each exercise includes automated tests that check the solution. And for most exercises, I present my solution at the beginning of the next chapter. This book is intended for college students in computer science and related fields, as well as professional software engineers, people training in software engineering, and people preparing for technical interviews. I assume that the reader knows Java at an intermediate level, but I explain some Java features along the way, and provide pointers to supplementary material. People who have read Think Java or Head First Java are prepared for this book.</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="a">Attribution-NonCommercial-ShareAlike (licence family recorded by the source; version not supplied in metadata).</subfield>
    <subfield code="u">https://open.umn.edu/opentextbooks/textbooks/621</subfield>
  </datafield>
  <datafield tag="542" ind1="1" ind2=" ">
    <subfield code="f">Attribution-NonCommercial-ShareAlike</subfield>
  </datafield>
  <datafield tag="546" ind1=" " ind2=" ">
    <subfield code="a">In English.</subfield>
  </datafield>
  <datafield tag="588" ind1="0" ind2=" ">
    <subfield code="a">Description based on print resource</subfield>
  </datafield>
  <datafield tag="590" ind1=" " ind2=" ">
    <subfield code="a">Course allocation: B. Sc. Computer Science.</subfield>
  </datafield>
  <datafield tag="650" ind1=" " ind2="0">
    <subfield code="a">Computer Science</subfield>
    <subfield code="v">Textbooks</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">B. Sc. Computer Science</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">UMUN open access collection</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">Foundational textbook</subfield>
  </datafield>
  <datafield tag="655" ind1=" " ind2="4">
    <subfield code="a">Electronic textbooks.</subfield>
  </datafield>
  <datafield tag="710" ind1="2" ind2=" ">
    <subfield code="a">Open Textbook Library</subfield>
    <subfield code="e">distributor</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2="0">
    <subfield code="u">https://greenteapress.com/wp/think-data-structures/</subfield>
    <subfield code="y">Read open-access publication</subfield>
    <subfield code="z">Open access.</subfield>
    <subfield code="7">0</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2="2">
    <subfield code="u">https://open.umn.edu/opentextbooks/textbooks/621</subfield>
    <subfield code="y">Open Textbook Library catalogue and formats</subfield>
    <subfield code="7">0</subfield>
  </datafield>
  <datafield tag="884" ind1=" " ind2=" ">
    <subfield code="a">Course selection and automated MARC21 enrichment from Open Textbook Library metadata.</subfield>
    <subfield code="g">20261005</subfield>
    <subfield code="k">https://open.umn.edu/opentextbooks/textbooks/621</subfield>
    <subfield code="q">local</subfield>
  </datafield>
  <datafield tag="942" ind1=" " ind2=" ">
    <subfield code="n">0</subfield>
  </datafield>
  <datafield tag="999" ind1=" " ind2=" ">
    <subfield code="c">371</subfield>
    <subfield code="d">371</subfield>
  </datafield>
</record>
