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 ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:algoks:loesungws13 [16.07.2016 09:53] – Aufgabe 6b) verbessert. dom | pruefungen:bachelor:algoks:loesungws13 [18.07.2016 12:58] – ThiloK | ||
---|---|---|---|
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). | ||
+ | |||
+ | {{: |