FSI-Zimmer: offen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 12 » Randomisierte Algorithmen, 2017 (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| pruefungen:hauptstudium:ls12:rand_2017 [08.08.2017 09:57] – angelegt ThiloK | pruefungen:hauptstudium:ls12:rand_2017 [08.08.2017 09:58] (aktuell) – ThiloK | ||
|---|---|---|---|
| Zeile 6: | Zeile 6: | ||
| * Randomisierte Quicksort: Pivot-Element wird zufällig gewählt. | * Randomisierte Quicksort: Pivot-Element wird zufällig gewählt. | ||
| * warum reicht es den Bereich i bis j zu betrachten? | * warum reicht es den Bereich i bis j zu betrachten? | ||
| - | * Analyse mit der Indikatorvariable im Detail erklären. (Man sollte das Endergebnis und die Rechnung über die Doppelsumme mit H(n) auswendig können, 2 * n * ln(n)) | + | * Analyse mit der Indikatorvariable im Detail erklären. (Man sollte das Endergebnis und die Rechnung über die Doppelsumme mit H(n) auswendig können, 2*n*ln(n)) |
| - SAT-Algorithmus erklären | - SAT-Algorithmus erklären | ||
| * Eingabe, Anzahl Iterationen, | * Eingabe, Anzahl Iterationen, | ||