Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungss15 [07.02.2017 18:04] – vrochri | pruefungen:bachelor:aud:loesungss15 [09.04.2017 18:35] – vrochri | ||
---|---|---|---|
Zeile 11: | Zeile 11: | ||
* a) 1 und 4 | * a) 1 und 4 | ||
* b) 1 und 2 | * b) 1 und 2 | ||
- | * c) 4 | + | * c) 4 *Edit*(und 2) vgl. Vl 14 S. 85 *Edit* |
- | * d) 1 und 4 (Interfaces weder implementieren noch erben von Object => siehe JLS: http:// | + | |
+ | * d) 1 und 4 (zu 2: Interfaces weder implementieren noch erben von Object => siehe JLS: http:// | ||
* e) 3 und 4 | * e) 3 und 4 | ||
* f) 1 | * f) 1 | ||
- | * g) 2und 3 | + | * g) 2 und 3 |
* h) 1 und 4 | * h) 1 und 4 | ||
==== Aufgabe 2 - Bäume (9) ==== | ==== Aufgabe 2 - Bäume (9) ==== | ||
+ | |||
+ | [[https:// | ||
==== Aufgabe 3 - Graphen (18) ==== | ==== Aufgabe 3 - Graphen (18) ==== | ||
+ | a) Endergebnis: | ||
+ | |||
b) A-> | b) A-> | ||
Zeile 111: | Zeile 116: | ||
fn = dp[n-1]; | fn = dp[n-1]; | ||
} else if (n >= 3) { // fn muss noch berechnet werden | } else if (n >= 3) { // fn muss noch berechnet werden | ||
- | fn = fDP(n - 2*fDP(n - fDP(n-1))) + 1; | ||
if (n <= dp.length) { | if (n <= dp.length) { | ||
+ | fn = fDP(n - 2*fDP(n - fDP(n-1))) + 1; | ||
dp[n-1] = fn; | dp[n-1] = fn; | ||
+ | } else { | ||
+ | fn = f(n); | ||
} | } | ||
} | } |