StandardalgorithmenWorum geht es? Für viele Problemsituationen gibt es algorithmische Standardverfahren zur Lösung der Probleme. In diesem Kapitel werden einige dieser Probleme mit ihren Standardverfahren vorgestellt. qStartseite2. Algorithmen3. Standardalgorithmen+1. Suchen+1. Ein Suchproblem+2. Entwicklung von Suchalgorithmen+3. Lineare Suche+4. Binäre Suche+5. Aufwandsanalyse+6. Anwendung der Suchalgorithmen+2. Sortieren+1. Das Sortierproblem+2. Entwicklung von Sortieralgorithmen+3. Sortierverfahren+1. Sortieren durch Auswählen / Selectionsort+2. Sortieren durch Einfügen / Insertionsort+3. Sortieren durch Aufsteigen / Bubblesort+4. Sortieren durch Zerlegen / Quicksort+5. Anwendung der Sortieralgorithmen+4. Laufzeitverhaltens+5. Aufwandsanalyse+3. Stapel+1. Einstieg - Auswertung von Rechentermen+2. Konzept - Stapel+3. Exkurs - Implementierung einer Stapel-Klasse+4. Anwendung - Auswertung von Rechentermen+4. Schlangen+1. Einstieg - Warteschlangen+2. Konzept - Schlange+3. Exkurs - Implementierung von Schlangen in Python+4. Übungen+5. Graphen und ihre Verarbeitung+1. Vernetzte Strukturen+1. Einstieg - Routenplanung+2. Fachkonzept - Graph+3. Exkurs - Graphen in Anwendungssituationen+4. Glossar - Begriffe rund um Graphen+5. Exkurs - Soziale Netzwerke im Internet+6. Übungen+2. Implementierung von Graphen+1. Repräsentation von Graphen+1. Repräsentation mit einer Nachbarschaftstabelle+2. Implementierung einer Nachbarschaftstabelle+3. Repräsentation mit Nachbarschaftslisten+4. Implementierung von Nachbarschaftslisten+2. Eine Klasse zur Verwaltung von Graphen+3. Eine erweiterte Klasse zur Verwaltung von Graphen+3. Kürzeste Wege in Graphen+1. Das Problem+2. Der Algorithmus von Moore+3. Der Algorithmus von Dijkstra+4. Implementierung der Algorithmen+5. Routenplaner+4. Rundreisen in Graphen+1. Das Problem+2. Ein einfacher Lösungsalgorithmus+3. Implementierung des Lösungsalgorithmus+4. Anwendbarkeit des Algorithmus+5. Näherungsverfahren+6. Implementierung der Näherungsverfahren+6. Binäre Suchbäume+1. Ein Objekt in einer Datenmenge suchen+1. Finde einen eigenen Algortihmus+2. Der naive Suchalgorithmus+3. Der binäre Suchalgorithmus+4. Ein verallgemeinerter Vergleich+2. Exkurs: Datenstrukturen+1. Was ist eine Datenstruktur?+2. Arrays+3. Einfach verkettete Listen+4. Doppelt verkettete Listen+5. Was hat das mit unserer Suche zu tun?+3. Binärbäume+1. Die Datenstruktur Binärbaum+2. Klassendiagramm des Binärbaums+3. Eine mögliche Implementation+4. Andere Algorithmen auf Binärbäumen+1. Einen Knoten in einen Binärbaum einfügen+2. Einen Knoten aus einem Binärbaum löschen+3. Einen Binärbaum traversieren - Tiefensuche+5. Exkurs: Brauchen wir den Schlüssel?+4. Vertiefungen+1. Allgemeine Bäume+2. Die Speicherabbildungsfunktion+3. AVL- und Splay trees+4. B-Bäume