Klausur SS2013 - FSI-Informatik-Forum

Forum: Bachelor › Algorithmik › Algorithmen und Datenstrukturen

Klausur SS2013

Lacier Member since Oct 2013 16 posts	2014-03-04, 10:11 #1 Subject: Klausur SS2013 +0 +0 Gibt es einen Lösungsversuch zur Klausur SS2013? Falls ja wo finde ich den?

kronos Lord of Time :-) Member since Oct 2012 352 posts	2014-03-04, 12:07 #2 +0 +0 Eher nicht war erst letztes Semester. Lösungsvorschläge finden sich hier

Volschaf Member since May 2013 220 posts	2014-03-04, 15:16 #3 +0 +0 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

2014-03-04, 17:26 #4

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);
}

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

2014-03-04, 18:08 #5

+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	2014-03-04, 18:24 #6 +0 +0 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)	2014-03-05, 12:21 #7 +0 +0 Aufgabe 5+7
	This post was edited on 2014-03-05, 16:00 by Unknown user.

Lacier

Member since Oct 2013

16 posts

2014-03-05, 14:52 #8

+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

2014-03-08, 22:45 #9

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)	2014-03-08, 23:18 #10 +0 +0 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	2014-03-12, 19:01 #11 +0 +0 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)

2014-03-15, 21:46 #12

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 Member since Oct 2013 280 posts	2014-03-19, 11:49 #13 +0 +0 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

2014-03-19, 13:16 #14

+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	2014-03-19, 15:29 #15 Subject: adt +0 +0 gilt auch bei der c-) für die cos(x) als Axiome diff(cos(x)) = mul(sub(0,1),mul(sin(x),diff(x)) ?

Page: 1 2 3 next ›

Go to forum

Datenschutz | Kontakt