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:loesungws13 [08.02.2016 14:25] – ic97usop | pruefungen:bachelor:algoks:loesungws13 [18.07.2016 12:58] (aktuell) – ThiloK | ||
---|---|---|---|
Zeile 247: | Zeile 247: | ||
//meine Sexistische Bildbeschreibung// | //meine Sexistische Bildbeschreibung// | ||
- | //! i have no idea what i am doing here, schlimmste Bezier-Aufgaben den ich so begegnet bin !// | ||
**a)** | **a)** | ||
- | Schaut wie Busen (von oben) aus. :) | + | Schaut wie ein Busen (von oben) aus. :) |
**b)** | **b)** | ||
- | Busen der links und rechts ausbuechst :) | + | <del>Busen der links und rechts ausbuechst :)</ |
+ | Ist leider falsch, da das die Eigenschaft "BK liegt in der konvexen Huelle des Kontrollpolygons" | ||
**c)** | **c)** | ||
Zeile 329: | Zeile 329: | ||
x_1 = (9/8 3) ^T | x_1 = (9/8 3) ^T | ||
- | s_0 = (1 0) | + | s_0 = (1 0) |
**b)** | **b)** | ||
Zeile 345: | Zeile 345: | ||
**d)** | **d)** | ||
- | (1 0)^T | + | Vorgehensweise: |
- | **e)** | + | Y = (0, 4)^T |
- | [5/4,13/4] T | + | |
+ | Es muss folgendes LGS geloest werden: 0 * x_1 + 4 * x_2 = 0 | ||
+ | |||
+ | (1 0)^T ---> x_1 kann beliebig gewaehlt werden. | ||
+ | |||
+ | <del>**e)** | ||
+ | [5/4,13/4] T</ | ||
+ | |||
+ | Es gibt keine Aufgabe 8e) | ||
==== Aufgabe 9 - Median Cut ==== | ==== Aufgabe 9 - Median Cut ==== | ||
- | Median Cut konnte ich aus den Vorlesungsfolien nicht nachvollziehen. | + | <del>Median Cut konnte ich aus den Vorlesungsfolien nicht nachvollziehen.</ |
+ | |||
+ | 1. Bounding Box zeichnen: Ein Rechteck zeichnen, bei dem alle Punkte innerhalb der Box liegen. Die aeussersten Punkte markieren dabei die Grenzen des Rechtecks. | ||
+ | |||
+ | 2. Bounding Box halbieren, dass in etwa gleich viele Punkte in der oberen/ | ||
+ | |||
+ | 3. Das wird rekursiv fuer jede weitere Box gemacht (hier 3x, da nur 3 Schritter verlangt sind). | ||
+ | |||
+ | {{: |