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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesung-miniklausur-15 [03.03.2016 10:11] – tomabrafixpruefungen:bachelor:aud:loesung-miniklausur-15 [09.12.2017 21:43] – ep2910
Zeile 31: Zeile 31:
 </code> </code>
 ==== Aufgabe 3 - ADT ==== ==== Aufgabe 3 - ADT ====
 +<code>
 +isBlack(new, x, y) = false
 +
 +isBlack(flip(cv, x1, y1), x2, y2) =
 +    !isBlack(cv, x2, y2)    falls x1=x2 && y1=y2
 +    isBlack(cv, x2, y2)      sonst
 +
 +bottom(new) = 0
 +bottom(flip(cv, x1, y1)) =
 +    y1               falls y1 < bottom(cv) && !isBlack(cv, x1, y1)
 +    bottom(cv)       sonst
 +</code>
 +
 ==== Aufgabe 4 - Dynamische Programmierung ==== ==== Aufgabe 4 - Dynamische Programmierung ====
 <code java> <code java>
 private long pLR(int n, long[] ps) { private long pLR(int n, long[] ps) {
  ps[1] = 2;  ps[1] = 2;
- if (n >= 2) {+ if (ps[n] >= 2) {
  ps[n] = pLR(n - 1, ps);  ps[n] = pLR(n - 1, ps);
  int i = 0;  int i = 0;