FSI-Zimmer: geschlossen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
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:loesungws14 [05.04.2019 09:25] – A4 etwas vereinfacht flx | pruefungen:bachelor:aud:loesungws14 [11.07.2019 07:49] – Link zur Forendiskussion Aufgabe 7 eingefuegt. dom | ||
|---|---|---|---|
| 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 Sortierverfahren handelt | + | 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) ==== | ||
| Zeile 194: | Zeile 195: | ||
| } | } | ||
| d = c; | d = c; | ||
| - | c = c.z; | + | c = c.z; //Anmerkung anderer Student: müsste mMn c = c.a sein |
| } | } | ||
| + | | ||
| + | // Anmerkung anderer Student: Das Zuruecksetzen von d fehlt mMn, da man ja unten mit dem oben veraenderten c weitermacht . Hab es mal hier drunter eingefuegt | ||
| + | d = this; | ||
| | | ||
| DLNode< | DLNode< | ||
| Zeile 203: | Zeile 207: | ||
| } | } | ||
| d = e; | d = e; | ||
| - | e = e.a; | + | e = e.a; //Anmerkung anderer Student: müsste mMn e = e.z sein |
| } | } | ||