Inhaltsverzeichnis

Klappentext

• alle Stoffgebiete für die Sekundarstufe II (Grund- und Leistungskurs)
• Grundlagenwissen auf Überblicksseiten zusammengefasst
• Ergänzungen und Vertiefungen zu Anwendungen der Informatik
• breites Aufgabenangebot
• Arbeit mit neuen Medien: Internet, Computer u. a. m.
• integrierte CD-ROM mit

www.schuelerlexikon.de

ISBN 978-3-89818-622-3

DUDEN PAETEC Schulbuchverlag

Register

Register

Symbole
@ 188
Normalform 158
1:1-Beziehung 157
1:n-Beziehung 63, 157
Normalform 158
Normalform 158
3D-Grafik 138
3D-Kreisdiagramm 150
8-Damen-Problem 491
λ -Kalkül 42
μ -rekursive Funktion 42, 477

A

A/D-Wandler 407
A1-Bezugsart 147
Abakus 68
Abfrage 155
Ableitungsbaum 441
- Wurzel 442
Absatzabstand 126
Absatzeinzüge 125
Absatzformatierung 125, 130
Absatzkontrolle 130
Abschnitt in Textdokumenten 128
absoluter Zellbezug 147
abstrakte Klasse 265, 279
abstrakte Methode 267
abstrakter Datentyp 46, 48, 308
abstraktes Datenobjekt 48
Abstraktionsfunktion 52
Abtrennungsregel 57
abzählbar unendlich 445
Account 190
ACKERMANN, F. WILHELM (1896-1916) 476
Ackermann-Peter-Funktion 476, 480
Addieren von Dualzahlen 374
additiven Farbmischung 136
ADLEMAN, LEONHARD M. (geb. 1945) 103, 104
ADO 48
Adressbus 357, 358, 378
Adresse 396
Adressierung
- direkte 218
- indirekte 218
ADSL 427
ADT 46, 48, 308
- Schnittstelle 48
- Tabellen 315
Aggregation 65, 262
AGP 380
Aibo 418
Airbrush 140
Akkumulatortechnik 287, 289
Aktor 406
Akut 26
Akzeptanzverhalten eines
Automaten 451
AL-CHWARIZMI, MUHAMMAD IBN Musa (787 um 850) 30
algebraischer Listentyp309
algebraische Spezifikation
- einer Schnittstelle 48
- eines abstrakten Datentyps 50
algebraische Typen 307
ALGOL 60 210
Algorithmen
- äquivalente 31
Algorithmenstrukturen 32
Algorithmierung 246
Algorithmik 479
algorithmische Unlösbarkeit 463
algorithmisch unlösbare Probleme 466
Algorithmus 30, 42, 95, 462
- determinierter 499
- effizienter 31, 42, 484
- Eigenschaften 30
- evolutionärer 502
- genetischer 502
- linearer 33
- nichtdeterminierter 31, 499
- nichtdeterministischer 31, 42
- nichtsquenzieller 31
- Notationsformen 32
- numerischer stochastischer 499
- probabilistischer 500
- stochastischer 499
Aliasname 188
Allgemeingültigkeit eines Algorithmus 31
Alphabet 212, 443
alphanumerisch 162
Altavista 193
Alternative 56, 371
ALU 70, 361
analog 68
Analog-Digital-Umsetzer 407, 408
Analyseformen 482
Analytical Engine 66
AND 220, 369
Androide 405
Anfangsknoten 312
Anfangszustand 47
Anfassen 76
angewandte Informatik 10, 11
Animationen in Präsentationen 176
Anordnung in Zeichenprogrammen 142
ANSI-Zeichensatz 25, 26
Antivalenz 220, 371
Antivirenprogramm 108
Anweisung 39
- bedingte 230
- einfache 221
- Konzepte 221
Anweisungsfolge 33
Anwendersoftware 69
API 387, 391
Applet 198, 259
Applikation 198, 259
Applikationsoperator 282, 283
applikative Programmiersprache 41
APT 416
äquivalente Algorithmen 31
äquivalente Ausdrücke 57
Äquivalenz 56, 373
Äquivalenzproblem für Programme 468
Arbeitsfeld 121
Arbeitsschutz 92
Archie 190
arithmetischen Zahlenfolge 150
arithmetischer Operator 220
ARPANET 186
ARRAY 238
array 28, 214
ASCII-Text 182
ASCII-Zeichensatz 23
Assembler 209, 252, 253
Assemblerlauf 209
Assemblerprogramm 361
Assemblerprotokoll 209
Assemblersprache 40, 209
assemblieren 209
Assemblierer 209
Assoziation 63, 64, 262
asymmetrische Verschlüsselung 103
asymptotische Aufwandsordnung 486
asynchroner Betrieb 379
ATA-Schnittstelle 384
ATAPI 384
Attachment 188
Attribut 61, 156, 160, 258, 279
- "Effekt" 176, 177
Attributwert 46, 62, 156
Auflösung 77
Aufruf 219
Aufwand
- exponentieller 484
- kubischer 484
- linearer 484
- polynomialer 484
- quadratischer 484
Aufwandsfunktion 481
Aufzählbarkeit 469
Aufzähltyp 307
Aufzählungstyp 236
Ausdruck 221
- bedingter 282
- bewachter 282
- regulärer 449
Ausführbarkeit eines Algorithmus 31
Ausgabeanweisung 39
Ausgabedatei 218
Ausländerregister 98
Ausrichtung
- in Zeichenprogrammen 142
- von Absätzen 125
Aussage 54
aussagenlogische Operation 55
aussagenlogischer Operator 56
Aussagenverbindung 55
ausschließendes ODER 56, 371
Auswahl 32
- einseitige 34
- mehrseitige 36
- zweiseitige 35
Auto-Form 174
Automat
Akzeptanzverhalten 451
- deterministischer endlicher 452
- endlicher 450
- linear beschränkter 459
- nichtdeterministischer endlicher 452, 453
Automatenmodell 448
Automatentheorie 440, 503
Automatisieren 405
Automatisierung 405
Automatisierung von Prozessen 406
Auto-Wert 162
Average-Case-Analyse 482
AWT 259
Axiom 59, 369, 442

B

BABBAGE, CHARLES (1792-1871) 66, 67
Backbone 186
Backslash 87
Backtracking 493
BACKUS, JOHN (geb. 1924) 212, 280, 443
Backus-Naur-Form 212, 443
Backus-Normalform 443
BASIC 41, 210
Basistyp 283
Baum 29, 441
Baumsortieren 314
BCNF 158
Beamer 172
Bean 258
bedingte Anweisung 230
bedingter Ausdruck 282
Befehlsbearbeitung 360
Behaviorismus 518
Benchmark-Test 481
Benutzeroberfläche 82
- grafische 82, 83
- kommandogesteuert 82
- menügesteuert 82
berechenbare Funktion 462
Berechenbarkeitstheorie 504
Bereich in Textdokumenten 128
Bereichsbezug 146
Bericht 155
BERNERS-LEE, TIM (1955-2001)189
beschränkte Polymorphie 292
Best-Case-Analyse 482
Betriebssystem 69, 72, 386
- Architektur 387
- Aufgaben 73, 386
- laden 389
- Schichtenmodell 387
Betriebssysteme, Entwicklungsetappen 386
bewachter Ausdruck 282
Bewegungsblock 75
Bezeichner 212, 258, 449
Bezierkurve 142
bidirektional 379
bijektive Funktion 469
Bildlaufleiste 121
Bildschirm 77
Bildschirmdiagonale 77
Bildschirmschuss 180
Bildwiederholfrequenz 78
binär 366
Binärbaum 29, 244, 309, 310, 491
- polymorpher 307
Binärcodierung 21
binärer Suchbaum 313
binäres Suchen 492
BIOS 380, 388
Bit 20, 95
bit 20
Bitmap 138
Blatt 29, 310, 312
Block 39
Blockkonzept 219
Bluetooth 429
BMP 182
BNF 212, 443
BOCH, GRADY 46
Body 188, 195
book on demand 14
BOOLE, GEORGE (1815-1864) 367
BOOLEAN 236
boolean 27, 214
Boot-Laufwerk 389
Boot-Viren 107
Booten 388, 390
Bootstrap Loader 388
Botschaft 61, 62
Bottom-to-top-Programmierung 251
Bottom-up-Ansatz 494
Bottom-up-Programmierung 251
Boyce-Codd-Normalform 158
branch and bound 491, 493
Breitband-Zugang 186
Breite-zuerst-Suche 327, 333, 490
Brenner 81
Browser 187
Brücke 424
Brute-force-Suche 330
Bubblesort 255
Buffer 373
Bundesdatenschutzgesetz 97, 99
Bundsteg 127
Bus 357
Bus-Topologie 423
Buscontroller 378
Bussystem 70, 355, 358
Bestimmungsgrößen 379
- lokales 378
- Taktfrequenz 379
BYTE 235
Byte 21, 95
byte 214

C

C (Programmiersprache) 41, 210
C++ 41, 210
Cache 356
CAD 14, 138
CAD-Programm 138
CAM 14
Caml Light 280
CANTOR, GEORG (1845-1918)465
cantorsches Diagonalisierungsverfahren 2. Art 465
CAP 14 CAPEK, KAREL (1890-1938)405
CAQ 14
Carry 374
CAS 487
CÄSAR, GAIUS JULIUS (100-44 v.Chr.) 102
CASE-OF-Anweisung 39, 231
CD-R 81
CD-ROM 81
CD-RW 81
Cedille 26
Centronics 382
CERN 189
CGI 198
Channel 190
CHAR 236
char 28, 214, 220
Chat 190, 192, 199
Chat-Raum 190
Chatter 190
Chatterbot 331
Chiffre 101
Chiffrierung 101
CHOMSKY, NOAM (geb. 1928) 8, 443
Chomsky-Grammatik 443
Chomsky-Hierarchie 447
CHURCH, ALONZO (1903-1995)280, 473
churchsche These 473
CIM 14, 407
Client 186
Client-Server-Netzwerk423
closed world assumption323
CMOS 71, 389
CMTS 427
CMYK-Farbraum 137
CNC 417
CNC-Maschine 14
CNC-Steuerung 417
COBOL 210
CODD, EDGAR FRANK (geb. 1923) 153
Codelineal 416
Codescheibe 415, 416, 420
Codierung 247
Colossus 67
COM 72
Common Lisp 280
Compiler 214, 252, 253
- Arbeitsweise 253
Computer 69, 95, 354
- Aufbau 66
- Funktionseinheiten 70
Computeralgebrasystem 487
Computerarbeitsplatz ergonomische Anforderungen 93
Computerarten 354
Computergenerationen 67
Computergrafik 136
- dreidimensionale 138
- zweidimensionale 138
Computersabotage 517
Computervirus 107
cons-Operator 294
Controller 356, 380
control Statement 221
COOK, STEPHEN A. (geb. 1940) 499
Copyright 109
CP/M 73
CPU 70, 356
Curry-Isomorphie 291
Currying 290
CURRY, HASKELL B. (1900-1982) 291

D

D/A-Wandler 408
Datei 86, 215
- Kopieren mit der Maus 91
Datei-Viren 107
Dateibezeichnungen 87
Dateihandling 86, 90
Dateiverwaltung 86
Daten 20, 95
Daten ausspähen 516
Datenaustausch zwischen Anwendungsprogrammen 180
Datenbankarchitektur 153, 171
Datenbankarten 153
Datenbanken
- bei Versicherungen 98
- der Polizei 98
- im privatwirtschaftlichen Bereich 98
- im staatlichen Bereich 98
- in Reisebüros 98
Datenbankmanagementsystem 153, 161, 171
- Aufgaben 153
Datenbankschema 159
- Anforderungen 154
Datenbanksprache 167
Datenbanksystem 153, 171
Datenbasis 153, 171
Datenbus 357, 358, 378
Datenfeld 29
Datenflussdiagramm 149, 152
Datenflussmodellierung 46
Datenkapselung 223, 261
Datenmodellierung 45
- relationale 155, 171
Datenobjekt 216
Datenreihe 150
Datensatz 29, 160, 238
Datenschutz 96
- Europarichtlinie 97
- Grundrecht auf ~ 96
- im Internet 99
Datenschutzgesetze, Rechte der Bürger 99
Datensicherheit 96, 105
Datensicherung 105
Datenstrukturen 28
Datenträger 86
- Formatierung 87
- Verwaltung 87
Datenträgerbezeichnung 86
Datentyp
- abstrakter 46, 48
Datentypen 27
- abstrakte 308
- in DBMS 162
Datenübertragung
- Grundarten 380
- GSM 430
- parallele 381
- Parameter 381
- per Funk 428
- serielle 380
- UMTS 430
Datenübertragungsmedien, leitungsgeführte 425
Datenübertragungsrate 379
Datenveränderung 516
Datenverarbeitungsanlage 69
Datenverwaltung 105
DBMS 153, 161, 171
DDL 167, 168
DEA 452, 454
Debugger 254
Dechiffrierung 101
deduktive Programmiersprache 318
Deep Blue 325
Definition, lokale 283
Deklaration 39
deklarative Programmiersprache 41, 208
Delphi 41, 210, 223
DE MORGAN, AUGUSTUS (1806-1873) 373
Demultiplexer 434
DES 102
deskriptive Programmiersprache 318
Desktop-Publishing 131
Destruktor 258
determinierter Algorithmus 499
deterministische kontextfreie Sprache 457
deterministischer endlicher Automat 452
Dezimalsystem 365
Dezimalzahl in Dualzahl umrechnen 366
DHTML 197
Diagrammtypen 150
diakritische Zeichen 26
dialogorientierte Textverarbeitungsprogramme 120
DIFFIE, WHITFIELD (geb. 1944) 103, 104
Diffie-Helman-Merkle-Algorithmus 104
digital 68
Digital-Analog-Umsetzer 408, 414
Digitaldruck 14
Digitalisierungstablett 136
Dino-Online 193
Direkt-Hilfe 84
direkte Adressierung 218
disjunkter Vereinigungstyp 307
Disjunktion 368, 370
Diskette 81
div 220
divide and conquer 491
Dividieren von Dualzahlen 376
DMA 360
DML 167, 168
DNS 187
DOCSIS 427
Dokumentation 248
Domain 188
Domain Name Service 187
Doppelklicken 76
DÖRNER, DIETRICH 521
DOT 402
DOUBLE 236
double 214
Download 190
dpi 79, 138
DRAM 399
dreidimensionale Computergrafik 138
drop 297
dropwhile 297
Drucker 79
Druckerschnittstelle 382
Druckertreiber 80, 127
Druckformat 130
DSL 187
DSL-Techniken 427
DTD 195
DTP 131
dual 366
Dualsystem 20, 21, 366
Dualzahlen
- Addition 374
Division 376
- Multiplikation 376
- negative 376
- Rechnen mit übergroßen Stellen 377
- Subtraktion 375
- Vergleichen 377
Durchschuss 126
DVD 81
DVD-10 81
DVD-18 81
DVD-5 81
DVD-9 81
dynamischer Speicher 398
dynamisches Programmieren 493

E

E-Mail 188, 199
E-Mail-Adresse 188
EA 450
EAN-Code 15
EBNF 212, 443
EDELMAN, GERALD M. (geb. 1929) 521
EEPROM 399
effizienter Algorithmus 31, 42, 484
EIDE 384
Einbetten 180

- von Objekten 131
Eindeutigkeit eines Algorithmus 31
eineindeutige Funktion 469
Einfügemarke 121, 122
Einfügemodus 122
Eingabeanweisung 39
Eingabedatei 218
Eingabegeräte 74
Einloggen 389
einseitige Auswahl 34, 231
Einwegfunktion 104
elektronische Speicher 398
Elternknoten 312
Embedding 180
Endknoten 29, 312
endliche Liste 301
endlicher Automat 450
Endlichkeit eines Algorithmus 30
Endnote 129
Endrekursion 287, 288
Endzustand 47
Entfernen-Taste 75
Entität 45, 156
Entitätenmenge 45
Entity 156
Entity-Relationship-Diagramm 157
Entity-Relationship-Modell 157
Entityklasse 156
Entitymenge 156
Entscheidbarkeit 468
Entscheidungsbaum 491
Entscheidungsfunktion 152
Entscheidungsproblem 468
Entschlüsselung 101
ENTWEDER-ODER 371
EPROM 399
Equi Join 166
ER-Diagramm 157
ER-Modell 45, 157
erbende Klasse 268
Ereignisbehandlung 273
ereignisgesteuerte Programmierung 251
ereignisorientiertes Programm 223
Ereignisvariable 223
Ergibtanweisung 39, 228
Ergonomie 92
ergonomische Anforderungen an Computerarbeitsplätze 93
erweiterte BNF 443
Ethernet 422
euklidische Algorithmus 30
eulersche Zahl e 485
Europarichtlinie zum Datenschutz 97
EVA-Prinzip 69
Eventualtyp 307
Eventvariable 223
evolutionärer Algorithmus 502
Exklusiv-ODER 371, 373
exponentieller Aufwand 484
EXTENDED 236
extensional 56
externe Ebene 153
externes Datenobjekt, Zugriff 217
externe Speicher 80, 95, 396

F

Fachinformatiker für Anwendungsentwicklung 17
Fachinformatiker für Systemintegration 17
Fakten 318
Fallunterscheidung 36, 231
Fano-Bedingung 185
Farbfüller 140
Farbfüllung 142
Farbkreis 136
Farbmischung
- additive 136
- subtraktive 137
Farbtiefe 136
Farbverlauf 142
Feld 28, 160, 238
Feldelement 28
Fenster 84
FERMAT, PIERRE DE (1601-1665) 471
Fermat, Satz von 471
Fertigungsprozess 404
Festplatte 80
FIBONACCI (um 1180-1250) 288
Fibonaccizahlen 288, 481, 487
FIFO 244
FILE 239
File 29, 215
- Organisationsformen 216
- sequenzielles 217 file 214
filter 298
Finitheit 42
FIR 428
Fireball 193
Fire-Wire 384
- Anschlussbelegung 385
Flash-EEPROM 399
Fließtext 132
Flip-Flop 398 float 214
flüchtiger Speicher 399
Flussdiagramm 32
Folge 32
Folie 172
FOR-Anweisung 231
formale Grammatik 212, 442
formale Logik 54
formaler Parameter 222
formale Sprache 440, 446
Format-Symbolleiste 121
Formatierung von Datenträgern 87
Formatvorlage 130
FORTRAN 210
FP 280
FRAM 399
Frame 259, 264
Free-BSD 73
Freeware 109
Freiheitsgrad 419
Fremdschlüssel 160
FTP 189, 199
FTP-Client 190
FTP-Server 190
- anonymer 190
Füllmuster 142
Füllzeichen 126
FUNCTION 240
Funktion 54, 148, 149, 152, 469
- Aufruf 233
- berechenbare 462
- bijektive 469
- eineindeutige 469
- Generizität 291
- höhere 292
- injektive 469
- linkseindeutige 469
- nicht-berechenbare 511
- nicht endrekursive 289
- partielle 469
- polymorphe 291
- primitiv-rekursive 475
- rechtstotale 469
- surjektive 469
- toatale 469
- turingberechenbare 471
- μ -rekursive 477

funktionale Programmiersprache 41
- Kennzeichen 281
funktionale Programmierung 149, 316
funktionales Programm 149
Funktionsdefinition 281, 282
- rekursive 286
Funktionsklassenhierarchie 478
Funktionskonstruktor 284
Funktionsplotter 151
Funktionstyp 284
Funktionsverkettung 293
Fußnote 129
Fußnotenzeichen 129
Fußzeile 129

G

Gameport 382
GATES, BILL (geb. 1955) 67, 83
Gateway 186
GByte 22
GDI 391
gecurryt 291
gefräßige Strategie 496
Generalisierung 65
Generizität 291
genetischer Algorithmus 502
geometrischen Zahlenfolge 150
Geradeausprogramm 33
gerichteter Graph 332
Geschichte der Rechentechnik 66
Geschwisterknoten 312
Gesetz vom ausgeschlossenen Dritten 57
get-Methode 266
GIF 183
GINSBURG, SEYMOUR (geb. 1928) 8
Gliederung 132
GNOME 82
GÖDEL, KURT (1906-1978) 8, 464, 472
Gödelisierung 472
Gödelnummer 472
gödelscher Unvollständigkeitssatz 60, 464
Google 193
GPRS 430
Grafikformate 139, 182
Grafikkarte 78
- Kenngrößen 78
Grafikprogramm
- pixelorientiertes 139
- vektororientiertes 141
Grafiktablett 136
grafische Benutzeroberfläche 82, 83
Grammatik 212
- formale 212, 442
- kontextfreie 448
- kontextsensitive 448
- mehrdeutige 447
- unbeschränkte 448
Graph 318, 327
gerichteter 332
Gravis 26
greedy 491, 496
Greedy-Algorithmus 496, 500
Greedy-Heuristik 500
Grenzen der Programmierung und der Informatik 510, 514
Grenzwertschalter 416
Großcomputer 354
Grundfarben 136, 137
Grundrecht auf Datenschutz 96
Gruppierung 142
GSM 187, 430
GSM-Netz 430
GUTENBERG, JOHANN (um 1395-1468) 19, 106

H

Hacker 101
Halbaddierer 374
Halbleiterspeicher 398
halbsynchroner Betrieb 379
Halde 242
Halteproblem 466, 468, 469
Handy und Internet 430
Hantieren 404
Hardcopy 180
Hardware 69
Hardware-Ergonomie 93
Haskeil 41, 51, 280
Hauptplatine 69
Hauptspeicher 396
Hauptverzeichnis 87
HDSL 427
Head 188, 195
Heimcomputer 354
HELMAN, MARTIN 103, 104
HERON VON ALEXANDRIA (um 100) 405
Heuristik 43, 500
- Greedy~ 500
HEX-Code 23
hexadezimal 366
Hexadezimalsystem 22, 366
HFC 427
High 367
HILBERT, DAVID (1862-1943)464, 476, 511
Hilfe-Funktion 84
hill climbing search 500
Hoaxes 108
höhere Funktion 292
Holografiespeicher 402
Homebanking 15
Homepage 194
Hope 51, 280
Host 186
Hotkey 85
HPIB 382
HTM 184
HTML 120, 184, 189, 194
- Befehle 196
- Dokumenttyp-Definition 195
- Grundgerüst einer HTML-Seite 195
HTTP 189
Hub 385, 423
Huffman-Algorithmus 185
Hurenkind 130
hybride Programmierung 421
Hyperlink 197
Hypermedia-System 189
Hypermedien 189
Hypertext 189
Hz 78

I

IDE-Schnittstelle 383
IDEA 102
identifier 449
Identität 373
IEEE 428
IEEE 802.11 428
IF-THEN-Anweisung 39, 231
IF-THEN-ELSE-Anweisung 39, 231
IMAP 188
imperative Programmiersprache 41, 208, 214
- Anforderungen 215
imperatives Programm 208
Implementieren 44
Implementierung 44
Implikation 56, 368, 373
Impulsdiagramm 368
Impulsgenerator 411
Index 133
Indexoperation 297
indirekte Adressierung 218
indirekter Schluss 57
Indizes 28
Induktionszyklus 231
Industrieroboter 418
Inferenz-Maschine 326
Inferenzverfahren 59
Infixoperator 281
Informatik 8, 11, 95
- Anwendungen 14, 15
- Anwendungsgrenzen 12
- Bedeutung 12
- Gegenstandsbereiche 9
- gesellschaftliche Auswirkungen 13
- Grenzen 510, 514
- Grundlagen 8
- Herausbildung der Wissenschaft 8
- rechtliche Grenzen 516
Informatiksystem 13, 44
Information 18, 20, 95
- Eigenschaften 19
informationelle Gewaltenteilung 97
informationelles Selbstbestimmungsrecht 97
Informationsabgleich 194
Informationsgewinnung 193
Informationspräsentation 194
Inhaltsverzeichnis 132
Inhibition 373
injektive Funktion 469
Instanz 260
INTEGER 235
integer 27, 214
intelligente Maschine 519
intelligentes Programm 519
Interface 72, 273
interne Ebene 153
internes Datenobjekt Zugriff 218
interne Speicher 396
Internet 186, 422
Internet-Broadcaster 192
Internet-Dienst 186, 199
Internet-Knoten 186
Internet-Telefonie 192, 199
Internetadresse 189
Internetradio 192, 199
Internet Relay Chat 199
Internet und Recht 110
Internetzugang 430
Interpreter 252
Interrupt 379
Interrupt-Acknowledge-Leitung 379
Interruptrequest 379
IP 192
IP-Nummer 187
IP-Telefonie 192, 199
IRC 190, 199
IRC-Client 190
IRC-Clientprogramm 190
IrDA 428, 429
IRDATA 421
ISDN 187, 426
ISO 183
IT-Berufe 16
Iterationsanweisung 232
Iterationsmethode 490
luK-Berufe 16
luK-System-Kaufmann/frau 17

J

JACOBSON, IVAR 46
JACQUARD, JOSEPH MARIE (1752-1834) 66
JAQUET-DROZ, PIERRE (1721-1790) 405
Java 41, 198
Java 5.0 51
Java-Script 198
Joker 90
Joystick 74
JPEG 183
JPG 183

K

Kabel 425
Kabelmodem 427
Kalkulationsprogramm 144
- Einsatzbereiche 145
Kante 29, 332
Kapitälchen 124
Kapselung 279
Kardinalität 64, 157
KASPAROW, GARRI (geb. 1963) 479
Kassensystem 15
KByte 22
KDE 82
Kellerautomat
- nichtdeterministischer 455
Kellerspeicher 243
Kennwort 100
Kernel 394
Kettenschluss 57
Kl 325, 520
Kindknoten 312
Klammeraffe 188
Klasse 46, 61, 62, 265, 279
- abstrakte 265, 279
- erbende 268
- vererbende 268
Klassen
- ABFRAGE 155
- AUTOFORM 179
- bei der Tabellenkalkulation 152
- bei der Textverarbeitung 123
- BERICHT 155
- DIAGRAMM 179
- FILM 179
- FOLIE 179
- FORMULAR 155
- GRAFIK 179
- in Grafikdokumenten 143
- in Multimediadokumenten 172, 179
- KLANG 179
- MULTIMEDIADOKUMENT 179
- SCHALTFLÄCHE 179
- TABELLE 154
- TEXTFELD 174, 179
Klassendiagramm 63, 257
Klassenextension 62
Klassenkarte 62
Klassenmethode 269
Klausel 320
KLEENE, STEPHEN COLE (1909-1994) 446
Kleene-Stern 446
Klicken 76
Knickarmroboter 418
Knoten 29, 310, 332
- Höhe 312
kommandogesteuerte Benutzeroberfläche 82
Komplement 375
Komplementärfarben 136, 137
Komplexität 513
Komplexitätstheorie 479, 504
Komposition 65, 293
Kompressionsalgorithmus 183
Kondensator 398
Konjunktion 368, 369
Konkatenation 444
Konstante 373
Konstruktor 258, 260, 279
kontextfreie Grammatik 448
kontextsensitive Grammatik 448
Kontraposition 57
konvertieren 139
konzeptionelle Ebene 153
Kopfzeile 129
Kopieren von Dateien mit der Maus 91
Korrektheit eines Systems 60
Kreisdiagramm 150
Kryptografie 102
Kryptologie 102
kubischer Aufwand 484
künstliche Intelligenz 325, 520
Kybernetik 518

L

Ladungsspeicher 398
LAI, XUEIJA 102
LAN 186, 422
Landesdatenschutzgesetze 99
Laptop 77
Las-Vegas-Algorithmus 499
Laserdrucker 79
Lasso 140
Layout 131
LCD-Anzeige 77
leeres Wort 444
leere Zeichenkette 444
Leerzeichenkontrolle 122
LEIBNIZ, GOTTFRIED WILHELM (1646-1716) 66
Leiter 425
leitungsgeführte Datenübertragungsmedien 425
LEONARDO VON PISA, genannt FIBONACCI (um 1180-1250) 288
lexikalische Analyse 253
Lichtwellenleiter 426
LIFO 49, 243
linear beschränkter Automat 459
linearer Algorithmus 33
linearer Aufwand 484
lineare Rekursion 286
Linguistik 440
Liniendiagramm 150
Link 181, 189
Linker 214
Linksableitung 447
linkseindeutige Funktion 469
Linux 73, 393
- Blockbild des Systemkerns 393
- Dateihandling 92
- Datenträgerbezeichnungen 86
- Ordnerbezeichnungen 87
- Verzeichnisarbeit 89
- Zugriffsrechte 92
LISP 41, 280
Liste 294
- endliche 301
- numerische 296
- polymorphe 295, 307
- verkettete 243
Listenalgebra 301
Listenfunktionen 297
Listenkonstruktor 284, 294
Listenreduktion mit
- Faltungsfunktionen 299
Listentyp 284
- algebraischer 309
- polymorpher 294
Listenverkettung 297
Live-Chat 190
Lochkarte 416
Lochkartenmaschine 397
Lochstreifen 416
logical 27, 214
Login 190
logisch 162
logische Ebene 153
logische Operationen 367
logische Programmiersprache 41, 318
logische Rechenregeln 57
- Assoziativgesetze 57
- Distributivgesetze 57
- Kommutativgesetze 57
logischer Kalkül 55
logischer Operatoren 220
logische Verknüpfungen, Überblick 372, 373
LOGO 41
lokale Definition 283
lokales Bussystem 378
lokales Netzwerk 422
lokale Suche 500
LONGINTEGER 235
longinteger 27
Low 367
LPT 72
LSB 361
LUCAS, EDOUARD (1842-1891) 288
Lycos 193

M

m:n-Beziehung 157
Mac OS 73, 395
magnetische Speicherung 400
magneto-optischen Speicherung 403
Mail-Client 188
Mail-Server 188
Mailbox 188
Mailing-Liste 188
Mainboard 69
Mainframe 192
Makro-Viren 107
Malprogramm 138
- Bereichsmanipulationen 141
- Werkzeuge 139, 140
MAN 422
map 298
Marke 230
maschinenorientierte Sprache 209
Maschinenprogramm 209
Maschinensprache 40
Massenspeicher 396, 397
MASSEY, JAMES 102
Master 383
Master-Boot-Record 389
Master Methode 490
Matrixdrucker 79
Maus 75, 76
- Techniken 76
MBit 357
MByte 22
Mechanisieren 404
mediwarp 193
mehrdeutige Grammatik 447
mehrdeutige Sprache 447
Mehrfachvererbung 268
Mehrfachverzweigung 36
mehrseitige Auswahl 36
Memo 162
memoizing 494
Memory-Stick 81
Menge, reguläre 449
Menü 84
menügesteuerte Benutzeroberfläche 82
Menüleiste 121
Menütechnik 84
Mergesort 305, 492
MERKLE, RALPH 104
Messprozess 404
Meta-Suchmaschine 193
Meta-Tag 195
Meta-Crawler 193
Meta-Ger 193
Metasprache 197
Methode 61, 62, 258, 267, 272, 279
- "Erscheinen" 176
- abstrakte 267
MHz 71
Microsoft Office 181
Mikroprozessor 70, 355
MILNER, ROBIN (geb. 1934) 280
Mini-Disc 403
Minimumsort 113
Miranda 41, 51, 280, 281
MIT 189
ML 280
Mnemonics 209, 361
MO-Disk 403
Mobilfunk 187
mod 220
Modell 44
- Entity-Relationship~ 157
- relationales 159
Modellierung 44
- objektorientierte 46, 61
- relationale 153
- zustandsorientierte 47
Modem 186, 426
MODULA 210
Modula-2 51
modulares Programmieren 251
Modularisierung 387
Monitor 77
- Auflösung 77
- Bildwiederholfrequenz 78
- Kenngrößen 77
- Zeilenfrequenz 78
Monte-Carlo-Algorithmus 499
mooresches Gesetz 515
morgansche Gesetze 57
Motherboard 69
Mousepad 75
MP3 184
MRAM 399
MS-DOS 73, 82, 391
- Dateihandling 90
- Verzeichnisarbeit 88
MSB 361
Multimediadokument 172
- Gestaltungskriterien 178
Multiplexer 434
Multiplizieren von Dualzahlen 376
Muster 449
Musteranpassung 287, 289
- auf algebraischen Datentypen 308
- auf Listen 295
Musteranpassung auf Listen 295
MVC 259, 277

N

Nachfolgerfunktion 475
Nachfolgerknoten 312
Nachricht 19, 267
Nadeldrucker 79
NAND 58, 370
NAPIER, JOHN (1550-1617) 68
Nassi-Shneiderman-Diagramm 33
NAUR, PETER (geb. 1928) 212
NC 415
NC-Steuerung 415
NEA 452, 453, 454
Negation 368, 373
negativer Erstzeileneinzug 125
Negator 368
Netiquette 110, 191
NetNews 191, 199
Netzwerk 422
- lokales 422
NEUMANN, JOHN VON (1903-1957) 67, 354, 360, 467
neuronales Netz 327, 502
News 191
News-Client 191
News-Reader 191
nicht-berechenbare Funktionen 511
NICHT-ODER 372, 373
NICHT-UND 58, 370, 373
Nichtblatt 312
nichtdeterminierter Algorithmus 31, 499
nichtdeterministischer Algorithmus 31, 42
nichtdeterministischer endlicher Automat 452, 453
nichtdeterministischer Kellerautomat 455
nicht endrekursive Funktion 289
nichtlineare Rekursion 288, 289
nichtsequenzieller Algorithmus 31
Nichtterminal 212, 442, 443
nickname 190
NNTP 191
NOR 372
Normalform 58
Normalisierung 157
Norton Commander 82
NOT 220
Notebook 77
NP-Problem 498
NP-vollständig 498
NTBBA 187
Numerikblock 75
numerisch 162
numerische Liste 296
numerische Rekursion 289
numerischer stochastischer Algorithmus 499

O

Oberklasse 258
OBERON 210
OBJECT 238
Objekt 46, 61, 62
- einbetten 131
Objektdiagramm 64
Objekte
- in Datenbankmanagementsystemen 154
- in Kalkulationsprogrammen 145, 152
- in Malprogrammen 140
- in Zeichenprogrammen 141
Objektkarte 62
objektorientierte Modellierung 46, 61
objektorientierte Programmiersprache 41
objektorientierte Programmierung 46, 210, 223, 251, 257
Objektprogramm 224, 253
Objekttyp 62
OCaml 280
ODER 56, 370, 373
Off-line-Programmierung 421
Office-Paket 181
OLE 181
OLE-Methode 131
OLE-Objekt 162
On-Iine-Programmierung 421
Open Root Server Network 187
optische Speicherung 401
optisches Speicherband 402
OR 220, 370
ord 220
Ordner 86
Ordnung, asymptotische 486
organischer Speicher 403
OUGHTRED, WILLIAM (1574-1660) 68

P

P-Problem 497
P2P 199
Paartyp 284
packages 258
Papierkorb 83
parallele Datenübertragung 381
parallele Schnittstelle 72, 382
Parallelverarbeitung, verteilte 327
Parameter, formaler 222
Parameterliste 222
parametrischer Polymorphismus 291
partielle Funktion 469
Partition 86
PARTRIDGE, SETH (1603-1686) 68
PASCAL 210
PASCAL, BLAISE (1623-1662) 66
Passwort 100
PC 67, 354
PCI-Bus 380
PDF 184
Peer-to-Peer 192, 199, 423
peripheres Gerät 69
PERL 198
permanenter Speicher 399
Personal Computer 67, 354
Personalinformationssystem 98
PETER, ROZSA (1905-1977) 476
Pfad 312
PGP 188 PHILON VON BYZANZ (um 230 v.Chr.) 405
physische Ebene 153
physische Speicher 397
Pica 124, 138
PICT 182
Pinsel 140
Pipeline-Technik 356
Pipette 140
Pixel 138
Pixelgrafik 138
- Grafikformate 139, 143
- Klassen 143
- Methoden 143
PL/1 210
PLATON (427-347 v.Chr.) 61
Play-Back-Programmierung 421
Plug & Play 388
Plug-in 187
PNG 183
POINTER 236, 241
Pointervariable 218
Polygon 142
polymorph 49
polymorphe Funktion 291
polymorphe Listen 295, 307
polymorpher Binärbaum 307
polymorpher Listentyp 294
Polymorphie 223, 270, 291
- beschränkte 292
Polymorphismus, parametrischer 291
polynomialer Aufwand 484
Pop-up-Menü 85
POP3 188
Port 358
Portalroboter 418
POS-System 15
POST 388 POST, E. L (1897-1954) 470
posten 191
postsches Korrespondenzproblem 470
Post-Script 80
ppi 138
Prädikat 54, 284, 323, 468
Prädikatenlogik 323
prädikative Programmiersprache 41
prädikative Spezifikation einer Schnittstelle 48
prädikative Spezifikation eines abstrakten Datentyps 49
praktische Berechenbarkeit, Grenzen 480
praktische Informatik 9, 11
praktische Unlösbarkeit 479
Präsentation 172
- abspielen 176
Präsentieren 172
pred 220
Primärschlüssel 156, 160
primitiv-rekursive Funktion 316, 475
primitive Rekursion 475
Primzahltest von SOLOVAY und STRASSEN 113
Primzahlzwilling 511
Privatchat 190
probabilistischer Algorithmus 500
Problem, allerschwerstes 497
Problemanalyse 245
Probleminstanzen 482
problemorientierte Programmiersprache 208
PROCEDURE 240
Programm 38, 40, 95, 208, 224, 280, 406, 462, 511
- ereignisorientiertes 223
- imperatives 208
- in Maschinensprache 209
Programmablaufplan 32
Programmdokumentation 248
Programmentwicklung,
- Arbeitsschritte 248
Programmgröße 224
Programmieren
- dynamisches 493
- modulares 251
- strukturiertes 250
Programmierer 16
Programmierhilfsmittel 252
Programmiermethoden 250
Programmierschnittstelle 387
Programmiersprache 40, 208
- applikative 41
- deduktive 318
- deklarative 41, 208
- deskriptive 318
- Erzeugung 212
- funktionale 41
- höhere 40
- imperative 40, 41, 208, 214
- logische 41, 318
- maschinenorientierte 209
- objektorientierte 41
- prädikative 41
- problemorientierte 40, 208
- prozedurale 41, 256
- strukturierte 41
- systemorientierte 208
- universelle 208
- unstrukturierte 41
Programmiersprachen, Überblick 211, 256
Programmiersprachentypen 208
Programmierung 245
- ereignisgesteuerte 251
- funktionale 149
- im engeren Sinne 247
- objektorientierte 46, 210, 223, 251
Programmkopf 226
Programmstrukturkonzepte 219
Programmtest 247
Programmverifikation 467
Programmverzweigung 230
Projektion 164
Projektionsfunktion 475
PROLOG 41, 59, 60, 318
PROLOG-Programm 323
PROM 399, 400
Prompt-Zeichen 88
Protokoll 387, 431
Provider 187
Prozedur 32
- Aufruf 233
prozedurale Programmiersprache 41
- Erzeugung 212
- Operatoren 220
prozedurale Programmiersprachen, Überblick 256
Prozess 404, 432
Prozessautomatisierung 406
Prozessor 406
Prüfprozess 404
PS/2 382
Pseudozufallszahl 499
Public-Key-Verfahren 103, 104
Public Domain-Software 109
Publikation erarbeiten 135
Pull-down-Menü 84
Punkt 124, 138
Punktgrafik 138

Q

QL 168
quadratischer Aufwand 484
Quantifizierung 55
Quantor 55
Quellprogramm 214, 224, 253
Quick-Access-Leiste 121
Quicksort 113, 255, 492

R

R/C-Glied 411
Radierer 140
RAM 71, 78
Raten und Einsetzen 488
REAL 236
real 27, 214
Rechenablaufplan 30, 34
Rechenhilfsmittel
- analoges 68
- digitales 68
Rechenstab 68
Rechentechnik, Geschichte 66
Rechnen mit Computerzahlen 364
Rechner 69
Rechtsassoziativität 285
rechtstotale Funktion 469
RECORD 238
record 29, 214
referenzielle Integrität 160, 166
Regeln 407
Register 133
reguläre Menge 449
regulärer Ausdruck 449
rekurrente Gleichung 487
Rekursion 286, 289
- lineare 286
- nichtlineare 288, 289
- numerische 289
Rekursionsgleichung 487
rekursive algebraische Typen 307
rekursive Definition der Grundrechenarten 476
rekursive Funktionsdefinition 286
rekursive Sprache 459
Relation 54, 160, 163
relationale Algebra 163
relationale Datenmodellierung 155, 171
relationales Modell 153, 159
Relationenschema 159
Relationship 45, 156
relativer Zellbezug 147
remote login 191
Remote Terminal Emulation 191
REPEAT-Anweisung 39, 233
Repeater 424
residenter Bestandteil des Betriebssystems 73
Resolutionsverfahren 60
Retrieval-Engine 193
RGB-Farbraum 136
Ring-Topologie 424
RIVEST, RON (geb. 1947) 103, 104
Robot 193
Roboter 417
- mobile 421
ROM 71, 399
- festverdrahteter 399
- programmierbarer 400
ROM-BIOS 71
root 29, 87
Router 187, 424
RS 232 382
RS 422 382
RSA 103, 104
RTF 182
Rucksackproblem 491
RUMBOUGH, JIM 46
Rundreiseproblem 493

S

SATA 384
SATA I 384
SATA II 384
Satelliten 429
Satz, Ableitung 442
Satzform 442
Satzsymbol 442
Satz von Cook 499
Satz von Fermat 471
Satz von Rice 468
Säulendiagramm 151
Scanner 74
Schaltalgebra 367
- Postulate 368
- Theoreme 369
Schaltbelegungstabelle 368
Schaltfläche 176
Schaltungsgleichung 368
Scheme 280
Schengener Informationssystem 98
SCHICKHARDT, WILHELM (1592-1635) 66
Schleifenstruktur 32
Schlüssel 101, 156
Schmalband-Zugang 186
Schnittstelle 72, 265, 267
- parallele 72, 382
serielle 72, 382
Spezifikation 48
Schreib-Lese-Kopf 401
Schreibmaschinenblock 74
Schriftart 124
Schriftgröße 124
Schriftschnitt 124
Schriftstil 124
Schrittmotor 415
Schufa 98
Schusterjunge 130
SCSI 382, 383
SCSI-1 383
SCSI-2 383
SCSI-3 383
SDSL 427
Search-Engine 193
Seitenformatierung 127
Seitennummer 129
Selektion 164
Semantik 213, 440
semantisch äquivalent 471
semantische Analyse 253
semi-entscheidbares Problem 468
semipermanenter Speicher 399
sensitive Map 197
Sensor 406
Sequenz 32, 33, 39
sequenziell 216
sequenzielles File 217
Serielle ATA 384
serielle Datenübertragung 380
serielle Schnittstelle 72, 382
Serienbrief 133
Seriendruck 133
- Algorithmenstrukturen 134
- Prinzip 134
Serientextdatei 133
Server 186
SET 237
set-Methode 266
SHAMIR, ADI (geb. 1952) 103, 104
SHANNON, CLAUDE ELWOOD (1916-2001) 8, 20, 367
Shareware 109
Shell 394
Sherwood-Algorithmus 499
Shift-Lock-Taste 74
Shift-Taste 74
SHORTINT 235
side 194
Signal 19
Signalanpassung 406
Signalwandler 407
simulated annealing 501
SINGLE 236
Single Statement 221
Sintflut-Algorithmus 501
SIR 428
SIS 98
Site 194
Skalartyp 236
Skalierung 139
Skript (Programm) 282
Slash 87
Slave 383
Slot 78
Smart-Suite 181
SML 51
SML of New Jersey 280
SMTP 188
Softphone 192
Software 69
Software-Ergonomie 92
Software-Rechte 96, 109
Softwareentwickler 16
Sohnknoten 312
SOLOVAY, ROBERT 113
Sondertaste 74
Soroban 68
Sortieralgorithmen funktionale Implementierungen 304
Sortieren
- durch Erzeugen eines Binärbaums 255
- durch Sortieren von Adressen 255
- durch Umsortieren auf dem Platz 255
- durch Verschmelzen 305
- durch Vertauschen benachbarter Elemente 255
Sortiermerkmal 255
Sortierverfahren 255
Sozialdatenbank 98
Spalte 128, 145
Spaltenbreite 145
Spam 110, 517
Speicher 396
- elektronische 398
- externe 80, 95, 396
- flüchtige 399
- interne 396
- Leistungsparameter 396
- magneto-optische 403
- optische 401
- organischer 403
- permanente 399
- physische 397
semipermanente 399
Speicherbaustein 400
Speichereinheiten 95
Speicherelement 396
Speicherhierarchie 396
Speicherkapazität 396
Speichermedien 397
Speichermodul 400
Speicherung
- elektronische 398
- magnetische 400
- magneto-optische 403
- optische 401
- physische 397
Speicherwort 396
Speicherzelle 396
Speicherzugriffszeit 396
Spezialisierung 65
Spezial-Sprache 208
Spezifikation 44
Spezifikation einer Schnittstelle 48
Spider 193
Spitzensymbol 442
Sprache
- deterministische kontextfreie 457
- formale 440, 446
- mehrdeutige 447
- rekursive 459
- von einem EA akzeptierte 451
- von einer Grammatik G erzeugbare 447
- von M akzeptierte 456
Sprachenhierarchie 474
Sprayer 140
Sprunganweisung 39, 230
SQL 167, 168
- Auswertung der Datenbasis 170
- Datenbearbeitung 169
- Datendefinition 168
SQL-92 168
SQL-99 168
SQL2 168
SQL3 168
SRAM 399
Stack 49
Standard-Symbolleiste 121
Stapel 49
Stapeldiagramm 151
stapelorientierte Textverarbeitungsprogramme 120
Stapelspeicher 243
Star-Office 181
Startsymbol 442
Startzustand 47
Statement 221
statischer Speicher 398
statische Typprüfung 283
Statuszeile 121
Stchoty 68
STEINBUCH, KARL (1917-2005) 522
Stern-Topologie 424
Steueranweisung 221
Steuerblock 75
Steuerbus 357, 358, 378
Steuerdatei 133
Steuern 406
Stichwortverzeichnis 133
Stift 140
stochastischer Algorithmus 499
STRASSEN, VOLKER (geb. 1936) 113
Strategiespiel 480
Streaming 192
Streaming-Client 192
Streaming-Player 192
Streaming Audio 192
Streifendiagramm 151
Strichmaßstab 415
Strichscheibe 415, 420
STRING 237
string 28
STROUSTRUP, BJARNE 210
struct 214
Struktogramm 33
strukturierte Programmiersprache 41
strukturiertes Programmieren 250
Stummtaste 74
Stylesheet 197
Suan Pan 68
Substitution 475
Subtrahieren von Dualzahlen 375
subtraktiven Farbmischung 137
succ 220
Suchbaum 313
Suchen
- binäres 492
- lokales 500
Suchmaschine 193
Suchverfahren 60, 327
Schema 332
Superskalar-Technik 356
Surfen 189, 197
surjektive Funktion 469
Swing-Klasse 259, 277
Symbol 443
symmetrische Verschlüsselung 102
synchroner Betrieb 379
syntaktische Einheit 441
syntaktische Fehler 254
Syntax 208, 440
Syntaxanalyse 253
Syntaxdiagramm 443
Syntaxgraph 213, 443
Systemelektroniker 17
Systeminformatiker 16
Systemintegrator 16
Systemkern 394
systemorientierte Programmiersprache 208
Systemplatine 69
Systemsoftware 69, 72

T

Tabelle 154, 160
- in der Textverarbeitung 128
Tabellenkalkulation 144
- Diagramme 150
- Formeleingabe 146
- Funktionen und Datenflüsse 149
- mathematische, logische und Zeichenkettenfunktionen 147
Tabellenkalkulationsprogramm 144
Tabellenkopf 128
Tabstopp 126
Tabu-Suche 501
Tabulator 126
take 297
takewhile 297
Taktfrequenz 71
Task-Leiste 83
Tastatur 74
Tastenkombination 85
Tauschbörse 192
Tautologie 57
TByte 22
TCP/IP 187
Teach-In-Programmierung 421
Teachin-Box 421
Techniken der Arbeit mit der Maus 76
technische Informatik 10, 11
technischer Prozess 404
technisches System 432
Teilautomatisieren 404
Teile-und-Herrsche-Verfahren 492
Teilmengen-Summen-Problem 491
telescoping 490
Telnet 191, 199
Telnet-Client 192
Terminal 442, 443
Terminal-Emulations-Protokoll 191
Terminalmenge 212
terminieren 462
text 214
Textdokument 127
- erstellen 131
- Objekte 123
- speichern 122
Texteditor 252
Textfeld 174
Textfile 216
Textformate 182
Textverarbeitung 120
- Grafikeinbindung 131
- Objekte, Attribute, Attributwerte 135
- Publikation und Präsentation 128
- Sonderfunktionen 132
Textverarbeitungsprogramm
- dialogorientiertes 120
- Funktion 122
- Oberfläche 121
- stapelorientiertes 120
theoretische Informatik 9, 11
Theorie der formalen Sprachen 440, 503
Theorie der rekursiven
- Funktionen 475
Thermodrucker 79
Thesaurus 132
Thread 191
threshold accepting 501
Tiefe-zuerst-Suche 327, 333, 490
TIF 182
TIFF 182
Tilde 26
Tintenstrahldrucker 79
Titelleiste 121
Token Ring 422 TOMLINSON, RAY (geb. 1941) 188
Top-down-Programmierung 251
Top-to-bottom-Programmierung 251
Topologie 423
Tortendiagramm 150
TORVALDS, LINUS BENEDICT (geb. 1969) 393
totale Funktion 469
Trackball 76
Transaktion 154
Transaktionenverwaltung 154
transienter Bestandteil des Betriebssystems 73
Traveling salesman problem 493
Traversieren 313
Trema 26
Trennhilfe 132
Treppeneffekt 139
Trojaner 108
Tupel 160, 290
Tupelkonstruktor 284, 290
Tupeltyp 284
Turbo-Pascal-Programm 224
Turbo Pascal 41, 210
TURING, ALAN MATHISON (1912-1954) 8, 67, 102, 330, 458, 511, 518, 519
Turing-Berechenbarkeit 511
Turing-Programm 42
turingberechenbare Funktion 471
Turingmaschine 67, 458, 511
- universelle 466
Typ 216, 235, 283
- einfacher 235
- zusammengesetzter 217, 237
Typ-0-Grammatik 448
Typ-1-Grammatik 448
Typ-2-Grammatik 448
Typecasting 275
Typendrucker 79
Typsynonyme 286

U

Überlauf 374
Überschreibmodus 122
Übersetzer 252, 253
UCS-Code 27
ULAM, STANISLAW M. (1909-1984) 471
Ultra ATA 384
UML 46
UMTS 187, 430
unbeschränkte Grammatik 448
UND 56, 369, 373
ungecurryt 291
Unicode 26
unidirektional 379
universelle Programmiersprache 208
universelle Turingmaschine 466
UNIX 73, 395
Unlösbarkeit
- algorithmische 463
- praktische 479
unstrukturierte Programmiersprache 41
Unteralgorithmus 32, 38
Unterprogramm 222
- Aufruf 233
- Vereinbarungen 226
Unterprogrammtechnik 219, 222
Unterprogrammtyp 240
unzip 300
Upload 190
Urheberrecht 109
URL 189
USB 72, 385
- Anschlussbelegung 385
USB-Stick 81
Usenet 191, 199

V

Vaterknoten 312
VDSL 427
Vektorgrafik 138
- Grafikformate 139, 143
- Klassen 143
- Methoden 143
vektororientiertes Grafikprogramm 141
Venndiagramm 368
Verbinderprogramm 214
Verbund 29, 166, 238
Vereinbarung 39, 219
Vereinbarungsteil 226
vererbende Klasse 268
Vererbung 65, 223, 279
Verfahrensprozess 404
Vergleichsoperator 220
Vergleichsoperatoren in der Tabellenkalkulation 146
Verkehrszentralregister 98
verkettete Liste 243
Verkettung 293, 443, 444
Verknüpfen 180
Verknüpfen und Einbetten 181
Verknüpfung 181, 197
Vernetzungsarten 423
Versalie 124
Verschlüsselung 101
- asymmetrische 103
- symmetrische 102
verteilte Parallelverarbeitung 327
Verteilungsprozess 404
Vervollständigung 307
Verweis 197
Verweisfunktion 148
Verzeichnis 86
Verzweigen und Begrenzen 493
Verzweigung 32
VFIR 428
Videobandbreite 78
Vielwegbaum 307
Vierspeziesrechner 66
VIGENERE, BLAISE DE (1523-1596) 102
Viren
- Boot~ 107
- Datei~ 107
- Makro~ 107
- Schutzmaßnahmen gegen ~ 108
Virenscanner 108
Virus 107
Voice 192
Voice over IP 199
VolP 192, 199
VolP-Anwenderprogramme 192
Volladdierer 374
vollständige Induktion 489
Von-Neumann-Prinzip 355
Von-Neumann-Rechner 354
Vorgängerknoten 312
VRML 197

W

W-LAN 428
W3-Konsortium 189
W3C 189
Währung 162
WAN 186, 422
Web 189, 199
Web-Browser 187
Web-Side 194
Web-Site 194
WEB.DE 193
Webcrawler 193
Webkatalog 193
Webmaster 189
Webradio 199
Webserver 189
Websuchmaschine 193
WEIZENBAUM, JOSEPH (geb. 1923) 330
Wenn-Funktion 148
Wertebereich 160
Wertemenge 160
WHILE-Anweisung 39, 232
Wiederholung 32
- gezählte 37
- mit Eingangsbedingung 36
- mit Endbedingung 37
- mit nachgestelltem Test 37, 233
- mit vorangestelltem Test 36, 232
WIENER, NORBERT (1894-1964) 518
WiFi 428
Wildcard 90
Windows 73, 82
- Dateihandling 91
- Datenträgerbezeichnungen 86
- Ordnerbezeichnungen 87
- Verzeichnisarbeit 89
Windows-Server 2003 392
Windows 2000 392
Windows 3.x 391
Windows 95 391
Windows 98 391
Windows NT 392
Windows Vista 392
Windows XP/2003 392
WINGATE, EDMUND (1593-1656) 68
Wireless-LAN 428, 429
WIRTH, NIKLAUS (geb. 1934)210, 213
Wirtsprogramm 107
Wissensverarbeitung 326
WMF 182
WORD 235
Word 22
Workstation 354
World Wide Web 189, 199
Worst-Case-Analyse 482
Wort 445, 446
- leeres 444
Wortmenge 445
Wortproblem 448
Würmer 108
Wurzel 29
- des Ableitungsbaumes 442
Wurzelverzeichnis 87
WWW 189, 199
WYSIWYG 120

X

X-Window 395
X11 82
xDSL 427
XHTML 197
XML 197
XOR 220, 371

Y

Yahoo! 193

Z

Z1S1-Bezugsart 147
Z3 66
Zählanweisung 231
Zahlenfolge
- arithmetische 150
- geometrische 150
Zahlenformate in Kalkulationstabellen 146
Zahlenreihe 150
Zahlensysteme 365
Zähler 162
Zählschleife 37, 39, 231
Zauberstab 140
Zeichen 443
Zeichenformatierung 124
Zeichenkette 19, 296
- Länge 445
- leere 444
Zeichenkettenoperator 220
Zeichenprogramm 138
- Werkzeuge und Manipulationen 142
Zeigen 76
Zeiger 241
Zeigertyp 241
Zeigervariable 218
Zeile 145
Zeilenabstand 126
Zeilenfrequenz 78
Zeilenhöhe 145
Zeilenlineal 121
Zeitaufwand 484
Zellbereich 146
Zellbezug 146
- absoluter 147
- relativer 147
Zelle 145
Zellinhalte 145
Zellschutz 146
Zentrale Verarbeitungseinheit 356
ZF-Notation 296
Ziehen 76
ZIMMERMANN, PHILIP (geb. 1954) 103
zip 300
Zirkumflex 26
zusammengesetzter Typ 217, 237
ZUSE, KONRAD (1910-1995) 66, 67
Zustand 47
Zustandsdiagramm 47
zustandsorientierte Modellierung 47
Zuweisung 39
Zweckentfremdungsverbot 97
zweidimensionale Computergrafik 138
zweiseitige Auswahl 35, 231
Zweispeziesrechner 66
Zwischenablage 85
Zyklenorganisation 231
Zyklus 32

Vorwort

Informationen zur Reihenausgabe: Gliederung Grundbegriffe; Angewandte Informatik; Praktische Informatik; Technische Informatik; Theoretische Informatik; Ausblick - Computer: Chancen und Grenzen Die CD-ROM im Buch* Inhalt des Lehrbuchs* Biografien von Wissenschaftlern und Technikern* Historisches - eine Chronologie der Rechentechnik* Gesetzestexte* Programmier- und Lernumgebungen* Umrechnungstools* Informationen zur Vertiefung und Ergänzung Programmier- und Lernumgebungen* Die angebotenen Programmier- und Lernumgebungen unterstützen die Vermittlung der Inhalte aus den Kapiteln zur praktischen und zur theoretischen Informatik.* Funktionale Programmiersprache Miranda für Linux und Windows* Programmier- und Lernhilfen sowie zusätzliche Aufgaben für die objektorientierte Programmiersprache Java* Turbo-Pascal-Quellprogramme* Objektorientierte Lernumgebung JavaKara, einschließlich Automaten-Kara * AutoEdit zur Definition von Automaten Zahlreiche Aufgaben im Kapitel Theoretische Informatik verlangen den Einsatz von AutoEdit. Mit diesem Editor können Automaten definiert werden. Dabei können Zustandsübergangsgraphen erstellt, Grafiken exportiert und die Automaten selbst als XML-Dateien gespeichert werden.