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

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:algoks:loesungws14 [11.02.2017 16:22] – A3 b) in R -2 ist richtig anstatt -7 Tupelmonsterpruefungen:bachelor:algoks:loesungws14 [30.01.2018 14:04] – Ezekiel15
Zeile 4: Zeile 4:
 **a)** **a)**
 n^2, n, n^2, n, n^2, n^2, h^2, h^4 n^2, n, n^2, n, n^2, n^2, h^2, h^4
 +
 +Die Komplexität der Multiplikation zweier k-Bandmatrizen ist O(k*n) bzw. nur O(n)
  
 **b)** **b)**
Zeile 11: Zeile 13:
  
  
-==== Aufgabe 2 (Duennbesetzte Matritzen) ====+==== Aufgabe 2 (Duennbesetzte Matrizen) ====
 **a)** **a)**
   val = [2, 3, -4, 7, 3, 2, 8, 1, -3]    val = [2, 3, -4, 7, 3, 2, 8, 1, -3] 
Zeile 225: Zeile 227:
   [ r ] Distributivitaet\\   [ r ] Distributivitaet\\
   [ r ] Kommutativitaet\\   [ r ] Kommutativitaet\\
-  [ f ] Denn: Neutrales Element der Faltung zu einer Funktion f ist nicht die Funktion f selbst - neutrales element zur faltung wäre übrigens die dirac funktion\\+  [ f ] Denn: Neutrales Element der Faltung zu einer Funktion f ist nicht die Funktion f selbst - es gibt kein neutrales Element im kommutativen Ring mit Faltungsoperation (siehe Wikipedia)\\
   [ r ] Assoziativitaet   [ r ] Assoziativitaet
      
Zeile 266: Zeile 268:
 **1c)** **1c)**
     a:b = beta/alpha     a:b = beta/alpha
-    c:d = (beta+gamma)/alpha+    c:d = (beta+gamma)/alpha = (1 - alpha)/alpha
     e:f = gamma/alpha     e:f = gamma/alpha