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.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:pfp:loesungss14 [23.07.2015 16:31] – ThiloK | pruefungen: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." | ||
<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 130: | Zeile 131: | ||
</ | </ | ||
- | ==== Aufgabe 5 (gerichteter Graph) | + | ==== Aufgabe 5 (gerichteter Graph) |
**a)** | **a)** | ||
< | < | ||
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 | ||
</ | </ | ||
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 | ||
+ | </ | ||
+ | Alternativ: | ||
+ | < | ||
+ | def find: (V, G) => List[V] = (x, a) => | ||
+ | a.filter { a2 => isIn(x)(a2.out) }.map { a2 => a2.out } | ||
</ | </ | ||