Vorlesungen über Informatik: 2 Objektorientiertes Programmieren und Algorithmen : mit 12 Tabellen
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2006
|
| Ausgabe: | 4., überarb. Aufl. |
| Schriftenreihe: | Springer-Lehrbuch
eXamen.press |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 375 S. graph. Darst. |
| ISBN: | 3540244034 9783540244035 |
Internformat
MARC
| LEADER | 00000nam a2200000 cc4500 | ||
|---|---|---|---|
| 001 | BV021580033 | ||
| 003 | DE-604 | ||
| 005 | 20150206 | ||
| 007 | t | ||
| 008 | 060512s2006 gw d||| |||| 00||| ger d | ||
| 020 | |a 3540244034 |9 3-540-24403-4 | ||
| 020 | |a 9783540244035 |9 978-3-540-24403-5 | ||
| 020 | |z 9783540244039 |9 978-3-540-24403-9 | ||
| 035 | |a (OCoLC)315164910 | ||
| 035 | |a (DE-599)BVBBV021580033 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-1028 |a DE-1051 |a DE-29 |a DE-29T |a DE-824 |a DE-863 |a DE-739 |a DE-703 |a DE-91G |a DE-945 |a DE-1050 |a DE-634 |a DE-523 | ||
| 084 | |a ST 110 |0 (DE-625)143583: |2 rvk | ||
| 100 | 1 | |a Goos, Gerhard |d 1937-2020 |e Verfasser |0 (DE-588)106035894 |4 aut | |
| 245 | 1 | 0 | |a Vorlesungen über Informatik |n 2 |p Objektorientiertes Programmieren und Algorithmen : mit 12 Tabellen |c Gerhard Goos ; Wolf Zimmermann |
| 250 | |a 4., überarb. Aufl. | ||
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2006 | |
| 300 | |a XIV, 375 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Springer-Lehrbuch | |
| 490 | 0 | |a eXamen.press | |
| 700 | 1 | |a Zimmermann, Wolf |e Verfasser |4 aut | |
| 773 | 0 | 8 | |w (DE-604)BV010443927 |g 2 |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014795708&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-014795708 | ||
Datensatz im Suchindex
| DE-BY-863_location | 1911 |
|---|---|
| DE-BY-FWS_call_number | 1911/2015:0856 |
| DE-BY-FWS_katkey | 272937 |
| DE-BY-FWS_media_number | 083100920059 |
| _version_ | 1806174412869730304 |
| adam_text | Inhaltsverzeichnis
Vorwort ix
8 Zustandsorientiertes Programmieren 1
8.1 Grundbegriffe......................... 2
8.1.1 Variable und Konstante................ 3
8.1.2 Vereinbarungen, Programme............. 5
8.1.3 Gültigkeitsbereich und Lebensdauer.......... 7
8.1.4 Typen und Operationen................ 9
8.1.5 Ausdrücke....................... 14
8.1.6 Ablaufsteuerung.................... 16
8.2 Zusicherungskalkül...................... 33
8.2.1 Axiome des Zusicherungskalküls ........... 40
8.2.2 Zuweisung ...................... 41
8.2.3 Hintereinanderausführung, Blöcke.......... 43
8.2.4 Bedingte Anweisungen................ 46
8.2.5 Bewachte Anweisungen und die Fallunterscheidung . . 49
8.2.6 Schleifen ....................... 51
8.2.7 Prozeduren...................... 60
8.2.8 Ausnahmebehandlung................. 71
8.3 Anmerkungen und Verweise.................. 72
9 Strukturiertes Programmieren 73
9.1 Schrittweise Verfeinerung................... 74
9.2 Datenverfeinerung am Beispiel Sortieren............ 84
9.2.1 DieAufgabe...................... 84
9.2.2 Sortieren durch Auswahl ............... 86
9.2.3 Sortieren durch Einfügen............... 91
9.2.4 Sortieren durch Zerlegen............... 94
9.2.5 Baumsortieren..................... 97
9.2.6 Sortieren durch Mischen ............... 105
9.2.7 Die minimale Anzahl von Vergleichen......... 111
9.2.8 Stellenweises Sortieren................. 113
9.3 Programmieren mit Objekten................. 119
9.3.1 Zusammengesetzte Objekte.............. 121
9.3.2 Referenztypen..................... 124
9.3.3 Anonyme Objekte................... 128
9.4 Modularität.......................... 133
9.4.1 Moduln und Klassen................. 136
9.4.2 Zugriffsschutz..................... 138
9.4.3 Verträge
9.4.4 Klassenattribute und
9.4.5
9.4.6 Importieren von Moduln............... 147
9.5 Anmerkungen und Verweise.................. 149
10 Objektorientiertes Programmieren 151
10.1 Vererbung und
10.2 Grundbegriffe der Modellierung................ 160
10.2.1 Systeme und Teilsysteme............... 160
10.2.2 Objekte und Klassen ................. 162
10.3 Objektorientiertes Modellieren ................ 167
10.3.1 Kooperation von Objekten.............. 169
10.3.2 Objektmodell..................... 175
10.3.3 Verhaltensmodell................... 182
10.3.4 Vererbung und Verallgemeinerung,
10.3.5 Restrukturierung des Entwurfs............ 192
10.3.6 Beispiel: Der Scheckkartenautomat.......... 194
10.4 Vom Modell zum Programm.................. 205
10.4.1 Umsetzung des Modells in die Programmiersprache . . 205
10.4.2 Ströme ........................ 213
10.4.3 Gebundene Methoden ................ 221
10.5 Datenstrukturen........................ 225
10.5.1 Abstrakte Klassen und
10.5.2 Mengen und Mehrfachmengen............ 228
10.5.3 Graphen........................ 256
10.6 Anmerkungen und Verweise..........,....... 265
11 Vom Programm zur Maschine 267
11.1 Die Sprache Simpucius.................... 269
11.1.1 Sprünge........................ 270
11.2 Berechnung von Ausdrücken.................. 272
11.3 Transformation der Ablaufsteuerung.............. 277
11.3.1 Bedingte Anweisungen................ 277
11.3.2 Fallunterscheidungen................. 280
11.3.3 Schleifen....................... 281
11.4 Datenrepräsentation, Register, Speicherzugriff......... 281
11.4.1 Speicherabbildung................... 284
11.4.2 Unterprogrammaufrufe................ 296
11.5 Befehle............................. 298
11.6 Das RAM-Modell....................... 301
11.6.1 Berechenbarkeit.................... 303
11.7 Anmerkungen und Verweise.................. 306
12 Algorithmenkonstraktion
12.1 Dynamisches Programmieren................. 307
12.1.1 Berechnung von Binomialkoeffizienten........ 308
12.1.2 Optimale Klammerung von Matrixprodukten..... 310
12.1.3 Zerteilung kontextfreier Sprachen........... 312
12.2 Amortisierte Analyse...................... 314
12.2.1 Datenstrukturen für disjunkte Mengen........ 316
12.3 Vorberechnung......................... 324
12.3.1 Einfache Textsuche.................. 324
12.3.2 Textsuche nach Knuth, Morris,
12.4 Zufallsgesteuerte Algorithmen................. 333
12.4.1 Monte Carlo Algorithmen............... 334
12.4.2 Las Vegas Algorithmen................ 339
12.5 Anmerkungen und Verweise.................. 346
Literaturverzeichnis 347
С
C.l Syntaxdiagramme....................... 351
C.l.l Grundsymbole .................... 351
C.l.2 Klassenvereinbarungen und Typen .......... 352
C.1.3 Methodenrümpfe................... 356
С
C.2 Basisbibliothek......................... 360
Programmverzeichnis 363
Stichwortverzeichnis 365
|
| adam_txt |
Inhaltsverzeichnis
Vorwort ix
8 Zustandsorientiertes Programmieren 1
8.1 Grundbegriffe. 2
8.1.1 Variable und Konstante. 3
8.1.2 Vereinbarungen, Programme. 5
8.1.3 Gültigkeitsbereich und Lebensdauer. 7
8.1.4 Typen und Operationen. 9
8.1.5 Ausdrücke. 14
8.1.6 Ablaufsteuerung. 16
8.2 Zusicherungskalkül. 33
8.2.1 Axiome des Zusicherungskalküls . 40
8.2.2 Zuweisung . 41
8.2.3 Hintereinanderausführung, Blöcke. 43
8.2.4 Bedingte Anweisungen. 46
8.2.5 Bewachte Anweisungen und die Fallunterscheidung . . 49
8.2.6 Schleifen . 51
8.2.7 Prozeduren. 60
8.2.8 Ausnahmebehandlung. 71
8.3 Anmerkungen und Verweise. 72
9 Strukturiertes Programmieren 73
9.1 Schrittweise Verfeinerung. 74
9.2 Datenverfeinerung am Beispiel Sortieren. 84
9.2.1 DieAufgabe. 84
9.2.2 Sortieren durch Auswahl . 86
9.2.3 Sortieren durch Einfügen. 91
9.2.4 Sortieren durch Zerlegen. 94
9.2.5 Baumsortieren. 97
9.2.6 Sortieren durch Mischen . 105
9.2.7 Die minimale Anzahl von Vergleichen. 111
9.2.8 Stellenweises Sortieren. 113
9.3 Programmieren mit Objekten. 119
9.3.1 Zusammengesetzte Objekte. 121
9.3.2 Referenztypen. 124
9.3.3 Anonyme Objekte. 128
9.4 Modularität. 133
9.4.1 Moduln und Klassen. 136
9.4.2 Zugriffsschutz. 138
9.4.3' Verträge
9.4.4 Klassenattribute und
9.4.5
9.4.6 Importieren von Moduln. 147
9.5 Anmerkungen und Verweise. 149
10 Objektorientiertes Programmieren 151
10.1 Vererbung und
10.2 Grundbegriffe der Modellierung. 160
10.2.1 Systeme und Teilsysteme. 160
10.2.2 Objekte und Klassen . 162
10.3 Objektorientiertes Modellieren . 167
10.3.1 Kooperation von Objekten. 169
10.3.2 Objektmodell. 175
10.3.3 Verhaltensmodell. 182
10.3.4 Vererbung und Verallgemeinerung,
10.3.5 Restrukturierung des Entwurfs. 192
10.3.6 Beispiel: Der Scheckkartenautomat. 194
10.4 Vom Modell zum Programm. 205
10.4.1 Umsetzung des Modells in die Programmiersprache . . 205
10.4.2 Ströme . 213
10.4.3 Gebundene Methoden . 221
10.5 Datenstrukturen. 225
10.5.1 Abstrakte Klassen und
10.5.2 Mengen und Mehrfachmengen. 228
10.5.3 Graphen. 256
10.6 Anmerkungen und Verweise.,. 265
11 Vom Programm zur Maschine 267
11.1 Die Sprache Simpucius. 269
11.1.1 Sprünge. 270
11.2 Berechnung von Ausdrücken. 272
11.3 Transformation der Ablaufsteuerung. 277
11.3.1 Bedingte Anweisungen. 277
11.3.2 Fallunterscheidungen. 280
11.3.3 Schleifen. 281
11.4 Datenrepräsentation, Register, Speicherzugriff. 281
11.4.1 Speicherabbildung. 284
11.4.2 Unterprogrammaufrufe. 296
11.5 Befehle. 298
11.6 Das RAM-Modell. 301
11.6.1 Berechenbarkeit. 303
11.7 Anmerkungen und Verweise. 306
12 Algorithmenkonstraktion
12.1 Dynamisches Programmieren. 307
12.1.1 Berechnung von Binomialkoeffizienten. 308
12.1.2 Optimale Klammerung von Matrixprodukten. 310
12.1.3 Zerteilung kontextfreier Sprachen. 312
12.2 Amortisierte Analyse. 314
12.2.1 Datenstrukturen für disjunkte Mengen. 316
12.3 Vorberechnung. 324
12.3.1 Einfache Textsuche. 324
12.3.2 Textsuche nach Knuth, Morris,
12.4 Zufallsgesteuerte Algorithmen. 333
12.4.1 Monte Carlo Algorithmen. 334
12.4.2 Las Vegas Algorithmen. 339
12.5 Anmerkungen und Verweise. 346
Literaturverzeichnis 347
С
C.l Syntaxdiagramme. 351
C.l.l Grundsymbole . 351
C.l.2 Klassenvereinbarungen und Typen . 352
C.1.3 Methodenrümpfe. 356
С
C.2 Basisbibliothek. 360
Programmverzeichnis 363
Stichwortverzeichnis 365 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Goos, Gerhard 1937-2020 Zimmermann, Wolf |
| author_GND | (DE-588)106035894 |
| author_facet | Goos, Gerhard 1937-2020 Zimmermann, Wolf |
| author_role | aut aut |
| author_sort | Goos, Gerhard 1937-2020 |
| author_variant | g g gg w z wz |
| building | Verbundindex |
| bvnumber | BV021580033 |
| classification_rvk | ST 110 |
| ctrlnum | (OCoLC)315164910 (DE-599)BVBBV021580033 |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| edition | 4., überarb. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01517nam a2200373 cc4500</leader><controlfield tag="001">BV021580033</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150206 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">060512s2006 gw d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540244034</subfield><subfield code="9">3-540-24403-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540244035</subfield><subfield code="9">978-3-540-24403-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9783540244039</subfield><subfield code="9">978-3-540-24403-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)315164910</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021580033</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1028</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-523</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 110</subfield><subfield code="0">(DE-625)143583:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Goos, Gerhard</subfield><subfield code="d">1937-2020</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)106035894</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Vorlesungen über Informatik</subfield><subfield code="n">2</subfield><subfield code="p">Objektorientiertes Programmieren und Algorithmen : mit 12 Tabellen</subfield><subfield code="c">Gerhard Goos ; Wolf Zimmermann</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">4., überarb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 375 S.</subfield><subfield code="b">graph. Darst.</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="490" ind1="0" ind2=" "><subfield code="a">Springer-Lehrbuch</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">eXamen.press</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zimmermann, Wolf</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV010443927</subfield><subfield code="g">2</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=014795708&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-014795708</subfield></datafield></record></collection> |
| id | DE-604.BV021580033 |
| illustrated | Illustrated |
| index_date | 2024-07-02T14:41:24Z |
| indexdate | 2024-08-01T10:49:08Z |
| institution | BVB |
| isbn | 3540244034 9783540244035 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014795708 |
| oclc_num | 315164910 |
| open_access_boolean | |
| owner | DE-1028 DE-1051 DE-29 DE-29T DE-824 DE-863 DE-BY-FWS DE-739 DE-703 DE-91G DE-BY-TUM DE-945 DE-1050 DE-634 DE-523 |
| owner_facet | DE-1028 DE-1051 DE-29 DE-29T DE-824 DE-863 DE-BY-FWS DE-739 DE-703 DE-91G DE-BY-TUM DE-945 DE-1050 DE-634 DE-523 |
| physical | XIV, 375 S. graph. Darst. |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Springer |
| record_format | marc |
| series2 | Springer-Lehrbuch eXamen.press |
| spellingShingle | Goos, Gerhard 1937-2020 Zimmermann, Wolf Vorlesungen über Informatik |
| title | Vorlesungen über Informatik |
| title_auth | Vorlesungen über Informatik |
| title_exact_search | Vorlesungen über Informatik |
| title_exact_search_txtP | Vorlesungen über Informatik |
| title_full | Vorlesungen über Informatik 2 Objektorientiertes Programmieren und Algorithmen : mit 12 Tabellen Gerhard Goos ; Wolf Zimmermann |
| title_fullStr | Vorlesungen über Informatik 2 Objektorientiertes Programmieren und Algorithmen : mit 12 Tabellen Gerhard Goos ; Wolf Zimmermann |
| title_full_unstemmed | Vorlesungen über Informatik 2 Objektorientiertes Programmieren und Algorithmen : mit 12 Tabellen Gerhard Goos ; Wolf Zimmermann |
| title_short | Vorlesungen über Informatik |
| title_sort | vorlesungen uber informatik objektorientiertes programmieren und algorithmen mit 12 tabellen |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014795708&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV010443927 |
| work_keys_str_mv | AT goosgerhard vorlesungenuberinformatik2 AT zimmermannwolf vorlesungenuberinformatik2 |
Inhaltsverzeichnis
Würzburg Magazin
| Signatur: |
1911 2015:0856 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |