HOME Copyright© 2008 by Doina Logofătu www.doina-logofatu.de |
Stichwortverzeichnis Symbole ?: 22, 163 A Ableitung Ableitung 113 abs() 125 Abstand 185 kürzester
69
Adresse 37Array 135 ALGOL 17 ALGORITHM_DEW_MONTE_CARLO 224 ALGORITHM_EUKLID 66 ALGORITHM_POSTFIXNOTATION 276 Algorithmus 66 Bubble
Sort 111, 130
ANSI C 18Entwurf 279 euklidischer 66 Insertion-Sort 112 Komplexität 111, 113 k-te Wurzel einer natürlichen Zahl 283 Anweisung 25 Ausdruck 25 break
28
Anzahl der
Eins-Bits 203continue 27 do-while 26 for 27 if 25 leere 25 switch 28 while 26 wiederholende 27 zusammengesetzte 25 arithmetische Mittel 78 Array 20, 34, 109 Adresse
135
ArraysDeklaration 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 Durchlaufen
134
ASCII-Codes 80,
103ASCII-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
Bitfelder 189Löschen 274 Traversieren 271 Bit-Operationen 195 Bitoperatoren 301 break 28 Brüche Summe
177
Brute-Force 96,
101bsearch() 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 27cos() 139 CPL 17 Cursor 18 D Datei 30 Lesen
31
Dateienoperationen
30Öffnen 30 Prüfen, das Ende 31 Schließen 30 Schreiben 31 Verketten 168 Datentyp abstrakt
259
Datum 209enum 32 struct 32 union 32, 187 void 24 Datumsverpackung 198 default 28 define 23 Deklaration Array
20
DEL 18global 24 Variable 20 Differenz Mengen
181
doppelt
verkettete Liste 245double 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
17float 19, 35 Folge 79, 109 kleinstes
Element 109
fopen 30for 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
Goldbach,
Christian 122zweiten Grades 126 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
Konstanten 19EOF 29, 31 symbolische
23
Kopf oder Zahl
213Kreis 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
localtime() 221einfache verkettete 227, 279 Erzeugung 255 verkettete 41 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
MemberProdukt 118 rare 233 Sattelpunkte 140 Sortieren der Spalten 130 symmetrische Elemente 132 aktuelle
34
MergeSort 236einer Struktur 32 einer Union 34 mktime() 210 Monte-Carlo-Verfahren 223 N Namen 18 NOT bitweises
21
Ologisches 21 Ö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
PolynomProdukt
117
Potenz 279Produkt mit (X-a) 117 rares 241 dritte
102
Präprozessor
23Präprozessor-Direktiven 23 Primzahl 35, 122, 204 erste
100 35
printf 29Zwillinge 124, 204 Punkt 175, 302 im
Kreis 75
Punkte in der
Ebene 69putc 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
Spiel 213freigeben 39 reservieren 39 Reservierung 37, 42 Speicheradresse 21, 37 Inhalt 21 Speicherplatz Größe 72 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 32Struktur verkettete
234
switch 28T tan() 139 Taste ENTER 18
Teilbarkeit 65Teiler 66 gemeinsame 96
Thompson, Ken 17größte gemeinsame 66 Summen 101 time() 219 time.h 209 Token 167 Traversieren in-order 271
typedef 33, 71,
178post-order 271 pre-order 271 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 20Vereinigung Intervallen 180
Vergangenheit
oder Zukunft 222Mengen 181 verkettete Struktur 234 Vertauschen 39, 111, 136, 265 Verzweigung 25 mehrfach 28
Vogelsprache 162void 24 Vorzeichenumkehr 21 W Wahrscheinlichkeit 225 Weg des Springers 142 Wert 37 while 26 Wochentag 209 Wörter im Satz 227 Wurzel unendliche 84
ZZahl befreundete 101
Zählreime
242binä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 Zeichen 82 Zeichenkette 43, 228 Darstellung 43
Zeichenvorrat 18Finden 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 0 36, 43
Zeilenvorschub
18DEL 18 Großbuchstaben 18 Kleinbuchstaben 18 newline 18 nichtdruckbaren Zeichen 18 NULL 18, 36 Sonderzeichen 18 Zeiger 37, 134, 149 Begriff 37
Zeitfunktionen
209Beispiele 37 Funktionsargumente 39 häufige Fehler 42 konstant 38 und Arrays 40 und Strukturen 41 Zufallspunkten 223 Zufallszahlen 209 Zufallszahlengenerator 211 Zuweisung 42 |