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

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Nächste Überarbeitung		Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:algoks:loesungws14 [24.07.2015 14:16] – angelegt Alicenpruefungen:bachelor:algoks:loesungws14 [01.08.2017 15:13] – Matrix-Matrix tridiagonaler Aufwand korrigiert Marcel[Inf]
Zeile 2: Zeile 2:
  
 ==== Aufgabe 1 (Theorieaufgaben) ==== ==== Aufgabe 1 (Theorieaufgaben) ====
-**a)** TODO+**a)** 
 +n^2, n^2, n^2, n, n^2, n^2, h^2, h^4
  
 **b)** **b)**
Zeile 10: Zeile 11:
  
  
-==== 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 19: Zeile 20:
    Es wird CRS verwendet    Es wird CRS verwendet
    col_ind (CRS) = row_ind (CCS)    col_ind (CRS) = row_ind (CCS)
-   row_ptr (CRS) = col_ind (CCS)+   row_ptr (CRS) = col_ptr (CCS)
  
 **c)** **c)**
Zeile 72: Zeile 73:
             | 24 -12 -6 -12 |             | 24 -12 -6 -12 |
             |  0   0  0   0 |             |  0   0  0   0 |
-    =  1/25 |-32  16 -8  16 |+    =  1/25 |-32  16  8  16 |
             |  0   0  0   0 |              |  0   0  0   0 | 
 +
 +**d)**
  
   [0, 0, 2/5, 4/5]^T   [0, 0, 2/5, 4/5]^T
  
-**d)**+**e)**
   Minimiert das Residuum, und x hat die kleinste Euklidische Norm.   Minimiert das Residuum, und x hat die kleinste Euklidische Norm.
      
Zeile 136: Zeile 139:
     Image output(input.height-2,input.width-2);     Image output(input.height-2,input.width-2);
     Image tmp(input.height,input.width-2);     Image tmp(input.height,input.width-2);
-    float filterX[3]={1/3,1/3,1/3}; +    float filterX[3]={1.0f/3,1.0f/3,1.0f/3}; 
-    float filterY[3]={1/3,1/3,1/3};+    float filterY[3]={1.0f/3,1.0f/3,1.0f/3};
    
     for(int y=0;y<input.height;y++) {     for(int y=0;y<input.height;y++) {
Zeile 218: Zeile 221:
  
      
-==== Aufgabe 9 (Faltung)+==== Aufgabe 9 (Faltung) ====
 **a)** **a)**
-  [ 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
      
 **b)** **b)**
-Angabe der Lösung zerlegt in Strecken, wobei P1 (x,y) immer den Startpunkt meint und P2 (x,y) den Endpunkt einer Strecke.+Angabe der Lösung zerlegt in Strecken, wobei P1 (x,y) immer den Startpunkt meint und P2 (x,y) den Endpunkt einer Strecke.\\
 P1 = (0,0) und P2 = (1,0) würde also die Strecke auf der x-Achse meinen von x = 0 bis x = 1 (hoffe das ist verständlich, weil ASCII Bild hier rein is doof) P1 = (0,0) und P2 = (1,0) würde also die Strecke auf der x-Achse meinen von x = 0 bis x = 1 (hoffe das ist verständlich, weil ASCII Bild hier rein is doof)
  
-Lösung: +Lösung:\\ 
-Strecke0: P1 = (-unendlich, 0) bis P2 = (-1/2, 0) +Strecke0: P1 = (-unendlich, 0) bis P2 = (-1/2, 0)\\ 
-Strecke1: P1 = (-1/2, 0) bis P2 = (0, 1/2) +Strecke1: P1 = (-1/2, 0) bis P2 = (0, 1/2)\\ 
-Strecke2: P1 = (0, 1/2) bis P2 = (1, -1/2) +Strecke2: P1 = (0, 1/2) bis P2 = (1, -1/2)\\ 
-Strecke3: P1 = (1, -1/2) bis P2 = (3/2, 0)+Strecke3: P1 = (1, -1/2) bis P2 = (3/2, 0)\\
 Strecke4: P1 = (3/2, 0) bis P2 = (unendlich, 0) Strecke4: P1 = (3/2, 0) bis P2 = (unendlich, 0)
 +
 +Alternativlösung: (-0.5, 0), (0, 0.5), (0.5, 0.5), (1, 0)
  
 **c)** \\ **c)** \\
Zeile 243: Zeile 248:
   - (Austrittsphase)  3 <= t < 5: h(x)*h(x) = Integral form t-3 to 2 of 1/2 dx = -t/2 + 5/2   - (Austrittsphase)  3 <= t < 5: h(x)*h(x) = Integral form t-3 to 2 of 1/2 dx = -t/2 + 5/2
   - (keine Überlappung)  5 <=t: h(x)*h(x) = 0   - (keine Überlappung)  5 <=t: h(x)*h(x) = 0
 +
 +Alternativlösung:\\
 +x < -1: h3(x)*h4(x)= 0\\
 +-1 <= x < 1: h3(x)*h4(x)= 0.5 x - 1 (Integrieren von 1 bis x-1)\\
 +1 <= x < 3: h3(x)*h4(x)= 1\\
 +3 <= x < 5: h3(x)*h4(x)= -0.5 x +  3 (Integrieren von x-3 bis 3)\\
 +5 <= x: h3(x)*h4(x)= 0\\
  
 ==== Aufgabe 10 ( ) ==== ==== Aufgabe 10 ( ) ====
Zeile 254: Zeile 266:
 **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
  
 **2)** **2)**
-  P: fP = 3.5 +  P: fP = 4
   Mittelpunkt: fM = 1/4*(fA+fB+fC+fD) = 7/2   Mittelpunkt: fM = 1/4*(fA+fB+fC+fD) = 7/2