Eine praktische Einführung in C

HOME

Stichwortverzeichnis

Symbole
?: 22, 163

A
Ableitung
Ableitung 113
abs() 125
Abstand 185

kürzester 69

Adresse 37
Array 135
ALGOL 17
ALGORITHM_DEW_MONTE_CARLO 224
ALGORITHM_EUKLID 66
ALGORITHM_POSTFIXNOTATION 276
Algorithmus 66

Bubble Sort 111, 130
Entwurf 279
euklidischer 66
Insertion-Sort 112
Komplexität 111, 113
k-te Wurzel einer natürlichen Zahl 283

ANSI C 18
Anweisung 25
Ausdruck 25

break 28
continue 27
do-while 26
for 27
if 25
leere 25
switch 28
while 26
wiederholende 27
zusammengesetzte 25

Anzahl der Eins-Bits 203
arithmetische Mittel 78
Array 20, 34, 109

Adresse 135
Deklaration 20, 34
Durchlauf 35
Funktionszeiger 138
Größe 36
Index 34
initialisieren 35
Konzept 34
mehrdimensional 35
Name 20
Suchen 128
Verwendung 34
Zeichen 36

Arrays

Durchlaufen 134

ASCII-Codes 80, 103
ASCII-Zeichensatz 18
asctime() 221
atol() 80
Aufbau der C-Programme 23
Ausdrücke 21

B
B 17
BCPL 17
Bedingungsoperator 22
Bell Laboratories 17
besondere Paare 93
Bezeichner 18
BigNumber 279
Binärbaum 271

Erzeugung 272
Löschen 274
Traversieren 271

Bitfelder 189
Bit-Operationen 195
Bitoperatoren 301
break 28
Brüche

Summe 177

Brute-Force 96, 101
bsearch() 211
Bubble Sort 111, 130
Buffon’sche Nadelproblem 225

C
C 17
case insensitive 153
Case sensitive 152
case sensitive 43, 152
char 19, 36
clock() 219
CLOCKS_PER_SEC 219
Compiler 35

-fehler 39

continue 27
cos() 139
CPL 17
Cursor 18

D
Datei 30

Lesen 31
Öffnen 30
Prüfen, das Ende 31
Schließen 30
Schreiben 31
Verketten 168

Dateienoperationen 30
Datentyp

abstrakt 259
enum 32
struct 32
union 32, 187
void 24

Datum 209
Datumsverpackung 198
default 28
define 23
Deklaration

Array 20
global 24
Variable 20

DEL 18
Differenz

Mengen 181

doppelt verkettete Liste 245
double 19, 35
do-while 26
Drei-Gläser-Methode 111
Durchschnitt

Mengen 181

E
Einser-Komplement 21
Elementare Datentypen 19
enum 32
EOF 29
Eratosthenes von Kyrene 204
exp() 139

F
Fakultät 135
fclose 30
fcloseall 30
feof 31
fgetc 31
fgets 31
Fibonacci

Zahlen 136

Flexibilität 17
float 19, 35
Folge 79, 109

kleinstes Element 109

fopen 30
for 27
Formatelemente 29
Formatierte Ausgabe 29
Formatierte Eingabe 28
fprintf 32
fputc 31
fputs 31
Fraktal 299
free 39
fscanf 31
Funktion 24
Funktionskopf 24, 40
Funktionskörper 24
Funktionsname 24
Funktionszeiger 138

G
genaue Uhrzeit 221
genaues Datum 221
getc 31
Gitter 144
Gleichung

ersten Grades 128
zweiten Grades 126

Goldbach, Christian 122
Goldbachsche Vermutung 122
Goldener Schnitt 74
größter gemeinsamer Teiler 132, 178

H
Hamming-Distanz 207
Hash-Tabelle 248
Hauptfunktion 24

I
Identität 21
if 25
Insertion-Sort 112
int 19
islower() 163

K
Kartenspiel 264
Kellerspeicher 259
Kernighan, Brian 17
kleinste gemeinsame Vielfache 132
Koch, Helge von 299
Koch’sche Schneeflockenkurve 299
kollineare Punkte 175
Kommandozeilen-Parameter 169
Komma-Operator 22
Kommentare 21
Konstante 211

CLOCKS_PER_SEC 219
EOF 29, 31

Konstanten 19

symbolische 23

Kopf oder Zahl 213
Kreis 75
Kreisscheibe 184
Kreiszahl 223
kurzer historischer Abriss 17

L
Laufzeit 20
Laufzeit einer Schleife 219
Leclerc de Buffon, Georges-Louis 225
lexikografisch 43, 234
Liste

doppelt verkettete 245
einfache verkettete 227, 279
Erzeugung 255
verkettete 41

localtime() 221
log() 139
long 19
long double 19

M
magisches Quadrat 142
main() 24
Makro 185
malloc 39, 42
math.h 70, 125, 138
Matrix 122

magisches Quadrat 142
Produkt 118
rare 233
Sattelpunkte 140
Sortieren der Spalten 130
symmetrische Elemente 132

Member

aktuelle 34
einer Struktur 32
einer Union 34

MergeSort 236
mktime() 210
Monte-Carlo-Verfahren 223

N
Namen 18
NOT

bitweises 21
logisches 21

O
Öffnungsmodus 30
Operand 21
Operationen
Zeichenkette 36
Operator 21, 32

-> 41
Addition 22
binär 21ff.
bitweise 22
Dekrement 22
Division 22
dreistellig 21
Inkrement 22
logischer 22, 195
mehrstellig 21
Modulo 22
Multiplikation 22
Postfix 22
Prefix 22
Rest der Division 22
Shift 22, 20

Subtraktion 22
unär 21
vergleichender 22
Zuweisung 22

P
Palindrom 83
Pause in Sekunden 220
Permutation 147

Transposition 147

Polynom

Produkt 117
Produkt mit (X-a) 117
rares 241

Potenz 279

dritte 102

Präprozessor 23
Präprozessor-Direktiven 23
Primzahl 35, 122, 204

erste 100 35
Zwillinge 124, 204

printf 29
Punkt 175, 302

im Kreis 75

Punkte in der Ebene 69
putc 31

Q
qsort() 211
Quersumme 83

R
rand() 211
RAND_MAX 211
Rare Matrizen 233
raumfüllende Fraktale 299
Rekurrenz 79
reservierte Wörter 18
Richards, Martin 17
Ritchie, Dennis 17

S
scanf 28
Schachbrett 143
Schere, Stein, Papier 216
Schleifenkörper 27
Schlüsselwörter 18
short 19
Sieb des Eratosthenes 204
Sierpinski-Dreieck 301
sin() 139
sizeof 22, 37
Sortierte Wörter 230
Sortierte Wörtermengen 231
Speicher

Freigabe 279
freigeben 39
reservieren 39
Reservierung 37, 42
Speicheradresse 21, 37
Inhalt 21
Speicherplatz
Größe 72

Spiel 213
sqrt() 70
srand() 211
Stack 259
Standardausgabe 28
Standard-Datentypen in C 19
Standardeingabe 28
strcat() 150, 155, 165
strchr() 150
strcmp() 152
strcpy() 228
Stream 30
stricmp() 152
string.h 43
strlen() 150, 155, 165
strncpy() 165
strpbrk() 153
strrchr() 150, 228
strstr() 154
strtok() 167
strtol() 98
struct 71, 178

tm 209

struct 32
Struktur

verkettete 234

switch 28

T
tan() 139
Taste

ENTER 18

Teilbarkeit 65
Teiler 66

gemeinsame 96
größte gemeinsame 66
Summen 101

Thompson, Ken 17
time() 219
time.h 209
Token 167
Traversieren

in-order 271
post-order 271
pre-order 271

typedef 33, 71, 178

U
Überblick C 17
Ungültige Indirektion 42
union 33, 187
unsigned char 19
unsigned int 19
unsigned long 19
unsigned short 19

V
Variable

Zeiger 37

Variablen 20
Vereinigung

Intervallen 180
Mengen 181

Vergangenheit oder Zukunft 222
verkettete Struktur 234
Vertauschen 39, 111, 136, 265
Verzweigung 25

mehrfach 28

Vogelsprache 162
void 24
Vorzeichenumkehr 21

W
Wahrscheinlichkeit 225
Weg des Springers 142
Wert 37
while 26
Wochentag 209
Wörter im Satz 227
Wurzel

unendliche 84

Z
Zahl

befreundete 101
binäre Darstellung 195
Formatierung 99
große 279
größer als eine Grenze 115
in Basis p 155
k-te Wurzel 279
palindrom 83
Quersumme 83
Spiegelung 279
Teilbarkeit 65
vollkommene 100

Zählreime 242
Zeichen 82
Zeichenkette 43, 228

Darstellung 43
Finden 154
häufig verwendete Funktionen 43
Hinzufügen 36, 43, 150
konstante 43, 149
Kopieren 43, 149
Suchen 36, 43, 150, 153
Suchsequenz 160
Vergleich 152
Vergleichen 36, 43

Zeichenvorrat 18

0 36, 43
DEL 18
Großbuchstaben 18
Kleinbuchstaben 18
newline 18
nichtdruckbaren Zeichen 18
NULL 18, 36
Sonderzeichen 18

Zeilenvorschub 18
Zeiger 37, 134, 149

Begriff 37
Beispiele 37
Funktionsargumente 39
häufige Fehler 42
konstant 38
und Arrays 40
und Strukturen 41

Zeitfunktionen 209
Zufallspunkten 223
Zufallszahlen 209
Zufallszahlengenerator 211
Zuweisung 42