C/C++

Vorwort. 15

Danksagung. 16

1. Einige Grundbegriffe. 17

. 1.1 Algorithmus. 19

. 1.2 Datenstruktur. 23

. 1.3 Programm. 25

. 1.4 Aufgaben. 28

2. Einführung in die Programmierung. 31

. 2.1 Die Programmierumgebung. 36

3. Ausgewählte Sprachelemente von C. 39

. 3.1 Programmrahmen. 39

. 3.2 Zahlen. 40

. 3.3 Variablen. 40

. 3.4 Operationen. 42

. 3.5 Kommentare. 46

. 3.6 Elementare Ein-/Ausgabe. 46

. 3.7 Kontrollfluss. 48

. 3.8 Beispiele. 57

. 3.9 Aufgaben. 65

4. Arithmetik. 69

. 4.1 Folgen. 69

. 4.2 Summen. 76

. 4.3 Produkte. 83

. 4.4 Aufgaben. 85

5. Aussagenlogik. 93

. 5.1 Aussagen. 93

. 5.2 Logische Operatoren. 94

. 5.3 Darstellung boolescher Funktionen. 102

. 5.4 Vereinfachung boolescher Ausdrücke. 106

. 5.5Logische Operatoren in C. 115

. 5.6 Programmierbeispiele. 116

. 5.7 Aufgaben. 120

6. Elementare Datentypen und ihre Darstellung. 125

. 6.1 Zahlendarstellungen. 125

. 6.2 Bits und Bytes. 132

. 6.3 Skalare Datentypen in C. 136

. 6.4 Bit-Operationen. 143

. 6.5 Programmierbeispiele mit Zeichen, Zahlen und Bit-Operationen. 146

. 6.6 Arrays und Zeichenketten. 151

. 6.7 Programmierbeispiele mit Arrays und String. 163

. 6.8 Aufgaben. 169

7. Modularisierung. 177

. 7.1 Funktionen und Unterprogramme. 177

. 7.2 Rekursion. 184

. 7.3 Der Stack. 193

. 7.4 Globale, lokale und statische Variablen. 196

. 7.5 Die C-Runtime-Library. 198

. 7.6 Beispiele. 224

. 7.7 Aufgaben. 239

8. Zeiger und Adressen. 253

. 8.1 Zeigerarithmetik. 257

. 8.2 Arrays und Zeiger. 259

. 8.3 Funktionszeiger. 262

. 8.4 Komplexe Variablendeklarationen. 266

. 8.5 Aufgaben. 268

9. C-Referenz (Teil 1). 271

. 9.1 Reservierte Wörter. 271

. 9.2 Identifier. 271

. 9.3 Numerische Werte. 272

. 9.4 Werte für Zeichen und Zeichenketten. 273

. 9.5 Skalare Datentypen. 274

. 9.6 Variablen. 274

. 9.7 Arrays. 279

. 9.8 Operatoren. 279

. 9.9 Funktionen. 293

. 9.10 Kontrollstrukturen. 295

. 9.11 Der Preprozessor. 303

. 9.12 Der Aufbau von Programmdateien. 309

. 9.13 Einige Coding-Standards. 312

10. Kombinatorik. 315

. 10.1 Kombinatorische Grundaufgaben. 315

. 10.2 Kombinatorische Algorithmen. 324

. 10.3 Beispiele. 335

. 10.4 Aufgaben. 346

11. Grafikprogrammierung. 351

. 11.1 IGE. 351

. 11.2 Beispiele. 360

. 11.2 Bälle. 360

. 11.3 Aufgaben. 375

12. Leistungsanalyse und -messung von Algorithmen. 381

. 12.1 Leistungsanalyse. 384

. 12.2 Leistungsmessun. 397

. 12.3 Mathematische Grundfunktionen. 402

. 12.4 Laufzeitklassen. 409

. 12.5 Beispiel. 416

13. Sortierverfahren. 429

. 13.1 Bubblesort. 430

. 13.2 Selectionsort. 432

. 13.3 Insertionsort. 435

. 13.4 Shellsort. 437

. 13.5 Quicksort. 441

. 13.6 Heapsort. 447

. 13.7 Leistungsanalyse. 452

. 13.8 Vergleich und Bewertung. 463

. 13.9 Grenzen der Optimierung von Sortierverfahren. 469

. 13.10 Aufgaben. 474

14. Datenstrukturen. 475

. 14.1 Datensequenz (struct. 476

.14.2 Datenalternative (union). 485

. 14.3 Optimierung von Datenstrukturen. 492

. 14.4 Zeiger und Datenstrukturen. 497

. 14.5 Dynamische Datenstrukturen. 500

. 14.6 Verkettete Datenstrukturen (Listen. 506

. 14.7 Die Freispeicherverwaltun. 510

. 14.8 Abstrakte Datentypen. 513

. 14.9 Aufgaben. 526

15. C-Referenz (Teil 2). 533

. 15.1 Einfache Strukturen. 533

. 15.2 Zusammengesetzte Strukturen. 536

. 15.3 Zugriff auf Strukture. 538

. 15.4 Unions. 541

. 15.5 Datenstrukturen und Funktionen. 543

. 15.6 Dynamische Datenstrukturen. 545

. 15.7 Zeiger in Datenstrukturen. 548

. 15.8 Typvereinbarungen. 552

. 15.9 Bitfelder. 553

16. Ausgewählte Datenstrukturen. 557

. 16.1 Aufgabenstellung. 557

. 16.2 Schnittstellenvereinbarung. 559

. 16.3 Anwendungsprogramm. 562

. 16.4 Listen. 567

. 16.5 Bäume. 582

. 16.6 Ausgeglichene Bäume. 611

. 16.7 Hashtabellen. 634

. 16.8 Vergleich und Bewertung. 647

. 16.9 Aufgaben. 653

17. Elemente der Graphentheorie. 655

. 17.1 Grundbegriffe. 657

. 17.2 Darstellung von Graphen durch Datenstrukturen. 664

. 17.3 Ausgewählte graphentheoretische Probleme. 669

18. C +-Referenz (Teil 1). 749

. 18.1 Schlüsselwörter. 749

. 18.2 Operatoren. 749

. 18.3 Kommentare. 752

. 18.4 Datentypen, Datenstrukturen und Variablen. 753

. 18.5 Funktionen und Operatoren. 762

19. Objektorientierte Programmierung. 775

20. Klassen in C++. 791

. 20.1 Aufbau von Klassen. 791

. 20.2 Instantiierung von Klassen. 811

. 20.3 Friends. 818

. 20.4 Operatoren auf Klassen. 823

. 20.5 Ein- und Ausgabe in C++. 827

. 20.6 Der this-Pointer. 835

. 20.7 Beispiele. 836

. 20.8 Aufgaben. 86

21. Vererbung in C++. 869

. 21.1 Geschützte Member. 875

. 21.2 Einfache Vererbung. 878

. 21.3 Mehrfache Vererbung. 79

. 21.4 Instantiierung abgeleiteter Klassen. 879

. 21.5 Erweiterung abgeleiteter Klassen. 882

. 21.6 Überladen von Funktionen der Basisklasse. 884

. 21.7 Virtuelle Member-Funktionen. 889

. 21.8 Rein virtuelle Member-Funktionen. 892

. 21.9 Statische Member. 893

. 21.10 Beispiele. 900

. 21.11 Aufgaben. 949

22. C++-Referenz (Teil 2). 955

. 22.1 Klassen und Instanzen. 955

. 22.2 Member. 956

. 22.3 Zugriff auf Member. 964

. 22.4 Vererbung. 974

. 22.4 Einfachvererbung. 974

. 22.5 Zugriffsschutz und Vererbung. 989

. 22.6 Der Lebenszyklus von Objekten. 997

. 22.7 Pointer to Member. 1019

. 22.8 Generische Klassen (Templates). 1023

. 22.9 Ausnahmefallbehandlung. 1029

23. Anhang: Die CD. 1037

. 23.1 Der Compiler. 1037

. 23.2 Installation des Compilers. 1037

. 23.3 Die Beispielprogramme. 1038

. 23.4 Erstellen eigener Programme. 1039

. 23.5 Verwendung von IGEL mit dem Microsoft-Compiler. 1039

. 23.6 Die Dokumentation zum Compiler.1040

. 23.7 Die Tools. 1040

Index. 1041