Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » A1
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:loesungss13 [18.07.2016 15:39] – Yannik | pruefungen:bachelor:algoks:loesungss13 [04.01.2017 20:02] – MCD | ||
---|---|---|---|
Zeile 53: | Zeile 53: | ||
**c)** | **c)** | ||
- | Forenloesung erklaert es imo. ganz gut | + | Forenloesung erklaert es imo. ganz gut (aber wsh schwer auffindbar) \\ |
+ | a0 = 0 \\ | ||
+ | a1 = -1 \\ | ||
+ | a2 = -0.5 \\ | ||
+ | a3 = 5/8 \\ | ||
+ | |||
+ | a(x) = -x - 0.5*x*(x-1) + 5/8 *x*(x-1)*(x-2) = (5/8)x^3 - (7/4)x^2 - (13/8)x + 3/4 \\ | ||
**d)** | **d)** | ||
Zeile 69: | Zeile 75: | ||
**c)** | **c)** | ||
(2, 2) = (1/2, 1/6, 1/3) | (2, 2) = (1/2, 1/6, 1/3) | ||
+ | |||
+ | **d)** | ||
+ | - Gerade tau = 1 geht durch T und liegt parallel zur Gerade RS \\ | ||
+ | - die Menge liegt über Gerade RT und links und rechts von der Gerade ST (links eingeschränkt durch Gerade tau = 1!) | ||
**e)** | **e)** | ||
M: w00 = w01 = w10 = w11 = 1/4 | M: w00 = w01 = w10 = w11 = 1/4 | ||
Q: w00 = 2/5, w10 = 4/15, w01 = 1/5, w11 = 2/15 | Q: w00 = 2/5, w10 = 4/15, w01 = 1/5, w11 = 2/15 | ||
+ | | ||
+ | ====== A6 ====== | ||
+ | **a)** | ||
+ | I: Tangentengleichheit in den Endpunkten, variationsreduzierend \\ | ||
+ | II: Endpunktinterpolation, | ||
+ | III: konvexe Hülle, variationsreduzierend \\ | ||
+ | |||
+ | (-ohne Garantie-) | ||
====== A7 ====== | ====== A7 ====== | ||
Zeile 78: | Zeile 96: | ||
**d)** | **d)** | ||
- | if(kp.length()==1) | + | if(kp.size()==1) |
- | kp; | + | |
std:: | std:: | ||
- | for(int i = 0; i < kp.length() - 1; i++){ | + | for(int i = 0; i < kp.size() - 1; i++){ |
vec3 tmp = (1.0-u)*kp[i] + u*kp[i+1]; | vec3 tmp = (1.0-u)*kp[i] + u*kp[i+1]; | ||
n.pushBack(tmp); | n.pushBack(tmp); | ||
} | } | ||
return deCasteljau(n, | return deCasteljau(n, | ||
+ | | ||
====== A7 ====== | ====== A7 ====== | ||
Zeile 117: | Zeile 136: | ||
====== A9 ====== | ====== A9 ====== | ||
- | Vorschlag, kann gerne verbessert werden\\ | ||
**b)**\\ | **b)**\\ | ||
float xold = 0; | float xold = 0; |