Sachwortverzeichnis

Abbruchbedingung 222, 232
abhängige Prozesse 270
Ablaufverfolger 12, 53
Abschlussblock 43
abstrakte Methode/Klasse 126
abstrakter Datentyp 46
Abstraktion 5
Ackermann-Funktion 245
aktives Warten 271
aktueller Parameter 25, 29, 54
Algorithmus 35
Alternative 71, 216
Alternative (Metazeichen) 15
Anker 204
anonyme Klasse 125
anonymes Objekt 119
anonymes Paket 59, 62
Anordnung 282
Anweisung 25, 35, 37
Anwender 117
API 279
Applet 9, 20, 295
Applikation 20
äquivalente Algorithmen 19
Arbeitsspeicher 2
arithmetischer Datentyp 160
arithmetischer Operator 162
array 196
Assemblersprache 4
Assoziativtabelle 193, 236
Attrappe 136, 175, 181, 202
Attribut 49
auffangen 40, 42
aufgeschobene Klasse 126
aufgeschobene Methode/Klasse 126
Aufruf 25, 35
aufrufen 28, 50, 289
Aufwärtskompatibilität 90, 93
Aufzählungsklasse/-methode 144
Ausdruck 168
Ausführungsreihenfolge 270
Ausgabedaten 1, 10, 117
Ausgabeparameter 55
ausgeglichener Baum 262
auslösen 38
Ausnahme 38, 219
Ausnahmeanweisung 79
Ausnahmebehandlungsteil 38
Ausprägung 44
Auswahlliste 130
auswerfen 40
automatische Speicherbereinigung 35, 46
AVL-Baum 262

Backus-Naur-Form 16
Basistyp 144, 152
Baum 257
Baustein 6, 9
bedingungsgesteuerte Schleife 222
Begriff, syntaktischer 15
Benutzer 5, 117
berechenbarer Algorithmus 222
Betriebsmittel 240, 269
Betriebssystem 4
Bezeichner 14, 15, 18
Bibliothek 11
Binärbaum 212, 246, 257
Binärdatei 6
binärer Operator 159
binärer Semaphor 272
binäres Suchen 249
Bindemodul 9
Bindungsstärke 168
Blasensort 248, 256
Block 66
BNF-Syntax 16
Boolescher Operator 161
Boolescher Wert 150
Bootstrap-Register 303
Bruchliteral 166
Bruchtyp 166
bubble sort 248
Bytecode 8, 19

call by value/reference 57
Class 289
Cobol 2
Compiler 7, 8, 19

Datei 188, 235
Daten 117
Datenbehälter 33
Datenbehälterklasse 36
Datenfeld 49
Datenkomponente 49
Datentyp 144
Datum 97
deadlock 278
debugger 12
Definition 17, 18, 25
Definition (Metazeichen) 15
Deklaration 17, 44
Dekrementierung 163
Destruktor 89
diadischer Operator 159
Dialogprogramm 117
Dialogtesttreiber 193
direkte Datei 193
direkte Rekursion 69
Direktmenü 129
disjunkte Prozesse 269
Disjunktion 161
diskrete Menge 178
diskreter Sack 225
Dokumentationskommentar 32, 60
doppelt verkettete Liste 211, 234
dummy 136, 175
duplizieren 103
Durchgabeparameter 55
dynamische Reihenfolge 37
dynamische Reihung 214
dynamische Schachtelung 68
dynamisches Ende 37
dynamisches Objekt 34, 43, 44

Editor 6, 8
Eingabedaten 1, 10, 117
Eingabemaske, -fenster 131
Eingabeparameter 55
einkaufen 84
Einrückung 218
Eins-Block 232
Einweg-Alternative 217
elementarer Algorithmus 35
Elementklasse 196
endlicher Algorithmus 230
endlose Rekursion 70
Endlosschleife 231
Endsymbol 15
Entwicklungsumgebung 8, 13
erben 21, 22, 84
Ereignis 117, 283
ereignisgesteuertes Programm 128
Erfassung 6
Ergebnistyp 24, 100
erweitern 20
Erzeugeroperator 44, 168
Erzeuger-Verbraucher-Problem 272
erzwungene Aufwärtskompatibilität 93
exklusiver Ablauf 270
exponenzielle Komplexität 240
exportieren 21, 115
exportierte Zusicherung 170
externer Speicher 2

Fakultät 223, 243
Fallunterscheidung 71, 216, 218, 219
Fehlerbehandlung 39
fehlertolerant 39
Feld 49, 196
Fensterereignis 141
Fensterkomponente 281
fensterorientierter Dialog 128
Fernschnittstelle 301
Festschleife 222, 224
Fibonacci-Zahlen 244
Field 290
FIFO-Behälter 182
File 292
Folge 181
formale Spezifikation 31, 59
formaler Parameter 24, 29, 54
Fortran 1
Fortsetzungsbedingung 222, 233
Frame 281, 287
Funktion 35, 99, 102
fußgesteuerte Schleife 222

Ganzzahlliteral/-typ 162
Gedächtnis 78, 244
gegenseitiger Ausschluss 270, 275
Geheimnisprinzip 5, 61
Generator 12
generisch 176, 177
geordnete Klasse 190
geprüfte Ausnahme 40
geschachtelte Klasse 65, 124
geschachtelte Wiederholung 229, 230
geschützte Schnittstelle 59
geschützter Block 67
Gleichheit 154, 171
Gleichheitsoperator 160
global 63
globale Referenz 48
Graphics 285
GUI 280

Halde 69
Haldensort 252
Halteproblem 222
Hardware 4
hash table 193
Hauptprogramm 20, 75
heap sort 252
heterogen 177
hinzufügen 24, 27
höhere Programmiersprache 1
homogen 177
Hüllenklasse 153, 157

Image 286
Implementierung 5, 61, 77
importieren 21, 115
Index 197
indirekte Rekursion 69
Induktion 246
Informator 34, 99, 100, 153
Inkarnation 44
Inkrementierung 163
innere Ausnahme 70
innere Klasse 65
InputStream 298
Instanz 44
integrierter Editor 8
interaktiv 117
Interna 5, 12
interner Speicher 2
Internet 7
Interpreter 6, 10, 19
Invariante 170
io 291
Iteration 222
Iterator 179

Kapselung 3
Kardinalität 97, 157, 195
Keller 182, 185
Klasse 4, 18
Klassendatei 9
Klasseninitialisator 80, 164
Klassenkomponente 77, 164
Knopf 137
Knoten 203
Kommentar 18
Komplement 172
Komplexität 240
Komponente 20, 49, 281
Konflikt 269
Konjunktion 161
Konkatenation 198
konstante Komplexität 240
konstantes Programm 33, 117
Konstruktor 49, 87
Kontextbedingungen 16
kopfgesteuerte Schleife 222, 233
kopieren 103
Kopierkonstruktor 88
kritischer Abschnitt 270
kritisches Betriebsmittel 270
Kunde 85
kurzgeschlossener Operator 161

laden 73
Lader 9
Language Reference Manual 14
Laufvariable 223
Laufzeitfehler 13
Laufzeitsystem 10
Lauscher 137, 282, 283
Layout 282
Lebensdauer 63, 64, 68
lediges Objekt 83
leeres Programm 18
Leseparameter 55
Lieferant 85
LIFO-Behälter 182
lineare Komplexität 240
Linker 312
Liste 182
Literal 158, 198
logarithmische Komplexität 240
logarithmisches Sortierverfahren 251
logischer Fehler 11, 13
logischer Operator 161
logischer Wert 150
logisches Literal 152
lokal 44, 48, 63, 156
lokale Zusicherung 170
Lokalität 67

Maschinensprache 1, 8
mathematische Induktion 243
Matrix 230
mehrdimensionale Reihung 201
mehrfach verkettete Liste 213
Mehrweg-Alternative 218
Menge 172
Menü 117
Menügenerator 128
menügesteuertes Programm 128
Metasprache 15
Metazeichen 15
Method 289
Methode 19
Methodenaufruf 25, 35
Methodendefinition/-rumpf 25
MIME 299
Mischen 235
Modul 5
Modularisierung 3
monadischer Operator 159, 162
Monitor 273
Multibehälter 171
Mutator 34

Nachbedingung 169
nachladen 10
Name 18, 24
Namensraum 22
Naming 303
navigieren 187
Nebeneffekt 99
nebenläufiger Prozess 269
Negation 162
net 294, 297
nichtterminales Symbol 15
notify 276
Null-Block 232

Oberflächengeneratoren 12
Oberklasse 21, 86
Objekt 40
Objektcode 9
Objektkomponente 164
Objektmodul 9
öffentliche Schnittstelle 59, 85
Operation 19, 34
Operator 159
Option (Metazeichen) 16
Ordnungsoperation 155
Ordnungsoperator 160

Paket 8, 21, 59
paralleler Prozess 269
Parameter 24, 54
Parametereinsetzung 168
parameterlose Prozedur 50
Persistenzoperation 175, 234
polymorph 93, 177
polynomiale Komplexität 240
p-Operation 271
positionierbare Liste 187, 211
post-check 233
präfix-Inkrementierung 163
pre-check 233
Priorität 168
privat 28
Profil 24, 31, 59, 107
Profilkompatibilität 109
Programmgenerator 12
Programmklasse 36
Projektverwaltung 13
Prozedur 35, 50
Prozedurparameter 120
Prozess 269

quadratische Komplexität 240
qualifizieren 31
Quelle 104
Quellprogramm 8

Referenz 44
Referenzliteral 159
Referenzübergabe 57
reflect 289
Reflexion 289
Regel 15
Regel, syntaktische 15
registrieren 137
Registrierungsobjekt 176, 177
regulärer Algorithmus 222
Reihenfolgebedingung 39
Reihung 74, 130, 168, 196
Rekursion 69, 205, 257
rekursiv 66, 203
RemoteObject 301
reserviertes Wort 14, 18
Ring 210
Ringpuffer 273
rmi 294, 301
Rotieren 262
Rückgabetyp 100
Rückkehranweisung 37, 101, 102
Rückruf 120
Rückrufprozedur 121, 122
rückwärts verkettete Liste 204
Rumpf 18, 24, 54, 222
rumpfgesteuerte Schleife 222
Runnable 276

Sack 180, 225
Schachtelungstiefe 54
Schleife 222
Schleifenbedingung 222
Schleifenrumpf 222
Schleifenvariable 223
Schlüssel 192, 193, 236, 257
Schlüsseltransformationstabelle 193
Schlüsselwort 14
Schnellsort 251
Schnitt 172
Schnittstelle 5, 12, 59, 86
Schnittstellentyp 94, 95
Schreibmarke 8
Schreibparameter 55
Schriftzeichen 155
SecurityManager 295, 303
Seiteneffekt 57, 304
Selektion 168
Semantik 10, 16
Semaphor 271
Sender-Empfänger-Problem 272
Sequenz 36
sequenzielle Datei 188
serialisierbar 293
Serializable 304
Shell-Sort 250
Sicherheit 295
Sichtbarkeit 63, 68
Signatur 107
Signaturidentität 109
Skalarprodukt 227
Socket 297
Software Engineering 3, 5
Sonderzeichen 14
Sortierkanal 190
Speicherbereinigung 35, 46
Speicherkomplexität 240, 248
Spezialisierung 90
Spezifikation 31, 32, 77
Spezifikationssprache 183
Spiegelung 289
Sprachdefinition 14
Spurverfolger 12
Standardbibliothek 11
Standardpaket 10, 73
Stapel 63, 68, 182, 185
Stapelprogramm 117, 175
Stapeltesttreiber 193
statisch 30, 37, 40, 66
statische 34
Steuerstruktur 216
Steuerung 117
String 198
Synchronisierung 271
syntaktische Regel 15
Syntax 15
Syntaxfehler 13
Systemverklemmung 269, 271, 278

terminales Symbol 324
testen 11
Testtreiber 12, 78, 193
Textdatei 6, 8
textorientierter Dialog 128
Thread 274
Toolkit 287
Trennzeichen 14
Türme von Hanoi 245
Typ 46
Typfehler 13, 47
Typkonvertierung 92, 168

überdecken 26, 78, 109
Übergaberichtung 55
übergeben 29
überladen 25, 30, 109, 178
Überprüfung 170
überschreiben 24, 25, 28, 109, 178
Übersetzer 7, 9
übersetzte Spezifikation 61
Übersetzungseinheit 9
Übersetzungstabelle 200
unabhängige Prozesse 269
ungeprüfte Ausnahme 40
Ungleichheit 160
Unibehälter 171
Unicode 155
Unterbrechung 277
Unterklasse 20, 86
Unterpaket 72
Unterprogramm 35, 99
ununterbrochener Ablauf 270, 271

Variable 44, 150, 152, 158
variables Programm 33, 117, 118
Vektor 227
verbale Spezifikation 31
Verbund 195
verdecken 67
Vereinbarung 17, 44
Vereinigung 172
Vererbung 21
Vergleichsoperation 154
Vergleichsoperator 160
verkettete Liste 204, 234
veröffentlichte Spezifikation 61
Verteiler 40
verteilte Programmierung 301
Vertrag 169
Verweis 44
Verzweigung 71, 154
vollständig ausgeglichener Baum 262
v-Operation 271
Vorbedingung 169
vorbeugende Ausnahmebehandlung 221
Vorrang 168
vorsortieren 190, 236

wait 276
Warteschlange 182, 209
weiterreichen 42, 43
Werkzeug 6, 32
Wert 97
Wertefunktion 97
Wertemenge 97
Wertetabelle 217, 224
Wertübergabe 57
Wiederholung 71, 222
Wiederholung (Metazeichen) 15

Zählschleife 222
Zeichen 155
Zeichenkette 29
Zeichenkettenliteral 75, 198
Zeichenkettenreihung 130
Zeichenliteral 155
Zeiger 44
Zeitkomplexität 240, 244, 248
Ziel 104
Zielobjekt 44
Zielprogramm 9
Zielsprache 8, 15
Zugriffsschutz 18, 24, 48
Zusicherung 169, 183
Zuweisung 47, 104, 152, 161
Zweiweg-Alternative 216
Zyklus 222