Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » Forendiskussionen (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:algoks:loesungss12 [21.07.2014 23:37] – elli | pruefungen:bachelor:algoks:loesungss12 [20.07.2016 12:38] (aktuell) – Erich | ||
---|---|---|---|
Zeile 8: | Zeile 8: | ||
**a)** O(n²) | **a)** O(n²) | ||
- | **b)** O(n) | + | **b)** O(k²n) |
**c)** O(n) | **c)** O(n) | ||
Zeile 96: | Zeile 96: | ||
α = 0, 0 <= β <= 1, 0 <= γ <= 1 | α = 0, 0 <= β <= 1, 0 <= γ <= 1 | ||
- | **d)** | + | **e)** |
f_M = 1 | f_M = 1 | ||
- | **d)** | + | **f)** |
- | ... | + | Einfach die 4 Eckpunkte miteinander verbinden, dass oben ein verzerrtes Viereck entsteht. |
==== Aufgabe 5 - Bézier-Kurven ==== | ==== Aufgabe 5 - Bézier-Kurven ==== | ||
Zeile 137: | Zeile 137: | ||
float f_t = (1-s) * m_t0.f(t) + s * m_t1.f(t); | float f_t = (1-s) * m_t0.f(t) + s * m_t1.f(t); | ||
float f_s = (1-t) * m_s0.f(s) + t * m_s1.f(s); | float f_s = (1-t) * m_s0.f(s) + t * m_s1.f(s); | ||
- | float f_st = (1-t) * (1-s) * m_t0.f(0) + (1-s) * t * m_s1.f(0) + | + | float f_st = (1-t) * (1-s) * m_t0.f(0) + (1-s) * t * m_t0.f(1) |
- | (1-t) * s * m_t1.f(0) + t * s * m_t1.f(1); | + | |
return f_s + f_t - f_st; | return f_s + f_t - f_st; | ||
Zeile 150: | Zeile 150: | ||
float f_t = (-1) * m_t0.f(t) + 1* m_t1.f(t); | float f_t = (-1) * m_t0.f(t) + 1* m_t1.f(t); | ||
float f_s = (1-t) * m_s0.d(s) + t * m_s1.d(s); | float f_s = (1-t) * m_s0.d(s) + t * m_s1.d(s); | ||
- | float f_st = (1-t) * (-1) * m_t0.f(0) + (-1) * t * m_s1.f(0) + | + | float f_st = (1-t) * (-1) * m_t0.f(0) + (-1) * t * m_t0.f(1) + |
(1-t) * m_t1.f(0) + t * m_t1.f(1); | (1-t) * m_t1.f(0) + t * m_t1.f(1); | ||
Zeile 240: | Zeile 240: | ||
**a)** | **a)** | ||
- | ... | + | {{: |
**b)** | **b)** |