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.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:pfp:loesungss14 [23.07.2015 16:28] – ThiloK | pruefungen:bachelor:pfp:loesungss14 [22.07.2016 13:03] – Marcel[Inf] | ||
---|---|---|---|
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 144: | Zeile 146: | ||
</ | </ | ||
- | ==== Aufgabe 6 (Lauflängenkodierung) | + | ==== Aufgabe 6 (Lauflängenkodierung) |
**a)** | **a)** |