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 [17.07.2016 12:18] – Aufgabe 8d) Erklaerung hinzugefuegt. dom | pruefungen:bachelor:algoks:loesungws13 [18.07.2016 12:58] (aktuell) – ThiloK | ||
---|---|---|---|
Zeile 344: | Zeile 344: | ||
**d)** | **d)** | ||
+ | |||
Vorgehensweise: | Vorgehensweise: | ||
Zeile 354: | Zeile 355: | ||
< | < | ||
[5/4,13/4] T</ | [5/4,13/4] T</ | ||
+ | |||
Es gibt keine Aufgabe 8e) | Es gibt keine Aufgabe 8e) | ||
Zeile 359: | Zeile 361: | ||
< | < | ||
+ | |||
+ | 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). | ||
+ | |||
+ | {{: |