Not logged in. · Lost password · Register

Page:  1  2  3  next 
Lacier
Member since Oct 2013
16 posts
Subject: Klausur SS2013
Gibt es einen Lösungsversuch zur Klausur SS2013? Falls ja wo finde ich den?
kronos
Lord of Time :-)
Member since Oct 2012
352 posts
Eher nicht war erst letztes Semester. Lösungsvorschläge finden sich hier
Volschaf
Member since May 2013
220 posts
Was natürlich nicht davon abhalten soll, hier seine eigenen Lösungsvorschläge zur Diskussion zu stellen, damit man mal einen für die FSI-Seite erstellen kann. ;)
Lacier
Member since Oct 2013
16 posts
Dann mach ich mal den Anfang und stelle Aufgabe 1 und 2 zur Diskussion:

Aufgabe 1
a) ganz auf die Deklaration des Ausnahmetyps X verzichten (Erklärung?)
b) falsch
c) true
d) falsch
e) falsch
f) falsch, richtig: FIFO
g) O(n) Einfügen, nach Prüfen ob doppelt vorhanden: O(n). Um einen Wert zu löschen muss dieser erst gefunden werden: O(n). O(n) + O(n) = O(n);
h) wahr
i) class GenericContainer<E extends Comparable<E>>
j) O(n * log2 n)
k) falsch
l) ?
m) ?

Aufgabe 2
a)
ist unverdaulich
42
2
0.815 kg
4711
4711
Apfelringe
Birnenmus

b)
public interface Essbar {
    String menge = "0.815 kg";
    Vodka[] digestiv = new Vodka[100]; //
    String verdauen(int portionen);
}

c)

public class MilchShake extends ObstGericht implements Trinkbar{
    String menge = "1 Becher";
    String bananen = "Hola Chica";
    private boolean laktosefrei = false;
   
    public String verdauen(long portionen){
        return Long.toString(portionen);
    }
   
    public static String schaelen(long aepfel){
        return "Apfelmus";
    }
   
    public String schaelen(String birnen){
        return "Birnenmus";
    }
}
Lacier
Member since Oct 2013
16 posts
+1 IRPA
Wer kann bei Aufgabe 3 weiterhelfen?

Aufgabe 3

a)
ops
    diff: MathExpr → MathExpr
axs
    diff(const(d)) = 0
    diff(v) = 1
    ….

b)
ops
    sub: MathExpr x MathExpr → MathExpr
    mul: MathExpr x MathExpr → MathExpr
axs
    diff(sub(g,h)) = sub(diff(g),diff(h))
    diff(mul(g,h)) = add(mul(diff(g),h),mul(g,diff(h)))

c)
axs
    diff(sin(f)) = mul(cos(f),diff(f))
    diff(cos(f)) = ...
Lacier
Member since Oct 2013
16 posts
Aufgabe 4

a)
i)
Buckets: 0     1     2     3     4     5
keys      V2   V4                V3    V1 
            V5                              V6


ii)
h’(VK) := 0

b)
i)
Buckets 0     1     2     3     4     5
keys     V2   V4   V6   V5    V3   V1

ii)
Lastfaktor = Eingetragene Schlüssel / Buckets = 6/6 = 1 = 100%
Chayyam (Former member)
Aufgabe 5+7
This post was edited on 2014-03-05, 16:00 by Unknown user.
Lacier
Member since Oct 2013
16 posts
+1 ioio23
Aufgabe 6

a)
Q  A  B  C  D  E  F  Queue
0   x  x  x  x  x  x  Q
    1  3  x  5  x  x  B,C,D,E,F
       3  x  4  2  x  B,C,D,F
       3  x  4     10 C,D,F
          7  4     10 C,F
          6          5 C
          6
0  1  3 6  4  2  5

(Ich habe nicht ganz umrissen was mit Queue gemeint ist. Vielleicht kann das jemand korrigieren)

b)
Q --> A --> D --> F  (oder)
Q --> B --> D --> F

c)
(Q,A) (A,E) (B,D) (D,F) (D,C) (A,D)
9 Meter Kabel
Sto
Member since Nov 2013
69 posts
In reply to post #7
zu aufgabe 5

a)

Quote by Chayyam on 2014-03-05, 12:21:
class MaxFlowMinCut {
     
    void erreichbareVerteiler(Verteiler v, List<Verteiler> ev){
        if(!ev.contains(v)){
            ev.add(v);
            for(Rohr r : v.rohre){
                this.erreichbareVerteiler(r.a, ev);
                this.erreichbareVerteiler(r.e, ev);
            }
        }
    }

kannst du mir bitte erklären warum ein this. vor dem rekursionsaufruf steht? ... bzw. was geschieht wenn man das weglässt? kommt dann was anderes raus?
Chayyam (Former member)
Eigentlich müsste das Programm ohne "this" auch funktionieren, probiere das einfach mal aus. Das Wort "this" gehört einfach zu meinem Programmierstil.
Quantec
Member since Nov 2011
41 posts
Das this ist aber auch nicht "nur" Programmierstil:

public class This {

    public int variable = 123;

    public void method(int variable) {
        System.out.println(variable);
        System.out.println(this.variable);
    }

    public static void main(String[] args) {
        new This().method(456);
    }
}
Chayyam (Former member)
Aufgabe 3

Seien a, b vom Datentyp MathExpr und d vom Datentyp double.

a)

ops:
diff: MathExpr → MathExpr

axs:
diff(const(d)) = const(0)
diff(v) = 1
diff(add(a, b)) = add(diff(a), diff(b))

b)

ops:
sub: MathExpr x MathExpr → MathExpr
mul: MathExpr x MathExpr → MathExpr

axs:
diff(sub(a, b)) = sub(diff(a), diff(b))
diff(mul(a, b)) = add(mul(diff(a), b), mul(a, diff(b))

c)

axs:
diff(sin(a)) = mul(cos(a), diff(a))
diff(cos(a)) = sub(const(0), mul(sin(a), diff(a)))
This post was edited on 2014-03-15, 22:15 by Unknown user.
Kuno_See
Zuseaner
Avatar
Member since Oct 2013
280 posts
Bei der Sache mit den Socken hätte ich ja eher erwartet, dass der Größenvergleicher Comparator <Double> implementiert und der Mustervergleicher
Comparator <String> und nicht Comparator <Socke>.

Was meint ihr ?
Faire Mäuse.
Volschaf
Member since May 2013
220 posts
+1 Kuno_See
Schau dir mal den vorgegebenen Code bei Teilaufgabe c) an.

Da findet sich:
final Comparator<Socke> gv, mv;

public Doppelvergleicher(GroessenVergleicher gv, MusterVergleicher mv) {
//...

Ergo müssen die beiden Comparator<Socke> implementieren.

Abgesehen davon ist im Auszug aus der Java-API spezifiziert, dass die compare()-Methode als Parameter den gleichen generischen Typ akzeptiert, den das Interface akzeptiert. Da in Teilaufgabe a)
public int compare(Socke o1, Socke o2) {
/...
vorgegeben ist, muss es also Comparator<Socke> sein.
pha#
Member since Dec 2013
5 posts
Subject: adt
gilt auch  bei der c-) für die cos(x) als Axiome

diff(cos(x)) = mul(sub(0,1),mul(sin(x),diff(x))

?
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Page:  1  2  3  next 
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen