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

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:algoks:loesungss10 [25.07.2012 13:53] – angelegt konsti4upruefungen:bachelor:algoks:loesungss10 [29.01.2014 22:03] – Dawodo
Zeile 1: Zeile 1:
 +Link zum Forumthread:
 +[[https://fsi.informatik.uni-erlangen.de/forum/thread/8789-LOeSUNGSVERSUCH-Klausur-30-Juli-2010]]
 +
 Musterlösung: Musterlösung:
 {{:pruefungen:bachelor:algoks:algoksjuli2010.zip|:pruefungen:bachelor:algoks:algoksjuli2010.zip}} {{:pruefungen:bachelor:algoks:algoksjuli2010.zip|: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) ===
 +<code>
 +1 0 0       2 1 4
 +2 1 0       0 1 1
 +1 3 1       0 0 2
 +L            R
 +</code>
 +
 +
 +