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 [29.03.2016 13:16] – DP a, b, c, hinzugefügt Marcel[Inf] | pruefungen:bachelor:aud:loesungss15 [22.03.2017 15:38] – Fehler in Aufgabe 1 c Danplan | ||
---|---|---|---|
Zeile 3: | Zeile 3: | ||
* [[https:// | * [[https:// | ||
* [[https:// | * [[https:// | ||
- | * [[https:// | + | * [[https:// |
* [[https:// | * [[https:// | ||
Zeile 11: | Zeile 11: | ||
* a) 1 und 4 | * a) 1 und 4 | ||
* b) 1 und 2 | * b) 1 und 2 | ||
- | * c) 2 und 3 | + | * c) 4 *Edit*(und 2) vgl. Vl 14 S. 85 *Edit* |
- | * d) 1 und 4 (unsicher!). | + | |
+ | * 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) ==== | ||
Zeile 45: | Zeile 46: | ||
==== Aufgabe 4 - Rekursion (11) ==== | ==== Aufgabe 4 - Rekursion (11) ==== | ||
+ | |||
+ | Live auf ideone.com mit AuD-Beispiel: | ||
+ | |||
+ | <code java> | ||
+ | // Rückgabe pms ist Potenzmenge von s ab index idx | ||
+ | List< | ||
+ | if (idx >= s.length) { | ||
+ | // Basisfall | ||
+ | pms.add(new ArrayList< | ||
+ | } else { | ||
+ | // aktuelles Kopfelement bestimmen | ||
+ | T kopf = s[idx]; | ||
+ | |||
+ | // Potenzmenge der Restliste bestimmen | ||
+ | List< | ||
+ | |||
+ | // Ergebnisse zusammenführen | ||
+ | for (List< | ||
+ | List< | ||
+ | mitKopf.add(kopf); | ||
+ | |||
+ | pms.add(ohneKopf); | ||
+ | pms.add(mitKopf); | ||
+ | } | ||
+ | } | ||
+ | return pms; | ||
+ | }</ | ||
==== Aufgabe 5 - Gerichtete azyklische Graphen (15) ==== | ==== Aufgabe 5 - Gerichtete azyklische Graphen (15) ==== | ||
<code java> | <code java> | ||
Zeile 91: | Zeile 119: | ||
return fn; | return fn; | ||
} | } | ||
+ | } | ||
+ | </ | ||
+ | |||
+ | d) | ||
+ | |||
+ | Hier sind viele Varianten denkbar. | ||
+ | <code java> | ||
+ | public static int fIter(int n) { // Iterativ | ||
+ | int k = 1; // Zähler | ||
+ | int fk = 1; | ||
+ | |||
+ | int z = 2; | ||
+ | for (; k<=n; k++) { | ||
+ | if (z == 0) { | ||
+ | fk++; | ||
+ | z = 2 * fk - 1; | ||
+ | } | ||
+ | else { | ||
+ | z--; | ||
+ | } | ||
+ | } | ||
+ | |||
+ | return fk; | ||
} | } | ||
</ | </ |