• Keine Ergebnisse gefunden

Sortieralgorithmen Pr¨ufungsstoff

N/A
N/A
Protected

Academic year: 2021

Aktie "Sortieralgorithmen Pr¨ufungsstoff"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Sortieralgorithmen Pr¨ufungsstoff

1. Du kannst die folgenden Sortieralgorithmen f¨ur einfache Listen tabellarisch durchf¨uhren.

• Insertionsort

• Selectionsort

• Quicksort

• Mergesort (iterativ)

• Countingsort

2. Du kannst f¨ur die oben genannten Sortieralgorithmen (ohne Merge- und Counting- sort) die Anzahl der Vergleiche und der Vertauschungen bestimmen.

3. Du kannst die oben genannten Sortieralgorithmen an ihrem Python-Programmcode erkennen.

4. Du kannst die Worst- und Best-Case Laufzeitkomplexit¨at der oben genannten Al- gorithmen angeben.

5. Du kannst beschreiben, mit welchen zwei Strategien sich sich die Worst-Case-Laufzeit von Quicksort verbessern l¨asst.

6. Du kannst die St¨arken und Schw¨achen von Quicksort und Mergesort bescheiben und daraus ableiten, in welchen Situationen welches Verfahren vorteilhafter ist.

7. Du kannst aus der gegebenen Laufzeit von Sortierprogrammen f¨ur eine bestimmte Problemgr¨osse die ungef¨ahre Laufzeit desselben Programms f¨ur eine andere Pro- blemgr¨osse berechnen (extrapolieren).

Referenzen

ÄHNLICHE DOKUMENTE

Aufgabe 3 Nicht lineare Reaktion (N¨aherung erster und zweiter Ordnung) Eine nicht lineare Reaktion einer Substanz werde durch die

Diese Identit¨ at vereinfacht sich, wenn eine oder zwei der Dimensionen gleich

An die Quellensektion schließen zwei direkt aneinander gekoppelte RFQ-(Radio-Frequency-Quadrupole)-Resonatoren mit einer Gesamtl¨ange von 6 m an, die die Ionen auf 0.5

Die Eingabe für den Algorithmus von Plandowski besteht aus zwei SLPs in Beispiel 3.13 sehen wir, dass wir in Wirklichkeit nur einen SLP eingeben und zwei Nichtterminale..

Leiten Sie hierzu L i nach der Zeit ab und benutzen Sie dann die Hamil- ton’schen Bewegungsgleichungen, um zu zeigen, dass die Ableitung identisch null

d Im Beispiel der basischen B¨ oden zeigt das Tukey-Anscombe-Diagramm (Abbildung 4.4.d) ein analoges Bild wie das Spreng-Beispiel mit untransformierter Zielgr¨ osse – in

Du kannst den Differenzialquotienten f¨ ur eine gegebene (differenzierbare) Funktion f an der Stelle x 0 aufstellen und seine geometrische Bedeutung beschreiben.. Du kannst

Du weisst was eine Permutation einer Liste aus n verschiedenen Elementen ist und kannst diese Permutationen systematisch f¨ ur eine Liste mit maximal 4 Elementen aufz¨ ahlen.. Du