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 ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws14 [16.12.2018 21:43] – LasagneAlForno | pruefungen:bachelor:aud:loesungws14 [07.04.2022 17:18] – Kruskal korrigiert BobbyB | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
===== Forendiskussionen ===== | ===== Forendiskussionen ===== | ||
- | * [[https:// | + | * [[https:// |
- | * [[https:// | + | * [[https:// |
+ | * [[https:// | ||
===== Lösungsversuch ===== | ===== Lösungsversuch ===== | ||
Zeile 41: | Zeile 42: | ||
</ | </ | ||
d) O(n)\\ | d) O(n)\\ | ||
- | e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein vergleichsbasiertes | + | e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein **nicht** |
==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ||
a) (A,B) -- (B,D) -- (B, | a) (A,B) -- (B,D) -- (B, | ||
- | b) (B,D) -- (A,D) -- (D,C)\\ | + | b) (B,D) -- (A,B) -- (B,C)\\ |
c) NEIN | c) NEIN | ||
Zeile 73: | Zeile 74: | ||
int pos = hk; //current position during exploration | int pos = hk; //current position during exploration | ||
do { //b) | do { //b) | ||
- | for(int i = 0; i < map[pos].length; i++) { | + | for(int i = 0; i < b; i++) { |
- | if(map[pos][i] == null) { | + | if(map[pos][i] == null || map[pos][i].equals(k)) { //keine NullPointerException dank lazy evaluation |
- | map[pos|[i] = k; | + | |
- | return null; | + | |
- | } else if(map[pos][i].equals(k)) { | + | |
K kold = map[pos][i]; | K kold = map[pos][i]; | ||
map[pos][i] = k; | map[pos][i] = k; | ||
Zeile 83: | Zeile 81: | ||
} | } | ||
} | } | ||
- | pos += c; | + | |
- | pos %= map.length; | + | |
} while (pos != hk); | } while (pos != hk); | ||
| | ||
Zeile 146: | Zeile 143: | ||
axs | axs | ||
bin2nat(empty) = zero | bin2nat(empty) = zero | ||
- | bin2nat(push(s,n)) = add(mult(N, | + | bin2nat(push(S,N)) = add(N, |
</ | </ | ||
Zeile 198: | Zeile 195: | ||
} | } | ||
d = c; | d = c; | ||
- | c = c.z; | + | c = c.z; //Anmerkung anderer Student: müsste mMn c = c.a sein |
} | } | ||
| | ||
- | DLNode< | + | |
+ | d = this; | ||
+ | |||
+ | | ||
while (e != this && e != null) { | while (e != this && e != null) { | ||
if (e.a != d) { | if (e.a != d) { | ||
Zeile 207: | Zeile 207: | ||
} | } | ||
d = e; | d = e; | ||
- | e = e.a; | + | e = e.a; //Anmerkung anderer Student: müsste mMn e = e.z sein |
} | } | ||