Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Sortieren Anwendungsbeispiele Kriterien Schnelles Suchen

Ähnliche Präsentationen


Präsentation zum Thema: "Sortieren Anwendungsbeispiele Kriterien Schnelles Suchen"—  Präsentation transkript:

1 Sortieren Anwendungsbeispiele Kriterien Schnelles Suchen
Telefonbuch Festlegen der Reihenfolge Wartezimmer Prozesse im Computer Kriterien Geschwindigkeit Vergleiche Bewegungen Zugriff auf Medium Speicherbedarf

2 Behauptung Tournamentsort? Besser als O(n2) Leicht zu programmieren
Sortieren Behauptung Besser als O(n2) Leicht zu programmieren Problemlos: „Der nächste bitte!“ Tournamentsort? # # # # 7 8 6 3

3 Vorgehensweise heute Erst lernen wir das Verfahren kennen
Dann bereiten wir es so auf, dass wir es auch Laien erklären können, um es noch besser kennen zu lernen  PPT Wir versuchen das Verfahren so zu strukturieren, dass wir an die Programmierung gehen können Gut wäre ein graphischer Prototyp, so dass wir uns nur auf die Logik konzentrieren können Wir versuchen den Aufwand des Verfahrens zu ergründen A) auf gedanklicher, logischer Ebene B) durch Messung. Zu Messung programmieren wir das Verfahren ohne graphischen Schnickschnack vollständig eigenständig Am Schluss reflektieren wir die verwendeten Methoden, um sie möglicherweise auf andere Probleme übertragen zu können Dann gehen wir in die Ferien

4 Tournamentsort Hilfskarten Nummerierung Pfadvorgabe Ebenen K.O.-System
Gewinner werden ebenenweise bestimmt Die Gewinner steigen auf Vom Siegerfeld #1 wird der Platz verteilt #01 Sieger E1 Wer steigt auf? #03 E2 #02 #04 #05 #06 #07 7 8 6 3 fuelleAuf(2) realisiert das Aufsteigen nach #2 sichereMaximum() überträgt das Maximum von #1 zum Ziel Vokabular:

5 Aufgabe Erstellen Sie ab Folie 6 eine Demonstration des Verfahrens Tournier-Sortieren. Verwenden Sie das gegebene Vokabular als Anweisungen, um die Schritte zu begründen. Auf jeder Folie sind auch die zurückliegenden Anweisungen zu protokollieren. Sammeln Sie auf der letzten Folie Stichpunkte zur groben Vorgehensweise des Verfahrens, die Sie nach Ihrem Ermessen verfeinern können. Nehmen Sie auch zu unterschiedlichen Fällen beim „Auffüllen“ und zur Beendigung stichpunktartig Stellung. Senden Sie Ihre Lösung in den öffentlichen Ordner zur Demonstration. (Abgabe 10:00) Beispiel einer unvollständigen Anwendung

6 fuelleAuf(nr) = fA(nr)
Sortieren nach dem K.O.-System #01 Sieger E1 #02 #03 E2 fuelleAuf(nr) = fA(nr) sichereMaximum() = sM #04 #05 #06 #07 7 8 6 3 Nächster Schritt:

7 Stichpunkte zum Verfahren
Vorgehensweise .. Fälle beim Auffüllen Das Verfahren endet, wenn .. Sonstiges: -


Herunterladen ppt "Sortieren Anwendungsbeispiele Kriterien Schnelles Suchen"

Ähnliche Präsentationen


Google-Anzeigen