Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » loesungss10   (Übersicht)

Dies ist eine alte Version des Dokuments!

Inhaltsverzeichnis

Link zum Forumthread: https://fsi.informatik.uni-erlangen.de/forum/thread/8789-LOeSUNGSVERSUCH-Klausur-30-Juli-2010

Musterlösung: :pruefungen:bachelor:algoks:algoksjuli2010.zip

1. Komplexität

  • O(n²)
  • O(n³)
  • O(n)
  • O(n)
  • O(n²)
  • O(n)
  • O(n³)
  • O(n²)

2. Multiple Choice

  • j= Ja
  • n = Nein

a)

n j j j n n

b)

j n n j

c)

j n n j j

d)

3. LR- Zerlegung

a)

1 0 0       2 1 4
2 1 0       0 1 1
1 3 1       0 0 2
L            R