Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » loesungss10 (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung | Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:algoks:loesungss10 [25.07.2012 22:17] – *Link zum FSI-Thread konsti4u | pruefungen:bachelor:algoks:loesungss10 [29.01.2014 22:03] – Dawodo | ||
---|---|---|---|
Zeile 4: | Zeile 4: | ||
Musterlösung: | Musterlösung: | ||
{{: | {{: | ||
+ | |||
+ | ==== 1. Komplexität ==== | ||
+ | * O(n²) | ||
+ | * O(n³) | ||
+ | * O(n) | ||
+ | * O(n) | ||
+ | * O(n²) | ||
+ | * O(n) | ||
+ | * O(n³) | ||
+ | * O(n²) | ||
+ | |||
+ | |||
+ | ==== 2. Multiple Choice ==== | ||
+ | * j= Ja | ||
+ | * n = Nein | ||
+ | |||
+ | === a) === | ||
+ | n j j j n n | ||
+ | |||
+ | === b) === | ||
+ | j n n j | ||
+ | |||
+ | === c) === | ||
+ | j n n j j | ||
+ | |||
+ | === d) === | ||
+ | |||
+ | ==== 3. LR- Zerlegung ==== | ||
+ | === a) === | ||
+ | < | ||
+ | 1 0 0 2 1 4 | ||
+ | 2 1 0 0 1 1 | ||
+ | 1 3 1 0 0 2 | ||
+ | L R | ||
+ | </ | ||
+ | |||
+ | |||
+ |