C/C++ - Von den Grundlagen zur professionellen Programmierung

Liebe Leserin, lieber Leser,

Auf einen Blick

Inhalt

Vorwort

Danksagung

Vorwort zur zweiten Auflage

Vorwort zur vierten Auflage

1 Einige Grundbegriffe

1.1 Algorithmus

1.2 Datenstruktur

1.3 Programm

1.4 Aufgaben

2 Einführung in die Programmierung

2.1 Die Programmierumgebung

3 Ausgewählte Sprachelemente von C

3.1 Programmrahmen

3.2 Zahlen

3.3 Variablen

3.4 Operationen

3.5 Kommentare

3.6 Elementare Ein-/Ausgabe

3.7 Kontrollfluss

3.8 Beispiele

3.9 Aufgaben

4 Arithmetik

4.1 Folgen

4.2 Summen

4.3 Produkte

4.4 Aufgaben

5 Aussagenlogik

5.1 Aussagen

5.2 Logische Operatoren

5.3 Darstellung boolescher Funktionen

5.4 Vereinfachung boolescher Ausdrücke

5.5 Logische Operatoren in C

5.6 Programmierbeispiele

5.7 Aufgaben

6 Elementare Datentypen und ihre Darstellung

6.1 Zahlendarstellungen

6.2 Bits und Bytes

6.3 Skalare Datentypen in C

6.4 Bit-Operationen

6.5 Programmierbeispiele mit Zeichen, Zahlen und Bit- Operationen

6.6 Arrays und Zeichenketten

6.7 Programmierbeispiele mit Arrays und Strings

6.8 Aufgaben

7 Modularisierung

7.1 Funktionen und Unterprogramme

7.2 Rekursion

7.3 Der Stack

7.4 Globale, lokale und statische Variablen

7.5 Die C-Runtime-Library

7.6 Beispiele

7.7 Aufgaben

8 Zeiger und Adressen

8.1 Zeigerarithmetik

8.2 Arrays und Zeiger

8.3 Funktionszeiger

8.4 Komplexe Variablendeklarationen

8.5 Aufgaben

9 C-Referenz ( Teil 1)

9.1 Reservierte Wörter

9.2 Identifier

9.3 Numerische Werte

9.4 Werte für Zeichen und Zeichenketten

9.5 Skalare Datentypen

9.6 Variablen

9.7 Arrays

9.8 Operatoren

9.9 Funktionen

9.10 Kontrollstrukturen

9.11 Der Preprozessor

9.12 Der Aufbau von Programmdateien

9.13 Einige Coding-Standards

10 Kombinatorik

10.1 Kombinatorische Grundaufgaben

10.2 Kombinatorische Algorithmen

10.3 Beispiele

10.4 Aufgaben

11 Leistungsanalyse und -messung von Algorithmen

11.1 Leistungsanalyse

11.2 Leistungsmessung

11.3 Mathematische Grundfunktionen

11.4 Laufzeitklassen

11.5 Beispiele

12 Sortierverfahren

12.1 Bubblesort

12.2 Selectionsort

12.3 Insertionsort

12.4 Shellsort

12.5 Quicksort

12.6 Heapsort

12.7 Leistungsanalyse

12.8 Vergleich und Bewertung

12.9 Grenzen der Optimierung von Sortierverfahren

12.10 Aufgaben

13 Datenstrukturen

13.1 Datensequenz (struct)

13.2 Datenalternative (union)

13.3 Optimierung von Datenstrukturen

13.4 Zeiger und Datenstrukturen

13.5 Dynamische Datenstrukturen

13.6 Verkettete Datenstrukturen (Listen)

13.7 Die Freispeicherverwaltung

13.8 Abstrakte Datentypen

13.9 Aufgaben

14 C-Referenz ( Teil 2)

14.1 Einfache Strukturen

14.2 Zusammengesetzte Strukturen

14.3 Zugriff auf Strukturen

14.4 Unions

14.5 Datenstrukturen und Funktionen

14.6 Dynamische Datenstrukturen

14.7 Zeiger in Datenstrukturen

14.8 Typvereinbarungen

14.9 Bitfelder

15 Ausgewählte Datenstrukturen

15.1 Aufgabenstellung

15.2 Schnittstellenvereinbarung

15.3 Anwendungsprogramm

15.4 Listen

15.5 Bäume

15.6 Ausgeglichene Bäume

15.7 Hashtabellen

15.8 Vergleich und Bewertung

15.9 Aufgaben

16 Elemente der Graphentheorie

16.1 Grundbegriffe

16.2 Darstellung von Graphen durch Datenstrukturen

16.3 Ausgewählte graphentheoretische Probleme

2210 km

17 Projekt 2D-Grafikprogrammierung

18 C++-Referenz ( Teil 1)

18.1 Schlüsselwörter

18.2 Operatoren

18.3 Kommentare

18.4 Datentypen, Datenstrukturen und Variablen

18.5 Funktionen und Operatoren

18.6 Namensräume

19 Objektorientierte Programmierung

20 Klassen in C++

20.1 Aufbau von Klassen

20.2 Instantiierung von Klassen

20.3 Friends

20.4 Operatoren auf Klassen

20.5 Ein- und Ausgabe in C++

20.6 Der this-Pointer

20.7 Beispiele

20.8 Aufgaben

21 Vererbung in C++

21.1 Geschützte Member

21.2 Einfache Vererbung

21.3 Mehrfache Vererbung

21.4 Instantiierung abgeleiteter Klassen

21.5 Erweiterung abgeleiteter Klassen

21.6 Überladen von Funktionen der Basisklasse

21.7 Virtuelle Member-Funktionen

21.8 Rein virtuelle Member-Funktionen

21.9 Statische Member

21.10 Beispiele

22 C++-Referenz ( Teil 2)

22.1 Klassen und Instanzen

22.2 Member

22.3 Zugriff auf Member

22.4 Vererbung

22.5 Zugriffsschutz und Vererbung

22.6 Der Lebenszyklus von Objekten

22.7 Pointer to Member

22.8 Generische Klassen (Templates)

22.9 Ausnahmefallbehandlung

23 Die C++- Standard-Library

23.1 Iteratoren

23.2 Strings (string)

23.3 Bitsets (bitset)

23.4 Dynamische Arrays (vector)

23.5 Beidseitige Warteschlangen (deque)

23.6 Listen (list)

23.7 Stacks (stack)

23.8 Warteschlangen (queue)

23.9 Prioritätswarteschlangen (priority_queue)

23.10 Geordnete Paare (pair)

23.11 Mengen (set und multiset)

23.12 Relationen (map und multimap)

23.13 Algorithmen der Standard-Library

23.14 Vererbung und virtuelle Funktionen in Containern

24 Projekt: 3D-Grafikprogrammierung

Anhang

Vorwort

Danksagung

Lösungen

Index