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:loesung-miniklausur-15 [22.02.2016 21:20] – gaku | pruefungen:bachelor:aud:loesung-miniklausur-15 [09.01.2018 11:09] – Zulleyy3 | ||
---|---|---|---|
Zeile 5: | Zeile 5: | ||
===== Lösungsversuch ===== | ===== Lösungsversuch ===== | ||
==== Aufgabe 1 - Wissensfragen ==== | ==== Aufgabe 1 - Wissensfragen ==== | ||
+ | a) 1 und 4\\ | ||
+ | b) 2 und 4\\ | ||
+ | c) 2 und 3\\ | ||
+ | |||
==== Aufgabe 2 - Rekursion ==== | ==== Aufgabe 2 - Rekursion ==== | ||
+ | <code java> | ||
+ | static List< | ||
+ | List< | ||
+ | if (n <= 0) { | ||
+ | // Basisfall | ||
+ | pm.add(new ArrayList< | ||
+ | } else { | ||
+ | // Rekursion | ||
+ | List< | ||
+ | // Ergebnisse zusammenfuehren | ||
+ | for (List< | ||
+ | List< | ||
+ | mitN.add(n); | ||
+ | pm.add(mitN); | ||
+ | pm.add(ohneN); | ||
+ | } | ||
+ | } | ||
+ | return pm; | ||
+ | } | ||
+ | </ | ||
==== Aufgabe 3 - ADT ==== | ==== Aufgabe 3 - ADT ==== | ||
+ | < | ||
+ | isBlack(new, | ||
+ | |||
+ | isBlack(flip(cv, | ||
+ | !isBlack(cv, | ||
+ | isBlack(cv, x2, y2) sonst | ||
+ | |||
+ | bottom(new) = 0 | ||
+ | bottom(flip(cv, | ||
+ | y1 falls y1 < bottom(cv) && !isBlack(cv, | ||
+ | bottom(cv) | ||
+ | </ | ||
+ | |||
==== Aufgabe 4 - Dynamische Programmierung ==== | ==== Aufgabe 4 - Dynamische Programmierung ==== | ||
- | private long pLR(int n, long[] ps){ | + | <code java> |
- | ps[1] = 2; | + | private long pLR(int n, long[] ps) { |
- | if( ps[n] == 0 ){ | + | ps[1] = 2; |
- | ps[n] = pLR(n-1, | + | if (n >= 2) { |
- | int i =0 ; | + | ps[n] = pLR(n - 1, ps); |
- | do{ | + | int i = 0; |
- | ps[n]++; | + | do { |
- | for(i=1; i<n && ps[n]%ps[i] != 0; i++){ | + | ps[n]++; |
- | } | + | for (i = 1; i < n && ps[n] % ps[i] != 0; i++) { |
- | } while( i!=n ); | + | } |
- | } | + | } while (i != n); // kleineren Teiler gefunden? |
- | return ps[n]; | + | |
} | } | ||
+ | return ps[n]; | ||
+ | } | ||
+ | </ | ||
==== Aufgabe 5 - Streuspeicherung ==== | ==== Aufgabe 5 - Streuspeicherung ==== | ||
Diese Aufgabe entspricht 1:1 [[https:// | Diese Aufgabe entspricht 1:1 [[https:// |