Programmieren in C

Cover......Page 1
Programmieren in C, 3. Auflage......Page 3
ISBN 9783709103920......Page 4
Vorwort......Page 6
Table of Contents\r......Page 8
1.1 Washeißt Programmieren?......Page 20
1.2.1 Problemlösen durch Algorithmen......Page 21
1.2.2 Spezifikationen......Page 22
1.2.4 Verifikation von Algorithmen......Page 25
2.1 Struktogramme......Page 28
2.2 Datenflussdiagramme......Page 30
2.3 Programmablaufpläne......Page 34
3.1 Projekte......Page 38
3.2 Erstellen einesProjekts......Page 39
3.3 Compiler oder Interpreter?......Page 40
3.4 Übersetzen vonProgrammen......Page 41
3.5 Compiler-Optionen......Page 43
3.7 Der Präprozessor......Page 44
3.7.1 Die #include–Anweisung......Page 45
3.7.3 Makros......Page 46
3.7.4 Vordefinierte Präprozessorkonstanten......Page 48
3.7.5 Die #if–Anweisung......Page 49
3.7.6 Die Anweisungen #ifdef und #ifndef......Page 50
4.2 Was ist C?......Page 52
4.3 Geschichte von C......Page 53
4.5.2 DieHeader-Dateien......Page 54
4.6 Kommentare......Page 55
4.7 Die Funktion main......Page 56
4.8 HalloWelt......Page 57
4.9.2 Leerzeilen......Page 58
4.9.3 Quelltext temporär ausschneiden......Page 59
5.2 Variablen......Page 60
5.2.2 NamenvonVariablen......Page 61
5.2.3 Initialisierung von Variablen......Page 62
5.4 ArbeitenmitVariablen undKonstanten......Page 63
5.5.3 Dreieckstausch......Page 64
6.1.1 Qualifizierer......Page 66
6.1.3 Zahlensysteme......Page 67
6.1.3.1 Zweierkomplement......Page 68
6.1.3.2 Zahlensysteme in C......Page 70
6.1.3.4 Umwandlung einerBinärzahl insDezimalsystem......Page 71
6.1.4 Operatoren......Page 72
6.2 Punktzahlen......Page 73
6.2.2 Literale......Page 75
6.2.4 Mathematische Funktionen......Page 76
6.3 Zeichen......Page 77
6.3.2 Der ASCII-Code......Page 78
6.3.4 Funktionen fürZeichen......Page 80
6.6 Typumwandlung......Page 81
6.8.1 Umfang undFläche einesKreises......Page 83
6.8.2 Lösen quadratischer Gleichungen......Page 84
7.1 Ausgabefunktionen......Page 86
7.1.1 Ausgabe einer ganzenZahl......Page 87
7.1.2 Ausgabe einer Gleitpunkt-Zahl......Page 88
7.1.4 Ausgabe einesZeichens......Page 89
7.1.6 Weitere Formatierungsmöglichkeiten......Page 90
7.2 Eingabefunktionen......Page 91
7.2.3 Eingabe einesZeichens......Page 92
7.2.5 Probleme mit scanf......Page 93
7.2.6 Die Platzhalter von scanf......Page 94
7.4.2 Fehlersuche......Page 95
8.1 Allgemeines......Page 96
8.2.1 Prioritäten......Page 97
8.2.2 Assoziativitäten......Page 99
8.3.1 Arithmetische Operatoren......Page 100
8.3.2 DieZuweisung......Page 101
8.3.2.1 Inkrement undDekrement......Page 102
8.3.3 LogischeOperatoren......Page 106
8.3.3.1 Vergleichsoperatoren......Page 107
8.3.3.2 Der Operator &&......Page 109
8.3.3.3 Der Operator ||......Page 111
8.3.3.4 Der Operator !......Page 112
8.3.4.1 Der Operator &......Page 113
8.3.4.3 DerOperator ˆ......Page 114
8.3.4.5 Der Operator <<......Page 115
8.3.4.6 Der Operator >>......Page 116
8.3.5 Der Operator ,......Page 117
8.4 Abstände......Page 118
8.5.2 Übungen zu logischen Ausdrücken......Page 119
8.5.4 Berechnung des Schaltjahres......Page 121
9.1 Die if – Anweisung......Page 122
9.2 Die switch–Anweisung......Page 126
9.3.1 Lösen quadratischer Gleichungen......Page 127
9.3.2 Berechnung der Einkommensteuer......Page 128
9.3.4 Osterregel nach Gauß......Page 130
10.1 Die for - Anweisung......Page 132
10.2 Die while - Anweisung......Page 134
10.3 Die do -  while -Anweisung......Page 135
10.4.1 Weglassen von Ausdrücken......Page 136
10.5 Die break - Anweisung......Page 138
10.6 Die continue - Anweisung......Page 139
10.7 Schachteln von Schleifen......Page 140
10.8.1 Ein Kalender......Page 141
10.8.2 Der Euklidische Algorithmus......Page 144
10.8.3 Die ASCII-Tabelle......Page 145
10.8.5 Der Weihnachtsbaum......Page 146
10.8.6 Ein Menü......Page 150
10.8.7 Ein Zahlenratespiel......Page 151
11.1.1 NamenvonFunktionen......Page 154
11.1.2 Parameter......Page 155
11.1.3 Rückgabewerte......Page 156
11.1.4 Der Rückgabewert der Funktion main......Page 157
11.1.5 Ablauf eines Funktionsaufrufes......Page 158
11.2 Deklaration einerFunktion......Page 160
11.3.1 Leeren desEingabepuffers......Page 163
11.3.2 Kalender für einJahr......Page 164
11.3.3 Einfacher Taschenrechner......Page 171
12.1.1 Die Blockstruktur von C......Page 174
12.1.3 Variablen der Speicherklasse register......Page 176
12.2 GlobaleVariablen......Page 177
12.2.1 Variablen der Speicherklasse extern......Page 178
12.3 Übersicht über alle Speicherklassen in C......Page 179
13.1 Eindimensionale Felder......Page 182
13.2 Mehrdimensionale Felder......Page 184
13.3 Initialisierung von Feldern......Page 186
13.5 Felder alsParameter......Page 188
13.6.1 Minimum-Suche......Page 189
13.6.2 Bubble Sort......Page 191
13.7.1 Sequenzielles Suchen......Page 192
13.7.2 BinäresSuchen......Page 193
13.8.1 Multiplikation von Matrizen......Page 194
13.8.2 Berechnung der Einkommensteuer – verbesserte Variante......Page 196
13.8.3 Kopieren vonFeldern......Page 197
14.1 Allgemeines......Page 198
14.2 Zeiger als Parameter......Page 202
14.3 Die „Dualität“ von Zeigern und Feldern......Page 203
14.4 Zeigerarithmetik......Page 205
14.5 KomplexereFälle:Felder vonZeigern,Zeiger auf Zeiger......Page 206
14.6 Konstante Zeiger......Page 210
14.7.2 Definition......Page 211
14.7.3 Verwendung......Page 212
14.7.4 Typdefinitionen mit typedef......Page 213
14.8.1 Inkrement-Funktion......Page 214
14.8.2 Lösen quadratischer Gleichungen – verbesserte Variante......Page 215
15.1 Literale......Page 218
15.2 Zeichenketten in C......Page 219
15.3 Datentyp......Page 220
15.4 Initialisierung von Zeichenketten......Page 221
15.5 Elementare Funktionen fürZeichenketten......Page 222
15.6 Felder vonZeigern aufZeichenketten......Page 224
15.7 Argumente der Funktion main......Page 226
15.8.2 Die Funktion strcpy......Page 227
15.8.4 Die Funktion strcmp......Page 229
15.8.5 Die Funktion atol......Page 230
15.8.6 Kalender für ein Jahr – verbesserte Variante......Page 231
15.8.7 Sortieren von Zeichenketten......Page 232
15.8.8 Einfaches Verschlüsseln nach Julius Cäsar......Page 233
16.1 Richtlinien......Page 234
16.2 Strukturen......Page 235
16.2.1 Einfache Strukturen......Page 236
16.2.2 Funktionen und Strukturen......Page 239
16.2.3 Zeiger auf Strukturen......Page 240
16.2.4 Felder von Strukturen......Page 241
16.2.5 Bitfelder......Page 244
16.3 Aufzählungen......Page 245
16.4 Variante Strukturen......Page 247
16.6 Deklaration von abgeleiteten Datentypen......Page 251
16.7 Typdefinition mit typedef......Page 253
16.8.1 Ein Menü......Page 254
16.8.2 Eine Adressverwaltung......Page 256
17.1 Datenströme......Page 262
17.2 Öffnen und Schließen von Datenströmen......Page 263
17.3 Ein- und Ausgabe......Page 265
17.4.1 Kopieren von Dateien......Page 268
17.4.3 Eine Adressver waltung – verbesserte Variante......Page 269
18.1 Rekursive Algorithmen......Page 276
18.2 Rekursive Funktionen in C......Page 277
18.3.1 Binäres Suchen......Page 279
18.3.2 Quicksort......Page 280
19.1 Datenstrukturen und abstrakte Datenstrukturen......Page 284
19.2.1 Eigenschaften undTerminologie......Page 285
19.2.2 Methoden und Implementierung......Page 286
19.2.2.1 Einfügen eines neuen Elementes......Page 288
19.2.2.2 Entfernen eines Elementes......Page 290
19.2.3 Weitere Arten von Listen......Page 292
19.3.1 Stapel......Page 293
19.3.3 Zirkularpuffer......Page 294
19.4.1 Eigenschaften undTerminologie......Page 295
19.4.2 Binäre Bäume......Page 297
19.4.3 Binäre Suchbäume......Page 299
19.4.4.1 Traversieren von Bäumen......Page 300
19.4.4.2 Suchen eines Elementes ineinem binären Suchbaum......Page 301
19.4.4.4 Löschen eines Elementes in einem binären Suchbaum......Page 302
19.5.1 Eigenschaften......Page 306
19.5.2.1 Die Methode UpHeap......Page 307
19.5.2.2 Die Methode DownHeap......Page 308
19.5.2.3 Entfernen von Elementen......Page 309
19.5.2.6 Sortieren mit Heaps......Page 310
19.6 Hash-Strukturen......Page 312
19.6.1 Hash-Funktion......Page 316
19.6.2 Getrennte Verkettung......Page 317
19.7 Vergleich der Datenstrukturen......Page 319
20.1 Aufgaben der Speicherverwaltung......Page 322
20.2 Anfordern von Speicher......Page 323
20.3 Verändern der Größe von Speicherblöcken......Page 326
20.5 Typische Fehler......Page 327
20.5.3 Freigabe eines bereits freigegebenen Speichers......Page 328
20.5.7 Zugriff auf einen ungültigen Speicher......Page 329
20.5.10 Zugriff auf nicht initialisierten Speicher......Page 330
20.5.12 Verlust des Speichers durch Verlust des Zeigers......Page 331
20.5.14 Verlust des Speichers bei Rückgabe......Page 332
20.5.15 Zugroße Speicherblöcke......Page 333
21.1.2 Datenfehler......Page 334
21.2 Mathematische Grundbegriffe......Page 335
21.2.2 Kondition......Page 336
21.3.2 Punktzahlen......Page 338
21.3.3 Summation von Punktzahlen......Page 339
21.4 Auslöschung......Page 341
Kapitel 22 Fehlerbehandlung......Page 342
22.1.1 Fehlercodes......Page 345
22.1.2 Fehlerweitergabe......Page 347
22.2.1 Die Fehlervariable errno......Page 348
22.2.2 Fehlerausgabe......Page 349
22.2.5 Die Funktion assert......Page 350
22.3 Signalbehandlung......Page 351
22.3.1 Definition von Signalbehandlungsfunktionen......Page 352
22.3.2 Abbruch mit abort......Page 353
23.1 DieSpezifikation......Page 354
23.2 Präzisierung der Spezifikation......Page 355
23.3 Bibliotheken......Page 356
23.3.2 Verwendung von Bibliotheken......Page 357
23.4 Realisierungsmöglichkeiten......Page 358
23.4.1 Ansatzmit rekursiven Funktionen......Page 359
23.4.2 Der Syntaxbaum......Page 360
23.4.3 Der Auswertungsstapel......Page 361
23.5.1 Beschreibung der Funktionen......Page 362
23.6 Implementierung des virtuellen Taschenrechners für den Textmodus......Page 363
23.6.1 Das Modul main.o......Page 364
23.6.2 Das Modul berechnung.o......Page 366
23.6.3 Das Modul stapel.o......Page 369
23.6.4 Das Modul eingabe.o......Page 372
23.6.5 Diegrafische Benutzeroberfläche......Page 374
Literaturverzeichnis......Page 376
Index......Page 378