Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Lösungsversuch SS 19
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Nächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungss19 [19.06.2020 11:47] – angelegt kat04 | pruefungen:bachelor:aud:loesungss19 [25.06.2020 08:43] – kat04 | ||
---|---|---|---|
Zeile 37: | Zeile 37: | ||
- Falsch, man muss ja trotzdem die Knoten mit in Betracht ziehen | - Falsch, man muss ja trotzdem die Knoten mit in Betracht ziehen | ||
- Falsch, Dijkstra bestimmt nicht den minimalen Spannbaum, sondern die küzesten Wege | - Falsch, Dijkstra bestimmt nicht den minimalen Spannbaum, sondern die küzesten Wege | ||
+ | |||
+ | === g) === | ||
+ | - Richtig, Skript 15, Seite 15 | ||
+ | - Richtig | ||
+ | - Falsch, immer O(n²) | ||
+ | - Falsch, Definition für zerteilen / divisiv | ||
==== | ==== | ||
Zeile 115: | Zeile 121: | ||
==== | ==== | ||
- | === a,b,c im unteren Code === | + | === a,b,c,d im unteren Code === |
< | < | ||
Zeile 232: | Zeile 238: | ||
} | } | ||
- | } | + | }// |
- | } | + | }//while schießt |
- | if(visited.size()< allNodes.size()) { | + | |
- | // theoretisch müsste diese Abfrage reichen | + | |
- | //wenn ich nicht von meinem aktuellen knoten alle erreichen kann dann falsch | + | } |
- | return false; | + | }// |
- | } | + | |
- | } | + | |
return true; | return true; | ||
} | } | ||
Zeile 265: | Zeile 269: | ||
stack.add(node); | stack.add(node); | ||
while(!stack.isEmpty()) { | while(!stack.isEmpty()) { | ||
- | E akt = stack.pop(); | + | E akt = stack.peek(); //nicht rauslöschen!!! |
- | List< | + | List< |
- | if(vor.isEmpty()) { | + | if(nach.isEmpty()) { |
//keine nachfolger = Blattknoten -> zu Euler hinzu | //keine nachfolger = Blattknoten -> zu Euler hinzu | ||
- | euler.add(akt); | + | euler.addFirst(akt); |
}else { | }else { | ||
- | for(E e : vor) { | + | for(E e : nach) { |
stack.push(e); | stack.push(e); | ||
} | } | ||
Zeile 294: | Zeile 298: | ||
ContainsAll(s1, | ContainsAll(s1, | ||
containsAll(Empty, | containsAll(Empty, | ||
- | containsAll(s1, | + | containsAll(s1, |
</ | </ | ||
Zeile 312: | Zeile 316: | ||
< | < | ||
sCH(Create, u, accu) = ... | sCH(Create, u, accu) = ... | ||
- | ... accu falls containsAll (accu, u) | + | ... accu falls containsAll |
... create sonst | ... create sonst | ||
Zeile 319: | Zeile 323: | ||
</ | </ | ||
____________________________________________________________________ | ____________________________________________________________________ | ||
- | ==== | + | ==== |
=== a) === | === a) === | ||
< | < |