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 [25.07.2012 13:20] – *Kommentaränderung konsti4u | 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 149: | Zeile 149: | ||
==== 7. Interpolation ==== | ==== 7. Interpolation ==== | ||
=== a, b) === | === a, b) === | ||
- | http://img6.imagebanana.com/ | + | {{:pruefungen: |
- | * Zur b) Bei der ersten müsste ein wesentlich stärkeres ausgeprägtes (liegendes) Z rauskommen | + | |
=== c) === | === c) === | ||
- | * c0 = 0 0 | ||
- | * c1 = 1 4 | ||
- | * c2 = 2 7 | ||
- | * c3 = 3 9 | ||
+ | * C(t) = (3 9)^T | ||
=== d) === | === d) === | ||
Zeile 175: | 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 194: | 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) === | ||
< | < |