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.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:algoks:loesungss09 [05.02.2013 15:20] – 7c) Nur C(t) relevant (ist ja nicht Aitken-Neville) *Ralf | pruefungen:bachelor:algoks:loesungss09 [09.02.2014 15:13] – Dawodo | ||
---|---|---|---|
Zeile 25: | Zeile 25: | ||
=== a) === | === a) === | ||
- | * Tiefpassfilter: | + | * Tiefpassfilter: |
- | * Sobel-Filter: | + | * Sobel-Filter: |
Zeile 94: | Zeile 94: | ||
* Singulärwerte: | * Singulärwerte: | ||
* Rang = 3 | * Rang = 3 | ||
- | * Bild = span { (36,30,48)^T, (27, -40, -36)^T, (-20, 0, -15)^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 170: | Zeile 170: | ||
vec3 evalCoonsPatch(double s, double t) | vec3 evalCoonsPatch(double s, double t) | ||
{ | { | ||
- | vec3 P_00 = D0(0); | ||
- | vec3 P_10 = C1(0); | ||
- | vec3 P_01 = D1(0); | ||
- | vec3 P_11 = C1(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); |
| | ||
Zeile 189: | Zeile 184: | ||
==== 10. Nichtlineare Optimierung ==== | ==== 10. Nichtlineare Optimierung ==== | ||
+ | Vorsicht: Die Angabe verwendet eine alte Formel für die Berechnung von tau, die annimmt, dass die Suchrichtung s der // | ||
=== a) === | === a) === | ||
< | < |