Standardalgorithmen Worum 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. q Startseite 2. Algorithmen 3. 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