Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » pfp » Aufgabe 1 (Wissensfragen) (Übersicht)
Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Aufgabe 1 (Wissensfragen)
a) falsch b) richtig (z.B. durch Prüfe-Handle-Situationen) c) falsch d) falsch e) richtig f) Speedup = 6, Effizienz = 3/4 g) falsch (Null ist lediglich Untertyp aller AnyRef-Typen, Nothing ist Untertyp aller Scala-Typen)
Aufgabe 2 (Petri-Netze)
a)
S: (1, 1, 0, 0, 0) (Traversiert) M: (-1, 0, 0, 0, 1) ( 1, 2, -1, -1, 0) ( 0, -1, 1, 0, 0) ( 0, -1, 0, 1, 0) ( 0, -1, 0, 1, -1)
b) t1 → t4 → t3 → t5
c) Ja
d) E: (0, 7, 0, 4)
Aufgabe 6 (Scala - Ausgehende Kanten)
*a)
def outEdges: (List[V],G) => List[E] = (vs,g) => g.par.filter(x => vs.contains(x._1) && !vs.contains(x._2)).toList
*b)
def tree: (V,G) => G = (v,g) => { def helper: List[V] => G = vs =>{ val a = outEdges(vs,g) if(a==Nil)Nil else a.head::helper(a.head._2::vs) } helper(List(v)) }