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:loesungss16 [19.07.2019 05:48] – Aufgabe 5 angepasst dom | pruefungen:bachelor:aud:loesungss16 [25.03.2020 09:58] – kat04 | ||
---|---|---|---|
Zeile 183: | Zeile 183: | ||
<code java> | <code java> | ||
public E previous() { | public E previous() { | ||
- | // TODO Auto-generated method stub | ||
if(prev != null){ | if(prev != null){ | ||
E vTmp=prev.v; | E vTmp=prev.v; | ||
Zeile 259: | Zeile 258: | ||
**c) ** | **c) ** | ||
<code java> | <code java> | ||
- | getX(Step(l)) = getX(l) + 1, falls getDir(Step(l)) == 1 | + | getX(Step(l)) = getX(l) + 1, falls getDir(Step(l)) == 1 // + und - vertauscht? 1 = Westen, also nach links also -1 |
- | getX(Step(l)) = getX(l) - 1, falls getDir(Step(l)) == 3 | + | getX(Step(l)) = getX(l) - 1, falls getDir(Step(l)) == 3 //wie oben nur umgekehrt, auch in den Bildern zu sehen |
getX(Step(l)) = getX(l), sonst | getX(Step(l)) = getX(l), sonst | ||
</ | </ | ||
- | | ||
- | | ||
- | Alte, falsche?! Loesung: | ||
- | <code java> | ||
- | a) | ||
- | getCol(Step(l), | ||
- | getCol(Step(l), | ||
- | | ||
- | b) | ||
- | getDir(Step(l)) = (d+3)%4 falls getCol(l, | ||
- | getDir(Step(l)) = (d+1)%4 sonst | ||
- | // Obige Lösung ist mMn falsch, dem Aufruf werden kein d, kein x und kein y mitgegeben. | ||
- | |||
- | c) | ||
- | getX(Step(l)) = getX(l) + 1 falls (getDir == 0 & getCol(l, | ||
- | getX(Step(l)) = getX(l) - 1 falls (getDir == 0 & getCol(l, | ||
- | getX(Step(l)) = x sonst | ||
- | // Gleiches wie oben: Was soll x, y sein? Warum wird getDir ohne Parameter aufgerufen? | ||
- | </ | ||
| | ||
** d) ** | ** d) ** | ||
< | < | ||
- | Beachte: Das Koordinatensystem ist nach unten geklappt, d.h. die y-Werte drehen sich bei den Blickrichtungen Norden/ | + | Beachte: Das Koordinatensystem ist nach unten geklappt, d.h. die y-Werte drehen sich bei den Blickrichtungen Norden/ |
+ | Wo steht das? Reine Interpretationssache. Das Raster im Bild ist nach oben auch positiv... | ||
---------> | ---------> | ||
Zeile 307: | Zeile 288: | ||
y -= 1; | y -= 1; | ||
} else if (d == 1){ | } else if (d == 1){ | ||
- | x += 1; // muesste hier nicht x -= 1 stehen, da Blickrichtung nach Osten? | + | x += 1; // muesste hier nicht x -= 1 stehen, da Blickrichtung nach Osten? |
} else if (d == 2){ | } else if (d == 2){ | ||
y += 1; | y += 1; | ||
} else if (d == 3){ | } else if (d == 3){ | ||
- | x -= 1; // muesste hier nicht x += 1 stehen, da Blickrichtung nach Westen? | + | x -= 1; // muesste hier nicht x += 1 stehen, da Blickrichtung nach Westen? |
} | } | ||
} | } | ||
Zeile 367: | Zeile 348: | ||
abDiff-=2*(a.get(p)); | abDiff-=2*(a.get(p)); | ||
b.add(a.remove(p)); | b.add(a.remove(p)); | ||
- | helfer(p); | + | helfer(p); |
// Backtracking zur 2. Rekursion: | // Backtracking zur 2. Rekursion: |