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
jahrgaenge:2006:loesungen:18._september_2006 [17.09.2008 09:30] – 10.11.138.218jahrgaenge:2006:loesungen:18._september_2006 [26.07.2009 14:46] (aktuell) – 131.188.30.90
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) Distributiv\\ 
 + (x) Kommutativ\\
  
- (x) Assoziativ+b)\\ 
 +Das Eingangssignal x(t) wird unverändert an die Stelle t0 verschoben
  
- (x) Distributiv+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) = "   -   "\\
  
- (x) Kommutativ+ro = a = 1 \\
  
-b)+   FT(f) = / 1 für |x|<1  
 +           \ 0  sonst  
  
-Das Eingangssignal x(t) wird unverändert an die Stelle t0 verschoben+   FT(g) = 1/sqrt(2pi)*exp(-x^2 / 2)
  
-c)+**ERGEBNIS:** 
 +   F(f*g) = / 1/sqrt(2pi) *exp(-x^2 / 2) für |x|<1 
 +            \         0                  sonst 
 +\\ 
 +**Aufgabe 3**
  
-F(f*g) = sqrt(2pi) * F(f) * F(g) +2D Filter: O(M^2*m^2)\\ 
-F(f) = Fouriertransormierte von f +2*1D Filter: O(M^2*m*2)\\ 
-F(g) = "   -   "+Vorraussetzung um Filter zu separieren: w(x1,x2) =w(x1)w(x2)\\
  
-x=a --> F(f) = 1  F(g) = 1/sqrt(2pi)*exp(-x^2 / 2) +(f*w)(x1,x2)=SUM(   SUM(f(t1,t2)*w(x1-t1)dt1)     *w(x2-t2)dt2)\\
- +
-F(f*g) = exp(-x^2 / 2) +
- +
-**Aufgabe 3**+
  
 **Aufgabe 4** **Aufgabe 4**
Zeile 53: 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    =   L     +    R
 +                   (2  2  1)  (1 0 0) (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**