Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen, bei Fragen bitte: (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungws18 [07.07.2019 09:22] – SpeedyGonzalez | pruefungen:bachelor:aud:loesungws18 [19.07.2019 12:42] (aktuell) – Formatierung ADTs dom | ||
---|---|---|---|
Zeile 171: | Zeile 171: | ||
if (!nums.containsKey(w) { | if (!nums.containsKey(w) { | ||
sptree.get(v).add(w); | sptree.get(v).add(w); | ||
- | num = helperNums(v, num); // Führe rekursiv die dfs-Nummerierung aus | + | num = helperNums(w, num); // Führe rekursiv die dfs-Nummerierung aus |
} | } | ||
} | } | ||
Zeile 204: | Zeile 204: | ||
=== a) === | === a) === | ||
- | //push4(ts, x, y) = Push(Push(Push(Push(ts, | + | < |
+ | push4(ts, x, y) = Push(Push(Push(Push(ts, | ||
+ | </ | ||
=== b) === | === b) === | ||
- | //paintHLine(c, | + | < |
+ | paintHLine(c, | ||
- | //... = c, falls n < = 0// | + | ... = c, falls n < = 0 |
- | //... = paintHLine(Paint(c, | + | ... = paintHLine(Paint(c, |
- | | + | </code> |
=== c) === | === c) === | ||
- | //getCol(New, x, y) = White// | + | < |
+ | getCol(New, x, y) = White | ||
- | //getCol(Paint(c, | + | getCol(Paint(c, |
- | //... = col, falls x = a und y = b// | + | ... = col, falls x = a und y = b |
- | + | ||
- | //... = getCol(c, x, y), sonst// | + | |
+ | ... = getCol(c, x, y), sonst | ||
+ | </ | ||
=== d) === | === d) === | ||
- | //floodH(c, | + | < |
+ | floodH(c, | ||
- | //floodH(c, Push(ts, x, y), oc, nc) = ...// | + | floodH(c, Push(ts, x, y), oc, nc) = ... |
- | //... = floodH(Paint(c, | + | ... = floodH(Paint(c, |
- | + | ||
- | //... = floodH(c, ts, oc, nc), sonst // | + | |
+ | ... = floodH(c, ts, oc, nc), sonst | ||
+ | </ | ||
____________________________________________________________________ | ____________________________________________________________________ | ||
==== | ==== |