Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » 1. Komplexität   (Ü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:loesungss09 [30.07.2013 20:40] L. F. Antpruefungen:bachelor:algoks:loesungss09 [09.02.2014 15:13] Dawodo
Zeile 25: Zeile 25:
 === a) === === a) ===
  
-  * Tiefpassfilter:   (... 0, 0, 0,    0, 0, 0, ...) +  * Tiefpassfilter:   (... 0, 0, 0, 0, 0, 0, 0, 0, 0 ...) 
-  * Sobel-Filter:     (... 1, -2, 1,   1, -2, 1,   ...) +  * Sobel-Filter:     (... 1, -2, 1, 1, -2, 1, 1, -2, 1, ...) 
  
  
Zeile 94: Zeile 94:
   * Singulärwerte: 3, 2, 1   * Singulärwerte: 3, 2, 1
   * Rang = 3   * Rang = 3
-  * Bild = span { (36,30,48)^T, (27-40-36)^T, (-20, 0, -15)^T }+  * Bild = span { 1/5 (30-4)^T, 1/5 (050)^T, 1/5 (-4, 0, -3)^T }
   * Kern = {} (leere Menge)   * Kern = {} (leere Menge)
-  * Konditionszahl zur Euklidischen Norm von A: 3 1 = 3+  * Konditionszahl zur Euklidischen Norm von A: 3 1 = 3
  
  
Zeile 170: Zeile 170:
 vec3 evalCoonsPatch(double s, double t) vec3 evalCoonsPatch(double s, double t)
 { {
-     vec3 P_00 = D0(0);     //Alternativ C0(0); 
-     vec3 P_10 = C1(0);     //Alternativ D0(1) 
-     vec3 P_01 = D1(0);     //Alternativ C0(1); 
-     vec3 P_11 = C1(1);     //Alternativ D1(1) 
- 
      vec3 F_s = (1-t)*C0(s) + t*C1(s);      vec3 F_s = (1-t)*C0(s) + t*C1(s);
      vec3 F_t = (1-s)*D0(t) + s*D1(t);      vec3 F_t = (1-s)*D0(t) + s*D1(t);
-     vec3 F_st = (1-s)*(1-t)*P_00 + (1-s)*t*P_01 + s*(1-t)*P_10 + s*t*P_11;+     vec3 F_st = (1-s)*(1-t)*C0(0) + (1-s)*t*C1(0) + s*(1-t)*C0(1) + s*t*C1(1);
  
      return F_s + F_t - F_st      return F_s + F_t - F_st