Friedrich-Ebert-Oberschule  Berlin-Wilmersdorf	Standardalgorithmen	A. Kamrad Nov 2003
Suchen, Sortieren und Rekursion mit Python

[zurück]

Suchen

Programmquellen

• 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 Stack
• wird ein Turm definiert
• der dann der bekannten Verschiebelösung zugeführt wird in der Datei Tempel

[zurück]