Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » pfp » Lösungsvorschlag

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

--- pruefungen:bachelor:pfp:loesungss14 [23.07.2015 15:58] – ThiloK
+++ pruefungen:bachelor:pfp:loesungss14 [22.07.2016 13:03] – Marcel[Inf]
@@ Zeile 4: / Zeile 4: @@
 **a)**
   * Bei 3 Arbeitspaketen wird ein Speedup von 1.8 gemessen.
+  * Auch "bei 2 Arbeitspaketen wird ein Speedup von 1.5 gemessen." ist richtig.
 <note tip>
 s(n) = 54 s und p(n) = 2 * 6 + 18 s = 30 s => Sp(n) = 54 / 30
@@ Zeile 13: / Zeile 14: @@
 **c)**
-  * def g: ((Int, Int) => Int) => Int
+  * 1. & 4.
-  * (def g: ((Int, Int) => Int) => Int)
-==== Aufgabe 2 (Longest Common Subsequence) ====
+==== Aufgabe 2 (Longest Common Subsequence) ====
 <code java>
@@ Zeile 75: / Zeile 75: @@
 <code java>thread2.start();</code>
-==== Aufgabe 4 () ====
+==== Aufgabe 4 (Monte-Carlo-Simulation) ====
 <code java>
 import java.util.Random;
@@ Zeile 128: / Zeile 129: @@
 	} // Ende class MonteCarloTask
 } // Ende class MonteCarlo
+</code>
+==== Aufgabe 5 (gerichteter Graph) ====
+**a)**
+<code>
+def isInPar: (V, List[V]) => Boolean = (v, vs) =>
+    // .toList. optional
+    vs.par.filter(_ == v).toList.nonEmpty
+</code>
+**b)**
+<code>
+def find: (V, G) => List[V] = (v, g) =>
+    for (x <- g; if( isIn(v, x.out)) ) yield x.v
+</code>
+==== Aufgabe 6 (Lauflängenkodierung) ====
+**a)**
+<code>
+def encodeHead: Stream[Char] => ((Char, Int), Stream[Char]) = cs => {
+    val h = cs.head
+    ((h, cs.takeWhile(_ == h).length), cs.dropWhile( _ == h))
+}
+</code>
+**b)**
+<code>
+def encode: Stream[Char] => Stream[(Char, Int)] = cs =>
+	if (cs.isEmpty) Stream.empty
+	else encodeHead(cs)._1#:: encode(encodeHead(cs)._2)
+</code>
+**c)**
+<code>
+def decode: List[(Char, Int)] => List[Char] = cs =>
+	cs.foldRight( List[Char]() ) ( (e, ls) => List.fill(e._2)(e._1) ::: ls)
 </code>