!= 53
<< 53
>> 53
O-Notation 212
| 53
|| 53
++ 54
-- 54
== 53
& 53
&& 53
A*-Algorithmus 498
abs 41
Abschnitt
abstract 320
abzählbar 187
Abzählbarkeit 187
Ackermann-Funktion 70
Ada Lovelace 5
Adjazenzliste 477
Adjazenzmatrix 476
Adressierung 42
Ähnlichkeitsvergleich 544
Akkumulator 156
mehrsortige 37
Algorithmen auf Texten 523
Algorithmenausführung 76
Algorithmenmodell 175
universelles 175
Algorithmenparadigma 57
genetischer 90
Allokation 49
Alphabet 146
Analyse
and 39
Anfrage 85
Arbeitsregister 156
array 42
array 42
Assoziativität 55
Asymptote 212
Ausführbarkeit 4
Ausführung
bedingte 22
parallele 22
sequenzielle 22
Ausgabefunktion 165
Ausgabewert 165
Ausnahme 323, 336, 340, 360, 455
Auswahlanweisung 101
Auswertungsreihenfolge 43
Autoboxing 366
Automat
endlicher 537
nichtdeterministischer endlicher siehe NEA
Balance 403
Einfügen 403
Löschen 410
AVL-Kriterium 402
Axiom 372
Aufwand 423
Einfügen 416
Kriterium 410
Löschen 416
Ordnung 411
Suchen 413
Babbage 6
Backus-Naur-Form 35
2-3-4- 393
ausgeglichener 392
balancierter 392
binärer 371
entarteter 392
geordneter 371
Bedingungs-Ereignis-Netz 254
Bedingungsausdruck 99
Bellman-Ford-Algorithmus 505
Berechenbarkeit
praktische 214
Bewertungsfunktion 227
Bildbereich 460
Binärzahl 34
bis 26
Bitoperator 53
Block 98
BNF 35
boolean 39
Boyer-Moore-Algorithmus 529
Branch-and-Bound 236
Breitensuche 379
Brute-Force-Algorithmus 524
byte 46
C 7
call by reference 110
Cantor’sches Diagonalverfahren 188
case 101
catch 323
CLASSPATH 12
Java 12
Computer Science 3
continue 105
Crossover 92
Cuckoo-Hashing 456
Cursor 384
DAG 472
dann 25
Daten 3
Datenstruktur 4
dynamische 343
boolescher 47
Ganzzahl 46
Gleitkomma- 46
Java- 107
Referenz- 109
Zeichen- 47
Datentypkonstruktor 42
Deadlock 259
Deep Learning 96
default 101
design by contract 7
Design Pattern 224
Determinismus 19
Dijkstras Algorithmus 494
Distanz 494
Divide-and-conquer 231
double 46
down 262
Durchfluss
maximaler 508
Dynamische Programmierung siehe Programmierung, dynamische
Ein-/Ausgabefunktion 21
Einfachvererbung 314
Eingabefunktion 165
Eingabewert 165
Eingangsgrad 475
Elternknoten 369
empty 42
Endkonfiguration 165
Endlosschleife 103
Entscheidbarkeit 191
Erfüllbarkeitsproblem 216
Ergebnistyp 107
even 41
Exception 323
ExecutorService 273
Fakt 83
Fakultät 107
falls 25
false 39
Fehlerfunktion 525
Feld 42, 49, 124, 176, 243, 339, 424, 431
Kopieren 50
Zugriff 50
FIFO 338
final 311
finally 325
Fitness 90
float 46
Fluss 509
Flussrelation 256
for each 27
For-Schleifen 27
Ford-Fulkerson-Algorithmus 510
ForkJoinPool 274
Formel
atomare 83
führe aus 27
functions 38
Funktion
Aufruf 60
undefinierte 63
Funktionsaufruf 60
Funktionsausdruck 59
Funktionsdefinition 59
rekursive 61
Funktionsname 59
Funktionsschnittstelle 331
Funktionssymbol 287
Future 274
Garbage Collection siehe Speicherbereinigung
Generalisierung 313
Generische Lösung 330
Gewicht 494
Gödelisierung 189
Grammatik 33
Einfärben 520
planarer 519
Greedy-Prinzip 494
Halde 431
Halteproblem 189
Aufwand 450
dynamisches 429
erweiterbares 463
Hashing siehe Hashen
Hashtabelle 361
Hashverfahren 443
dynamisches 459
Hashwert 363
Haskell 62
Aufbau 434
Heap-Eigenschaft 431
Aufwand 437
match 529
occurence 529
Histogramm 146
Hüllenbildung 536
Identität 306
implements 322
implies 39
import 13, 109, 294, 295, 302, 372
In-Place 149
Induktionsbeweis 207
Infix 376
Informatik 3
Inorder 377
input 75
Instanz 308
Instruktionsparallelität 251
integer 40
interface 322
Interpolationssuche 129
Interpreter 10
Java- 12
Java Collection Framework 361
Java Development Kit 8
Java SE 14 9
Java SE 6.0 8
Java SE 7.0 8
Java VM 10
Java-Programm 13
Aufbau 11
Java-Shell 14
java.lang.Comparable 363, 364, 383, 386
java.lang.Double 364
java.lang.Integer 126, 337, 364, 453
java.lang.Object 12, 315, 336, 338, 346, 359, 363, 452
java.lang.Runnable 268
java.lang.String 47, 51, 364, 453
java.lang.StringBuffer 53
java.lang.Thread 268
java.util.ArrayList 361
java.util.Collection 361
java.util.Collections 364
java.util.concurrent 273
java.util.HashSet 363
java.util.LinkedList 361
java.util.Matcher 543
java.util.Pattern 543
java.util.Set 363
java.util.TreeSet 363
javax.swing.JFrame 114
JCF siehe Java Collection Framework
JDK 8
Just-in-Time-Kompilierung 12
Kantenliste 475
Kapazität 509
Kind 369
Klammereinsparungsregel 44
abstrakte 320
anonyme 331
innere 310
interne 346
Klassenbezeichner 13
Klasseneigenschaft 311
KMP-Algorithmus 525, 529, 535, 537
knapsack problem 243
2- 393
Knotengrad 475
Knuth-Morris-Pratt-Algorithmus 525
Kommentar 14
Kompilierung 10
Komplexität 210, 212, 342, 391
Komplexitätsklasse 214
Konfiguration 156, 165, 178, 235
Korrektheit 4, 195, 196, 198, 199, 203, 207
partielle 199
totale 199
Kreuzung 92
Kuckucks-Hashen 456
Länge eines Pfades 494
Lambda 9
Lambda-Ausdruck 329
Lambda-Kalkül 329
Laufzeit 166
Laufzeitkomplexität 216, 342, 344, 351, 525, 528, 535
length 42
Lernrate 95
Levenshtein-Distanz 544
LIFO 335
lineares Sondieren 447
List 344
doppelt verkettete 351
Einfügen 344
Listenoperation 349
Aufwand 345
Literal 47
long 46
Marke 264
Markierung 253
Markov-Algorithmus 168
Markov-Interpreter 176
Maschine
Matrix 42
MaxHeap 435
Mehrwegebaum 410
Mengenoperation 439
Mengensemantik 439
Message Passing 250
abstrakte 320
Methodenaufruf 109
MinHeap 435
Mischen 138
mod 40
Multicore 250
Musteranpassung 535
Mutation 92
n-Gramm 547
Nachbedingung 197
Nachfolger 369
Nachrichtenaustausch 250
NEA 537
Konstruktion 538
Simulation 539
Negation 39
Netz
neuronales 93
Netzwerk
soziales 514
Neuron 93
Nichtdeterminiertheit 20
Nichtdeterminismus 20, 45, 215
Nichtterminalsymbol 35
not 39
Notation 4
NP 215
null 48
Oberklasse 313
Objektdatentyp 49
Objektreferenz 343
od 74
odd 41
elementare 22
Operationssymbol 38
Operator
new- 49
Java 53
Opinion Leader 514
or 39
output 75
Output-Funktion 94
Overfitting 94
P 215
P 262
Package 12
PageRank 514
Paradigma
logisches 82
objektorientiertes 58
Parameter 106
aktueller 60
formaler 59
Parameterliste 107
variable 110
Parameterübergabe 109
Patricia-Baum 429
Pattern Matching 535
perfekte Skip-Liste 357
Perzeptron 94
Phänotyp 90
Philosophen
fünf 258
Pivot-Element 142
Planarität 519
Polymorphie 317
Post’sche Korrespondenzproblem 193
Postfix 377
Postfixnotation 54
Postorder 379
Prädikatenlogik 197
Prädikatensymbol 83
Präfixnotation 54
Preorder 378
Prim, R.C. 230
Primzahltest 67
printf 111
Prioritätswarteschlange 495, 499
private 107
Problem des Handlungsreisenden 216, 518
Problemgröße 210
Produktionsregel 33
Programmiersprache
imperative 202
modulare 7
objektorientierte 7
universell 75
Programmierung
PROLOG 82
protected 107
Prozess 250
kommunizierender 251
Pythagoras-Baum 113
QTA 291
Quotiententermalgebra 291
Radix 146
RadixSort 145
randomisierte Skip-Liste 356
Re-Hashen 464
Referenz 48
Referenzvariable 49
Register 156
Registermaschine 155, 156, 178
Rekursion 23, 29, 112, 116, 151, 175, 225, 231
repeat 27
REPL 14
return 106
Einfügen 395
Rot-Schwarz-Eigenschaft 395
Routenplanung 498
Rucksackproblem 243
Scala 62
Schaltregel 255
Scheme 62
Schleife 22, 26, 74, 102, 201, 216
Schleifenkopf 103
Schlüssel 130
Ordnung 130
Schlüsselwort 23
Schnittstelle 180, 305, 322, 336
Schnittstellentyp 323
Schwellwert 94
Schwellwertneuronen 94
Seite 410
initiale 292
Semantikfestlegung 73
Semantikfunktion 78
Semaphor 262
Sequenz 34, 74, 156, 200, 217, 362
Sequenzoperator 24
Set 438
Shared Memory 250
short 46
Sichtbarkeitsmodifikator 107
sign 40
Signaloperation 262
Signaturgraph 38
SIMD 251
Skip-Liste 355
Sohn 369
solange 27
quadratisches 449
Sondierreihenfolge 447
sonst 25
durch Einfügen 131
durch Mischen 138
durch Selektion 134
externes 131
internes 131
Laufzeitaufwand 149
topologisches 490
sorts 38
Speicher
gemeinsamer 250
Speicherplatzkomplexität 343
Speicherregister 156
Spezifikation 196
Splitten 395
Sprache 32
generierte 33
Sprung 156
SQL 175
Stabilität 131
Stack 335, 339, 344, 349, 361, 375, 440
Stelle 253
Stellen-Transitions-Netz 255
Stelligkeit 38
Stoppfunktion 165
string 41
string 41
Struktogramm 28
substring 42
succ 38
successor 38
Suchbaum 431
ausgeglichener 470
binärer 382
Einfügen 386
Löschen 386
Suchen 383
Suchen 123, 364, 383, 413, 447
Suchverfahren
Suffix-Tabelle 531
Swing 114
Syntaxdiagramme 36
System.out 14
Task 273
bedingter 43
Termalgebra 291
Termauswertung 45, 68, 167, 375
von imperativen Algorithmen 206
Terminterpreter 374
Textblock 52
Textsuche 523
this 311
Thread-Pool 273
throw 323
throws 324
Tiefe 463
Tiefendurchlauf 486
Token 254
Topologie 94
Trainieren 95
Transitionen 253
Transitionsfunktion 165
Trie 424
true 39
Typ 59
type 38
Typinferenz 48
Typkonvertierung 337
Überabzählbarkeit 187
Übergangsfunktion 537
Überladen 317
Überläufer 446
Verkettung 446
Überlauf 455
Überschreiben 318
Übersetzer 174
Umfärben 396
Unicode-Escape-Sequenz 48
Unterprogramm 22
until 27
up 262
Urbildbereich 189
V 262
Validation 196
Variable 71
Bezeichner 47
Deklaration 47
Sichtbarkeit 98
Vaterknoten 369
Vererbung 313
Verfeinerung 24
schrittweise 219
Verifikation 196
Verknüpfungsoperator 536
Verschiebedistanz 525
Verzweigungsgrad 393, 410, 411, 423
void 107
Vorbedingung 197
Vorgänger 369
Vorverarbeitungsphase 533
Vorverarbeitungsschritt 525
Wahrheitstafel 39
Warteschlange 262, 277, 335, 338, 361, 382, 439, 482, 540
Wege
Wert 71
Wertzuweisung 71
While-Schleife 27
wiederhole für 27
Wiederholung 74
with probability 93
Wort 34
Worterkennung 523
Wrapper 366
Wurzelklasse 315
XOR-Problem 95
yield 101
Zuweisungsoperator 54
Zyklenfreiheit 490