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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungss13 [21.03.2014 12:26] – Kuno_Seepruefungen:bachelor:aud:loesungss13 [22.07.2018 14:23] – elias007
Zeile 11: Zeile 11:
 **b)** falsch\\ **b)** falsch\\
  
-**c)** true\\ +**c)** true\\  
  
 **d)** falsch\\ **d)** falsch\\
Zeile 26: Zeile 26:
  
 **i)** class GenericContainer<E extends Comparable<E> >\\ **i)** class GenericContainer<E extends Comparable<E> >\\
 +Da in Zeile 6 auf die Methode "compareTo" zwingend zugegriffen werden muss.
  
 **j)** O(n log n) \\ **j)** O(n log n) \\
Zeile 60: Zeile 61:
 <code java> <code java>
  public class MilchShake extends ObstGericht implements Trinkbar{  public class MilchShake extends ObstGericht implements Trinkbar{
-    String menge = "1 Becher";+    static String menge = "1 Becher";
     String bananen = "Hola Chica";     String bananen = "Hola Chica";
     private boolean laktosefrei = false;     private boolean laktosefrei = false;
Zeile 89: Zeile 90:
 axs: axs:
 diff(const(d)) = const(0) diff(const(d)) = const(0)
-diff(v) = 1+diff(v) = const(1)
 diff(add(a, b)) = add(diff(a), diff(b)) diff(add(a, b)) = add(diff(a), diff(b))
 </code> </code>
Zeile 111: Zeile 112:
 diff(sin(a)) = mul(cos(a), diff(a)) diff(sin(a)) = mul(cos(a), diff(a))
 diff(cos(a)) = sub(const(0), mul(sin(a), diff(a)))  diff(cos(a)) = sub(const(0), mul(sin(a), diff(a))) 
 +**Besser (wenn a negativ ist):**
 +diff(cos(a)) = mul(sub(const(0), sin(a)), diff(a))
 </code> </code>
  
Zeile 128: Zeile 131:
 i) i)
 ^ Buckets ^ 0 ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^  ^ Buckets ^ 0 ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 
-^ Schlüssel | V2 | V4 | V6 | V4 | V3 | V1 | +^ Schlüssel | V2 | V4 | V6 | V5 | V3 | V1 | 
  
 ii) ii)
Zeile 152: Zeile 155:
 <code java> <code java>
 double schnittDurchfluss(List<Verteiler> quelleSeite, List<Verteiler> senkeSeite){ double schnittDurchfluss(List<Verteiler> quelleSeite, List<Verteiler> senkeSeite){
-        int sum = 0;+        double sum = 0;
         for(Verteiler v : quelleSeite){         for(Verteiler v : quelleSeite){
             for(Rohr r : v.rohre){             for(Rohr r : v.rohre){
Zeile 167: Zeile 170:
 <code java> <code java>
 double durchfluss(List<Verteiler> quelleSeite, List<Verteiler> senkeSeite, Verteiler senke){ double durchfluss(List<Verteiler> quelleSeite, List<Verteiler> senkeSeite, Verteiler senke){
-        Verteiler[] ssa = senkeSeite.toArray(new Verteiler[senkeSeite.size()]);      + Verteiler[] ssa = senkeSeite.toArray(new Verteiler[senkeSeite.size()]); 
-        double df = schnittDurchfluss(quelleSeite, senkeSeite); + double df = schnittDurchfluss(quelleSeite, senkeSeite); 
-        if(senkeSeite.size() == 1){          + for(Verteiler v : ssa){ 
-            return df; + if(!v.equals(senke) && senkeSeite.contains(v)){ 
-        } else { + quelleSeite.add(v); 
-            for(int i = 0; i < ssa.length; i++){              + senkeSeite.remove(v); 
-                if(!ssa[i].equals(senke) && !quelleSeite.contains(ssa[i])){ + df = Math.min(df, this.schnittDurchfluss(quelleSeite, senkeSeite)); 
-                    quelleSeite.add(ssa[i]); + senkeSeite.add(v); 
-                    ssa[i] = null; + quelleSeite.remove(v); 
-                    ArrayList<Verteiler> s = new ArrayList<Verteiler>(); + } 
-                    for(Verteiler v : ssa){ + } 
-                        if(v != null){ + return df;  
-                            s.add(v); +}
-                        } +
-                    } +
-                    df = Math.min(df, durchfluss(quelleSeite, s, senke)); +
-                    ssa[i] = quelleSeite.get(quelleSeite.size() - 1); +
-                    quelleSeite.remove(quelleSeite.get(quelleSeite.size() - 1));                     +
-                } +
-            } +
-        }        +
-        return df; +
-    } +
 </code> </code>