Data structures: abstraction and design using Java
"Our goal in writing this book was to combine a strong emphasis on problem-solving, program analysis, design, and testing with the study of data structures. To this end, we discuss applications of each data structure to motivate its study. After providing the specification (interface) and the i...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Hoboken, NJ
Wiley
[2021]
|
Ausgabe: | Fourth edition |
Schlagworte: | |
Zusammenfassung: | "Our goal in writing this book was to combine a strong emphasis on problem-solving, program analysis, design, and testing with the study of data structures. To this end, we discuss applications of each data structure to motivate its study. After providing the specification (interface) and the implementation (a Java class), we then cover case studies that use the data structure to solve a significant problem. Examples include maintaining an ordered list, evaluating arithmetic expressions using a stack, managing a list of cell-phone contacts, finding the shortest path through a maze, finding the shortest route to a destination, and Huffman coding using a binary tree and a priority queue. In the implementation of each data structure and in the solutions of the case studies, we reinforce the message "Think, then code" by performing a thorough analysis of the problem and then carefully designing a solution (using pseudocode and UML class diagrams) before the implementation. We also provide a performance analysis when appropriate and provide examples of how to test the code developed in the text. Readers gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations"-- |
Beschreibung: | Original edition published under title: Objects, abstraction, data structures and design using Java Includes index |
Beschreibung: | xxv, 548 Seiten, A-1-A-89, G-1-G-9, I-1-I-14 |
ISBN: | 9781119703617 9781119712497 |
Internformat
MARC
LEADER | 00000nam a22000008c 4500 | ||
---|---|---|---|
001 | BV047295302 | ||
003 | DE-604 | ||
005 | 20221205 | ||
007 | t | ||
008 | 210525s2021 xxu |||| 00||| eng d | ||
020 | |a 9781119703617 |c paperback |9 978-1-119-70361-7 | ||
020 | |a 9781119712497 |9 978-1-119-71249-7 | ||
035 | |a (OCoLC)1241738621 | ||
035 | |a (DE-599)KXP1726209792 | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a eng | |
044 | |a xxu |c XD-US | ||
049 | |a DE-91G |a DE-703 | ||
050 | 0 | |a QA76.9.D35 | |
082 | 0 | |a 005.7/3 | |
084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
084 | |a DAT 455 |2 stub | ||
100 | 1 | |a Koffman, Elliot B. |d 1942- |e Verfasser |0 (DE-588)130616680 |4 aut | |
240 | 1 | 0 | |a Objects, abstraction, data structures and design using Java |
245 | 1 | 0 | |a Data structures |b abstraction and design using Java |c Elliot B. Koffman, Temple University, Paul A. T. Wolfgang, Temple University |
250 | |a Fourth edition | ||
264 | 1 | |a Hoboken, NJ |b Wiley |c [2021] | |
300 | |a xxv, 548 Seiten, A-1-A-89, G-1-G-9, I-1-I-14 | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Original edition published under title: Objects, abstraction, data structures and design using Java | ||
500 | |a Includes index | ||
520 | 3 | |a "Our goal in writing this book was to combine a strong emphasis on problem-solving, program analysis, design, and testing with the study of data structures. To this end, we discuss applications of each data structure to motivate its study. After providing the specification (interface) and the implementation (a Java class), we then cover case studies that use the data structure to solve a significant problem. Examples include maintaining an ordered list, evaluating arithmetic expressions using a stack, managing a list of cell-phone contacts, finding the shortest path through a maze, finding the shortest route to a destination, and Huffman coding using a binary tree and a priority queue. In the implementation of each data structure and in the solutions of the case studies, we reinforce the message "Think, then code" by performing a thorough analysis of the problem and then carefully designing a solution (using pseudocode and UML class diagrams) before the implementation. We also provide a performance analysis when appropriate and provide examples of how to test the code developed in the text. Readers gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations"-- | |
650 | 0 | 7 | |a Softwareentwicklung |0 (DE-588)4116522-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Java |g Programmiersprache |0 (DE-588)4401313-9 |2 gnd |9 rswk-swf |
653 | 0 | |a Data structures (Computer science) | |
653 | 0 | |a Java (Computer program language) | |
653 | 0 | |a Object-oriented programming (Computer science) | |
653 | 0 | |a Application program interfaces (Computer software) | |
689 | 0 | 0 | |a Java |g Programmiersprache |0 (DE-588)4401313-9 |D s |
689 | 0 | 1 | |a Softwareentwicklung |0 (DE-588)4116522-6 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Wolfgang, Paul A. T. |e Verfasser |0 (DE-588)1234090848 |4 aut | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe, PDF |z 978-1-119-71247-3 |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe, EPUB |z 978-1-119-70359-4 |
999 | |a oai:aleph.bib-bvb.de:BVB01-032698569 |
Datensatz im Suchindex
_version_ | 1804182471216988160 |
---|---|
adam_txt | |
any_adam_object | |
any_adam_object_boolean | |
author | Koffman, Elliot B. 1942- Wolfgang, Paul A. T. |
author_GND | (DE-588)130616680 (DE-588)1234090848 |
author_facet | Koffman, Elliot B. 1942- Wolfgang, Paul A. T. |
author_role | aut aut |
author_sort | Koffman, Elliot B. 1942- |
author_variant | e b k eb ebk p a t w pat patw |
building | Verbundindex |
bvnumber | BV047295302 |
callnumber-first | Q - Science |
callnumber-label | QA76 |
callnumber-raw | QA76.9.D35 |
callnumber-search | QA76.9.D35 |
callnumber-sort | QA 276.9 D35 |
callnumber-subject | QA - Mathematics |
classification_rvk | ST 134 ST 250 |
classification_tum | DAT 455 |
ctrlnum | (OCoLC)1241738621 (DE-599)KXP1726209792 |
dewey-full | 005.7/3 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 005 - Computer programming, programs, data, security |
dewey-raw | 005.7/3 |
dewey-search | 005.7/3 |
dewey-sort | 15.7 13 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
discipline_str_mv | Informatik |
edition | Fourth edition |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03406nam a22005418c 4500</leader><controlfield tag="001">BV047295302</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20221205 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">210525s2021 xxu |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781119703617</subfield><subfield code="c">paperback</subfield><subfield code="9">978-1-119-70361-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781119712497</subfield><subfield code="9">978-1-119-71249-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1241738621</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)KXP1726209792</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">XD-US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.D35</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.7/3</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 455</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Koffman, Elliot B.</subfield><subfield code="d">1942-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)130616680</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Objects, abstraction, data structures and design using Java</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Data structures</subfield><subfield code="b">abstraction and design using Java</subfield><subfield code="c">Elliot B. Koffman, Temple University, Paul A. T. Wolfgang, Temple University</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Fourth edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hoboken, NJ</subfield><subfield code="b">Wiley</subfield><subfield code="c">[2021]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xxv, 548 Seiten, A-1-A-89, G-1-G-9, I-1-I-14</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Original edition published under title: Objects, abstraction, data structures and design using Java</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes index</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">"Our goal in writing this book was to combine a strong emphasis on problem-solving, program analysis, design, and testing with the study of data structures. To this end, we discuss applications of each data structure to motivate its study. After providing the specification (interface) and the implementation (a Java class), we then cover case studies that use the data structure to solve a significant problem. Examples include maintaining an ordered list, evaluating arithmetic expressions using a stack, managing a list of cell-phone contacts, finding the shortest path through a maze, finding the shortest route to a destination, and Huffman coding using a binary tree and a priority queue. In the implementation of each data structure and in the solutions of the case studies, we reinforce the message "Think, then code" by performing a thorough analysis of the problem and then carefully designing a solution (using pseudocode and UML class diagrams) before the implementation. We also provide a performance analysis when appropriate and provide examples of how to test the code developed in the text. Readers gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations"--</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Softwareentwicklung</subfield><subfield code="0">(DE-588)4116522-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Data structures (Computer science)</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Java (Computer program language)</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Object-oriented programming (Computer science)</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Application program interfaces (Computer software)</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Softwareentwicklung</subfield><subfield code="0">(DE-588)4116522-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wolfgang, Paul A. T.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1234090848</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe, PDF</subfield><subfield code="z">978-1-119-71247-3</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe, EPUB</subfield><subfield code="z">978-1-119-70359-4</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032698569</subfield></datafield></record></collection> |
id | DE-604.BV047295302 |
illustrated | Not Illustrated |
index_date | 2024-07-03T17:21:38Z |
indexdate | 2024-07-10T09:08:04Z |
institution | BVB |
isbn | 9781119703617 9781119712497 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032698569 |
oclc_num | 1241738621 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM DE-703 |
owner_facet | DE-91G DE-BY-TUM DE-703 |
physical | xxv, 548 Seiten, A-1-A-89, G-1-G-9, I-1-I-14 |
publishDate | 2021 |
publishDateSearch | 2021 |
publishDateSort | 2021 |
publisher | Wiley |
record_format | marc |
spelling | Koffman, Elliot B. 1942- Verfasser (DE-588)130616680 aut Objects, abstraction, data structures and design using Java Data structures abstraction and design using Java Elliot B. Koffman, Temple University, Paul A. T. Wolfgang, Temple University Fourth edition Hoboken, NJ Wiley [2021] xxv, 548 Seiten, A-1-A-89, G-1-G-9, I-1-I-14 txt rdacontent n rdamedia nc rdacarrier Original edition published under title: Objects, abstraction, data structures and design using Java Includes index "Our goal in writing this book was to combine a strong emphasis on problem-solving, program analysis, design, and testing with the study of data structures. To this end, we discuss applications of each data structure to motivate its study. After providing the specification (interface) and the implementation (a Java class), we then cover case studies that use the data structure to solve a significant problem. Examples include maintaining an ordered list, evaluating arithmetic expressions using a stack, managing a list of cell-phone contacts, finding the shortest path through a maze, finding the shortest route to a destination, and Huffman coding using a binary tree and a priority queue. In the implementation of each data structure and in the solutions of the case studies, we reinforce the message "Think, then code" by performing a thorough analysis of the problem and then carefully designing a solution (using pseudocode and UML class diagrams) before the implementation. We also provide a performance analysis when appropriate and provide examples of how to test the code developed in the text. Readers gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations"-- Softwareentwicklung (DE-588)4116522-6 gnd rswk-swf Java Programmiersprache (DE-588)4401313-9 gnd rswk-swf Data structures (Computer science) Java (Computer program language) Object-oriented programming (Computer science) Application program interfaces (Computer software) Java Programmiersprache (DE-588)4401313-9 s Softwareentwicklung (DE-588)4116522-6 s DE-604 Wolfgang, Paul A. T. Verfasser (DE-588)1234090848 aut Erscheint auch als Online-Ausgabe, PDF 978-1-119-71247-3 Erscheint auch als Online-Ausgabe, EPUB 978-1-119-70359-4 |
spellingShingle | Koffman, Elliot B. 1942- Wolfgang, Paul A. T. Data structures abstraction and design using Java Softwareentwicklung (DE-588)4116522-6 gnd Java Programmiersprache (DE-588)4401313-9 gnd |
subject_GND | (DE-588)4116522-6 (DE-588)4401313-9 |
title | Data structures abstraction and design using Java |
title_alt | Objects, abstraction, data structures and design using Java |
title_auth | Data structures abstraction and design using Java |
title_exact_search | Data structures abstraction and design using Java |
title_exact_search_txtP | Data structures abstraction and design using Java |
title_full | Data structures abstraction and design using Java Elliot B. Koffman, Temple University, Paul A. T. Wolfgang, Temple University |
title_fullStr | Data structures abstraction and design using Java Elliot B. Koffman, Temple University, Paul A. T. Wolfgang, Temple University |
title_full_unstemmed | Data structures abstraction and design using Java Elliot B. Koffman, Temple University, Paul A. T. Wolfgang, Temple University |
title_short | Data structures |
title_sort | data structures abstraction and design using java |
title_sub | abstraction and design using Java |
topic | Softwareentwicklung (DE-588)4116522-6 gnd Java Programmiersprache (DE-588)4401313-9 gnd |
topic_facet | Softwareentwicklung Java Programmiersprache |
work_keys_str_mv | AT koffmanelliotb objectsabstractiondatastructuresanddesignusingjava AT wolfgangpaulat objectsabstractiondatastructuresanddesignusingjava AT koffmanelliotb datastructuresabstractionanddesignusingjava AT wolfgangpaulat datastructuresabstractionanddesignusingjava |