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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungws14 [05.04.2019 09:25] – A4 etwas vereinfacht flxpruefungen:bachelor:aud:loesungws14 [09.07.2021 11:58] – BobbyB
Zeile 1: Zeile 1:
 ===== Forendiskussionen ===== ===== Forendiskussionen =====
-  * [[https://fsi.informatik.uni-erlangen.de/forum/thread/12767-klausur-WS2014]] Aufgabe 1 +  * [[https://fsi.informatik.uni-erlangen.de/forum/thread/12767-klausur-WS2014|Aufgabe 1]] 
-  * [[https://fsi.cs.fau.de/forum/thread/12844-WS14-ADT]] Aufgabe 6+  * [[https://fsi.cs.fau.de/forum/thread/12844-WS14-ADT|Aufgabe 6]] 
 +  * [[https://fsi.cs.fau.de/forum/thread/17211-Mit-this-keyword-auf-Variablen-zugreifen-WS14-Auf|Aufgabe 7]]
  
 ===== Lösungsversuch ===== ===== Lösungsversuch =====
Zeile 41: Zeile 42:
 </code> </code>
 d) O(n)\\  d) O(n)\\ 
-e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein vergleichsbasiertes Sortierverfahren handelt (Wo bitte schön soll der Vergleich sein?)+e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein **nicht** vergleichsbasiertes Sortierverfahren handelt!
  
 ==== Aufgabe 3 - Prim vs. Kruskal (10) ==== ==== Aufgabe 3 - Prim vs. Kruskal (10) ====
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 < b i++) {+            for(int i = 0; i < b; i++) {
                 if(map[pos][i] == null || map[pos][i].equals(k)) { //keine NullPointerException dank lazy evaluation                 if(map[pos][i] == null || map[pos][i].equals(k)) { //keine NullPointerException dank lazy evaluation
                     K kold = map[pos][i];                     K kold = map[pos][i];
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<V> e = this.z;       DLNode<V> e = this.z;
Zeile 203: Zeile 207:
         }         }
         d = e;         d = e;
-        e = e.a;+        e = e.a; //Anmerkung anderer Student: müsste mMn e = e.z sein
       }       }