Du befindest dich hier: FSI Informatik » jahrgaenge » 2006 » "Muster"-Lösungen » Lösungsvorschlag: Algo3-Klausur vom 18. September 2006

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
jahrgaenge:2006:loesungen:18._september_2006 [17.09.2008 14:04] – 87.193.164.66jahrgaenge:2006:loesungen:18._september_2006 [17.09.2008 16:00] – 79.234.230.143
Zeile 12: Zeile 12:
   * FFT : O(nlog(n))   * FFT : O(nlog(n))
  
-b)+b)\\
 Aufwand geringer, da O(n²log(n)) < O(n³) Aufwand geringer, da O(n²log(n)) < O(n³)
  
 **Aufgabe 2** **Aufgabe 2**
  
-a) +a)\\ 
- + (x) Assoziativ\\ 
- (x) Assoziativ + (x) Distributiv\\ 
- + (x) Kommutativ\\
- (x) Distributiv +
- +
- (x) Kommutativ +
- +
-b)+
  
 +b)\\
 Das Eingangssignal x(t) wird unverändert an die Stelle t0 verschoben Das Eingangssignal x(t) wird unverändert an die Stelle t0 verschoben
  
-c)+c)\\ 
 +FT(f*g) = FT(f) * FT(g) //siehe e-mail von Prof.Strehl [https://fsi.informatik.uni-erlangen.de/forum/thread/5586]] \\ 
 +FT(f) = Fouriertransormierte von f\\ 
 +FT(g) = "   -   "\\
  
-FT(f*g) = FT(f) * FT(g) //siehe e-mail von Prof.Strehl [https://fsi.informatik.uni-erlangen.de/forum/thread/5586]]+ro = a = 1 \\
  
-FT(f) = Fouriertransormierte von f+   FT(f) = / 1 für |x|<1  
 +           \ 0  sonst  
  
-FT(g) = "   -   " +   FT(g) = 1/sqrt(2pi)*exp(-x^2 / 2)
- +
-ro = a = 1  +
- +
-FT(f) = / 1 für |x|<1 +
- +
-\ 0  sonst   +
- +
-FT(g) = 1/sqrt(2pi)*exp(-x^2 / 2) +
- +
-F(f*g) = / 1/sqrt(2pi) *exp(-x^2 / 2) für |x|<1 +
- +
-            \         0                            sonst+
  
 +**ERGEBNIS:**
 +   F(f*g) = / 1/sqrt(2pi) *exp(-x^2 / 2) für |x|<1
 +            \         0                  sonst
 +\\
 **Aufgabe 3** **Aufgabe 3**
  
-2D Filter: O(M^2*m^2) +2D Filter: O(M^2*m^2)\\ 
-2*1D Filter: O(M^2*m*2) +2*1D Filter: O(M^2*m*2)\\ 
-Vorraussetzung um Filter zu separieren: w(x1,x2) =w(x1)w(x2)+Vorraussetzung um Filter zu separieren: w(x1,x2) =w(x1)w(x2)\\
  
-(f*w)(x1,x2)=SUM(   SUM(f(t1,t2)*w(x1-t1)dt1)     *w(x2-t2)dt2)+(f*w)(x1,x2)=SUM(   SUM(f(t1,t2)*w(x1-t1)dt1)     *w(x2-t2)dt2)\\
  
 **Aufgabe 4** **Aufgabe 4**
Zeile 63: Zeile 55:
 | row index        | 2 | 1 | 5 | 3  | 5 | 2 | 6 | 1 | 2| 6 | 3 | 5 | | row index        | 2 | 1 | 5 | 3  | 5 | 2 | 6 | 1 | 2| 6 | 3 | 5 |
 | column pointer | 1 | 2 |4 | 6 | 8 | 11 | 13 | | column pointer | 1 | 2 |4 | 6 | 8 | 11 | 13 |
 +b)
 +CRS
 +
 **Aufgabe 5** **Aufgabe 5**
  
 **Aufgabe 6** **Aufgabe 6**
 +a)
 +
 +A*x = b => L*R*x = b => L*y = b\\
 +=> y ausrechnen\\
 +=> R*x = y\\
 +=> x ausrechnen
 +
 +b)               A(2 2 1) L(1 0 0) R(2 2 1)
 +                   (2 4 2)   (1 1 0)  (0 2 1)
 +                   (2 10 6) (1 4 1)  (0 0 1)
 +
 +c) Ly=b mit b (4 6 14)^t
 +
 +    y1= 4 y2=2 y3=2
 +
 +    dann damit Rx=y ergibt
 +
 +    x1=1 x2=0 x3=2
  
 **Aufgabe 7** **Aufgabe 7**