Suchen, Sortieren und Rekursion mit Python
Suchen
Programmquellen
... für das Hash-Verfahren die Klassen ...
- DatenSatz,
- HashEintrag und
- HashTabelle
- sowie ein Testprogramm
Sortieren
Programmquellen:
objektorientiert:
- Die Basisklassen Song und TempListe in der Datei song_verzeichnis
- Die Klasse sortierte TempListe mit der Methode zum Sortieren durch Auswahl in der Datei sortiere_songverzeichnis mit dem zugehörigen Steuerprogramm auswahl_sort
- Für das Quicksort-Verfahren verwenden wir wieder die Basisklassen aus der Datei song_verzeichnis mit dem zugehörigen Methoden- und Steuerprogramm quick_sort
imperativ:
Einfache Beispielprogramme für die einschlägigen Sortierverfahren
- Sortieren durch Einfügen
- Sortieren durch Austauschen (Bubblesort)
- und dann noch das Quicksort-Verfahren
Rekursion
Türme von Hanoi
Programmquellen:
- Basierend auf der Klasse <media 25379>Stack</media>
- wird ein <media 25381>Turm</media> definiert
- der dann der bekannten Verschiebelösung zugeführt wird in der Datei <media 25380>Tempel</media>
Redaktionell verantwortlich: André Koch, LIBRA
Der Bildungsserver Berlin-Brandenburg ist ein Service des Landesinstituts Brandenburg für Schule und Lehrkräftebildung im Auftrag der Senatsverwaltung für Bildung, Jugend und Familie (Berlin) und des Ministeriums für Bildung, Jugend und Sport Land Brandenburg.
