Galileo Computing :: C von A bis Z – 24.2 Wie setze ich Algorithmen ein?

C von A bis Z von Jürgen Wolf
Das umfassende Handbuch für Linux, Unix und Windows
– 2., aktualisierte und erweiterte Auflage 2006

C von A bis Z
1.116 S., mit CD, Referenzkarte, 39,90 Euro
Galileo Computing
ISBN 3-89842-643-2

Kapitel 24 Algorithmen
	24.1 Was sind Algorithmen?
	24.2 Wie setze ich Algorithmen ein?
	24.3 Sortieralgorithmen
		24.3.1 Selektion Sort – Sortieren durch Auswählen
		24.3.2 Insertion Sort
		24.3.3 Bubble Sort
		24.3.4 Shellsort
		24.3.5 Quicksort
		24.3.6 qsort()
		24.3.7 Zusammenfassung der Sortieralgorithmen
	24.4 Suchalgorithmen – Grundlage zur Suche
		24.4.1 Lineare Suche
		24.4.2 Binäre Suche
		24.4.3 Binäre (Such-)Bäume
		24.4.4 Elemente im binären Baum einordnen
		24.4.5 Binäre Bäume travesieren
		24.4.6 Löschen eines Elements im binären Baum
		24.4.7 Ein binärer Suchbaum in der Praxis
		24.4.8 Binäre Suchbäume mit Eltern-Zeiger und Threads
		24.4.9 Ausgeglichene Binärbäume
		24.4.10 Algorithmen für ausgeglichene Bäume – eine Übersicht
	24.5 Hashing (Zerhacken)
		24.5.1 Wann wird Hashing verwendet?
		24.5.2 Was ist für das Hashing erforderlich?
		24.5.3 Hash-Funktion
		24.5.4 Hashing mit direkter Adressierung
		24.5.5 Vergleich von Hashing mit binären Bäumen
	24.6 String-Matching
		24.6.1 Brute-Force-Algorithmus
		24.6.2 Der Algorithmus von Knuth/Morris/Pratt (KMP)
		24.6.3 Weitere String-Matching-Algorithmen
	24.7 Pattern Matching (reguläre Ausdrücke)
	24.8 Backtracking
		24.8.1 Der Weg durch den Irrgarten
		24.8.2 Das 8-Dame-Problem

24.2 Wie setze ich Algorithmen ein?

Ob Sie jetzt Arrays oder verkettete Listen verwenden, die Algorithmen in den folgenden Abschnitten lassen sich meist mit wenigen Anpassungen implementieren; daher auch die Voraussetzung, mit den Grundlagen der Programmierung in C gut vertraut zu sein. Deshalb haben Sie schließlich dieses Buch gekauft.

<< zurück

<top>

vor >>