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
pruefungen:bachelor:algoks:loesungss09 [26.01.2014 14:06] Dawodopruefungen:bachelor:algoks:loesungss09 [09.07.2016 14:19] (aktuell) Yannik
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 96: Zeile 96:
   * Bild = span { 1/5 (3, 0, -4)^T, 1/5 (0, 5, 0)^T, 1/5 (-4, 0, -3)^T }   * Bild = span { 1/5 (3, 0, -4)^T, 1/5 (0, 5, 0)^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 122: Zeile 122:
     0 für 2,5 <= x < 3     0 für 2,5 <= x < 3
 </code> </code>
 +Klarstellung: "y = -3 von x=0 bis x=0.5, y=0 ab x=0.5 bis x=1.5 usw..."
  
 === b) === === b) ===
Zeile 170: Zeile 171:
 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