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 Überarbeitung | ||
pruefungen:bachelor:aud:loesungss13 [21.03.2014 12:26] – Kuno_See | pruefungen:bachelor:aud:loesungss13 [04.04.2022 07:31] (aktuell) – Warnung hinzugefügt BobbyB | ||
---|---|---|---|
Zeile 11: | Zeile 11: | ||
**b)** falsch\\ | **b)** falsch\\ | ||
- | **c)** true\\ | + | **c)** true\\ |
**d)** falsch\\ | **d)** falsch\\ | ||
Zeile 26: | Zeile 26: | ||
**i)** class GenericContainer< | **i)** class GenericContainer< | ||
+ | Da in Zeile 6 auf die Methode " | ||
**j)** O(n log n) \\ | **j)** O(n log n) \\ | ||
Zeile 60: | Zeile 61: | ||
<code java> | <code java> | ||
| | ||
- | 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(add(a, b)) = add(diff(a), | ||
</ | </ | ||
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), | diff(cos(a)) = sub(const(0), | ||
+ | **Besser (wenn a negativ ist):** | ||
+ | diff(cos(a)) = mul(sub(const(0), | ||
+ | //Geht nicht auch folgendes:? | ||
+ | diff(cos(a)) = mul(mul(const(-1), | ||
</ | </ | ||
Zeile 128: | Zeile 133: | ||
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 157: | ||
<code java> | <code java> | ||
double schnittDurchfluss(List< | double schnittDurchfluss(List< | ||
- | | + | |
for(Verteiler v : quelleSeite){ | for(Verteiler v : quelleSeite){ | ||
for(Rohr r : v.rohre){ | for(Rohr r : v.rohre){ | ||
Zeile 166: | Zeile 171: | ||
**c)** | **c)** | ||
<code java> | <code java> | ||
+ | // Achtung, diese Lösung ist ziemlich sicher falsch. Nicht rekursiv gelöst wie gefordert und damit werden auch nicht alle Lösungen gefunden | ||
double durchfluss(List< | double durchfluss(List< | ||
- | | + | Verteiler[] ssa = senkeSeite.toArray(new Verteiler[senkeSeite.size()]); |
- | double df = schnittDurchfluss(quelleSeite, | + | double df = schnittDurchfluss(quelleSeite, |
- | | + | for(Verteiler v : ssa){ |
- | return df; | + | if(!v.equals(senke) && |
- | } else { | + | quelleSeite.add(v); |
- | | + | senkeSeite.remove(v); |
- | if(!ssa[i].equals(senke) && | + | df = Math.min(df, |
- | quelleSeite.add(ssa[i]); | + | senkeSeite.add(v); |
- | | + | quelleSeite.remove(v); |
- | ArrayList< | + | } |
- | for(Verteiler v : ssa){ | + | } |
- | if(v != null){ | + | return df; |
- | s.add(v); | + | } |
- | } | + | |
- | } | + | |
- | | + | |
- | | + | |
- | quelleSeite.remove(quelleSeite.get(quelleSeite.size() - 1)); | + | |
- | } | + | |
- | } | + | |
- | } | + | |
- | return df; | + | |
- | } | + | |
</ | </ | ||