Programming abstractions in Java™:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boston ; Columbus ; Indianapolis ; New York ; San Francisco ; Hoboken ; Amsterdam ; Cape Town ; Dubai ; London ; Madrid ; Milan ; Munich ; Paris ; Montreal ; Toronto ; Delhi ; Mexico City ; Sao Paulo ; Sydney ; Hong Kong ; Seoul ; Singapore ; Taipei ; Tokyo
Pearson
[2017]
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xiv, 777 Seiten Illustrationen, Diagramme |
| ISBN: | 9780134421186 0134421183 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV043504686 | ||
| 003 | DE-604 | ||
| 005 | 20211210 | ||
| 007 | t | ||
| 008 | 160411s2016 a||| |||| 00||| eng d | ||
| 020 | |a 9780134421186 |c pbk. |9 978-0-13-442118-6 | ||
| 020 | |a 0134421183 |c pbk. |9 0-13-442118-3 | ||
| 035 | |a (OCoLC)953144335 | ||
| 035 | |a (DE-599)BVBBV043504686 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-11 |a DE-898 |a DE-20 | ||
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 100 | 1 | |a Roberts, Eric S. |e Verfasser |0 (DE-588)1247320065 |4 aut | |
| 245 | 1 | 0 | |a Programming abstractions in Java™ |c Eric S. Roberts, Stanford University |
| 246 | 1 | 3 | |a Programming abstractions in Java |
| 264 | 1 | |a Boston ; Columbus ; Indianapolis ; New York ; San Francisco ; Hoboken ; Amsterdam ; Cape Town ; Dubai ; London ; Madrid ; Milan ; Munich ; Paris ; Montreal ; Toronto ; Delhi ; Mexico City ; Sao Paulo ; Sydney ; Hong Kong ; Seoul ; Singapore ; Taipei ; Tokyo |b Pearson |c [2017] | |
| 264 | 4 | |c © 2017 | |
| 300 | |a xiv, 777 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Java Standard Edition 8 |0 (DE-588)1049861094 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Java Standard Edition 8 |0 (DE-588)1049861094 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028921024&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028921024 | ||
Datensatz im Suchindex
| _version_ | 1804176142472577024 |
|---|---|
| adam_text | 1
Contents
Overview of Java
1.1 Your first Java program 2
1.2 The history of Java 4
1.3 The structure of a Java program 8
1.4 Variables 15
1.5 Constants 17
1.6 Data types 19
1.7 Expressions 24
1.8 Statements 34
1.9 Classes, objects, and methods 43
Summary 47
Review questions 48
Exercises 50
2 Methods 55
2.1 Methods in Java 56
2.2 Methods and program structure 61
2.3 The mechanics of method calls 63
2.4 A simple recursive function 72
2.5 The Fibonacci function 78
Summary 85
Review questions 86
Exercises 88
3 Strings 97
3.1 Using strings as abstract values 98
3.2 String operations 100
3.3 Writing string applications 109
Summary 114
Review questions 114
Exercises 116
V
4
125
Files
4.1 Text files 126
4.2 Reading text files 127
4.3 Writing text files 135
4.4 Formatted output 138
4.5 Formatted input 145
4.6 Using file dialogs 148
Summary 151
Review questions 152
Exercises 153
5 Arrays 157
5.1 Introduction to arrays 158
5.2 Data representation and memory 162
5.3 Using arrays for tabulation 169
5.4 Initialization of arrays 171
5.5 Multidimensional arrays 171
5.6 Variadic parameter lists 173
Summary 174
Review questions 175
Exercises 177
6 Collections 185
6.1 The ArrayList class 187
6.2 Wrapper classes 191
6.3 The stack abstraction 194
6.4 The queue abstraction 199
6.5 The map abstraction 209
6.6 The set abstraction 214
6.7 Iterating over a collection 215
Summary 221
Review questions 223
Exercises 224
x
7 Classes and Objects 231
7.1 Classes and object-oriented design 232
7.2 Designing a simple Point class 232
7.3 Rational numbers 241
7.4 Designing a token scanner class 250
7.5 Linking objects together 258
7.6 Enumerated types 261
7.7 Unit testing 264
Summary 269
Review questions 270
Exercises 271
8 Inheritance 281
8.1 Simple examples of inheritance 282
8.2 Defining an Employee class 291
8.3 A brief overview of Java graphics 295
8.4 A hierarchy of graphical objects 300
8.5 Defining a Console interface 314
Summary 321
Review questions 322
Exercises 322
9 Recursive Strategies 329
9.1 Thinking recursively 330
9.2 The Towers of Hanoi 335
9.3 The subset-sum problem 346
9.4 Generating permutations 348
9.5 Graphical recursion 352
Summary 361
Review questions 362
Exercises 363
10 Backtracking Algorithms 377
10.1 Recursive backtracking in a maze 378
10.2 Backtracking and games 386
10.3 The minimax algorithm 393
Summary 400
Review questions 401
Exercises 402
i
11 Algorithmic Analysis
11.1 The sorting problem 416
11.2 Computational complexity 420
11.3 Recursion to the rescue 429
11.4 Standard complexity classes 435
11.5 The Quicksort algorithm 438
11.6 Mathematical induction 444
Summary 447
Review questions 448
Exercises 451
12 Efficiency and Representation 459
12.1 Software patterns for editing text 460
12.2 Designing a simple text editor 462
12.3 An array-based implementation 467
12.4 A stack-based implementation 474
12.5 A list-based implementation 479
Summary 494
Review questions 494
Exercises 496
13 Linear Structures 501
13.1 Generic types 502
13.2 Implementing stacks 508
13.3 Implementing queues 516
13.4 Implementing lists 527
13.5 Analysis of the doubling strategy 532
Summary 533
Review questions 534
Exercises 535
14
Maps
14.1
14.2
14.3
14.4
539
Implementing maps using arrays 540
Lookup tables 543
Hashing 547
Implementing the HashMap class 557
Summary 561
Review questions 562
Exercises 563
XII
567
15 Trees
15.1 Family trees 569
15.2 Binary search trees 571
15.3 Balanced trees 583
15.4 Implementing maps using BSTs 595
15.5 Partially ordered trees 598
Summary 602
Review questions 603
Exercises 606
16.1 Sets as a mathematical abstraction 616
16.2 Implementation strategies for sets 620
16.3 Expanding the set model 622
16.4 Optimizing sets of small integers 627
Summary 637
Review questions 638
Exercises 641
17.1 The structure of a graph 644
17.2 Representation strategies 648
17.3 A set-based graph abstraction 652
17.4 Graph traversals 660
17.5 Finding minimum-cost paths 666
17.6 Generalizing the Graph class 672
17.7 Algorithms for searching the web 674
Summary 679
Review questions 680
Exercises 682
18 Expression Trees 693
18.1 Overview of the interpreter 694
18.2 The structure of expressions 697
18.3 Parsing an expression 714
16 Sets
615
17
643
Summary 724
Review questions 725
Exercises 726
733
19 Using Functions as Data
19.1 Interactive programs 734
19.2 Command dispatch tables 741
19.3 Lambda expressions 746
19.4 Plotting a function 749
19.5 Mapping functions 752
Summary 755
Review questions 755
Exercises 757
Index
765
|
| any_adam_object | 1 |
| author | Roberts, Eric S. |
| author_GND | (DE-588)1247320065 |
| author_facet | Roberts, Eric S. |
| author_role | aut |
| author_sort | Roberts, Eric S. |
| author_variant | e s r es esr |
| building | Verbundindex |
| bvnumber | BV043504686 |
| classification_rvk | ST 250 |
| ctrlnum | (OCoLC)953144335 (DE-599)BVBBV043504686 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01651nam a2200349 c 4500</leader><controlfield tag="001">BV043504686</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20211210 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">160411s2016 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780134421186</subfield><subfield code="c">pbk.</subfield><subfield code="9">978-0-13-442118-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0134421183</subfield><subfield code="c">pbk.</subfield><subfield code="9">0-13-442118-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)953144335</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043504686</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="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-20</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="100" ind1="1" ind2=" "><subfield code="a">Roberts, Eric S.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1247320065</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Programming abstractions in Java™</subfield><subfield code="c">Eric S. Roberts, Stanford University</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Programming abstractions in Java</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston ; Columbus ; Indianapolis ; New York ; San Francisco ; Hoboken ; Amsterdam ; Cape Town ; Dubai ; London ; Madrid ; Milan ; Munich ; Paris ; Montreal ; Toronto ; Delhi ; Mexico City ; Sao Paulo ; Sydney ; Hong Kong ; Seoul ; Singapore ; Taipei ; Tokyo</subfield><subfield code="b">Pearson</subfield><subfield code="c">[2017]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2017</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiv, 777 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="650" ind1="0" ind2="7"><subfield code="a">Java Standard Edition 8</subfield><subfield code="0">(DE-588)1049861094</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Java Standard Edition 8</subfield><subfield code="0">(DE-588)1049861094</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028921024&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028921024</subfield></datafield></record></collection> |
| id | DE-604.BV043504686 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:27:29Z |
| institution | BVB |
| isbn | 9780134421186 0134421183 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028921024 |
| oclc_num | 953144335 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-11 DE-898 DE-BY-UBR DE-20 |
| owner_facet | DE-473 DE-BY-UBG DE-11 DE-898 DE-BY-UBR DE-20 |
| physical | xiv, 777 Seiten Illustrationen, Diagramme |
| publishDate | 2017 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Pearson |
| record_format | marc |
| spelling | Roberts, Eric S. Verfasser (DE-588)1247320065 aut Programming abstractions in Java™ Eric S. Roberts, Stanford University Programming abstractions in Java Boston ; Columbus ; Indianapolis ; New York ; San Francisco ; Hoboken ; Amsterdam ; Cape Town ; Dubai ; London ; Madrid ; Milan ; Munich ; Paris ; Montreal ; Toronto ; Delhi ; Mexico City ; Sao Paulo ; Sydney ; Hong Kong ; Seoul ; Singapore ; Taipei ; Tokyo Pearson [2017] © 2017 xiv, 777 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Java Standard Edition 8 (DE-588)1049861094 gnd rswk-swf Java Standard Edition 8 (DE-588)1049861094 s DE-604 Digitalisierung UB Bamberg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028921024&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Roberts, Eric S. Programming abstractions in Java™ Java Standard Edition 8 (DE-588)1049861094 gnd |
| subject_GND | (DE-588)1049861094 |
| title | Programming abstractions in Java™ |
| title_alt | Programming abstractions in Java |
| title_auth | Programming abstractions in Java™ |
| title_exact_search | Programming abstractions in Java™ |
| title_full | Programming abstractions in Java™ Eric S. Roberts, Stanford University |
| title_fullStr | Programming abstractions in Java™ Eric S. Roberts, Stanford University |
| title_full_unstemmed | Programming abstractions in Java™ Eric S. Roberts, Stanford University |
| title_short | Programming abstractions in Java™ |
| title_sort | programming abstractions in java™ |
| topic | Java Standard Edition 8 (DE-588)1049861094 gnd |
| topic_facet | Java Standard Edition 8 |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028921024&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT robertserics programmingabstractionsinjava |