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
pruefungen:bachelor:algoks:loesungws14 [07.02.2017 22:48] MCDpruefungen:bachelor:algoks:loesungws14 [03.08.2020 08:30] (aktuell) nename0
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 43: Zeile 45:
   Q = | -0.8  0.6  |   Q = | -0.8  0.6  |
      
-      | -5 -|+      | -5 -|
   R = |  0 -1 |   R = |  0 -1 |
  
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 240: Zeile 242:
  
 Alternativlösung: (-0.5, 0), (0, 0.5), (0.5, 0.5), (1, 0) Alternativlösung: (-0.5, 0), (0, 0.5), (0.5, 0.5), (1, 0)
 +
 +Alternativlösung (Wolfram Language): https://i.imgur.com/7fJeOC4.png
  
 **c)** \\ **c)** \\
Zeile 266: Zeile 270:
 **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