Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » pfp » Lösungsvorschlag   (Ü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
pruefungen:bachelor:pfp:loesungss14 [23.07.2015 16:31] ThiloKpruefungen:bachelor:pfp:loesungss14 [17.02.2017 22:28] (aktuell) Ezekiel15
Zeile 4: Zeile 4:
 **a)** **a)**
   * Bei 3 Arbeitspaketen wird ein Speedup von 1.8 gemessen.   * 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> <note tip>
 s(n) = 54 s und p(n) = 2 * 6 + 18 s = 30 s => Sp(n) = 54 / 30 s(n) = 54 s und p(n) = 2 * 6 + 18 s = 30 s => Sp(n) = 54 / 30
Zeile 135: Zeile 136:
 <code> <code>
 def isInPar: (V, List[V]) => Boolean = (v, vs) => def isInPar: (V, List[V]) => Boolean = (v, vs) =>
 +    // .toList. optional
     vs.par.filter(_ == v).toList.nonEmpty     vs.par.filter(_ == v).toList.nonEmpty
 </code> </code>
Zeile 142: Zeile 144:
 def find: (V, G) => List[V] = (v, g) => def find: (V, G) => List[V] = (v, g) =>
     for (x <- g; if( isIn(v, x.out)) ) yield x.v     for (x <- g; if( isIn(v, x.out)) ) yield x.v
 +</code>
 +Alternativ:
 +<code>
 +def find: (V, G) => List[V] = (x, a) =>
 +    a.filter { a2 => isIn(x)(a2.out) }.map { a2 => a2.out }
 </code> </code>