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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
pruefungen:bachelor:algoks:loesungws13 [16.07.2016 09:53] – Aufgabe 6b) verbessert. dompruefungen:bachelor:algoks:loesungws13 [18.07.2016 12:58] (aktuell) – 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)  ---> ist bei der Aufgabe aber gar nicht gefragt, bzw. wird nicht benoetigt.
  
 **b)** **b)**
Zeile 345: Zeile 345:
 **d)** **d)**
  
-(1 0)^T+Vorgehensweise: Y = b^T * A berechnen; Danach Y * (x_1, x_2)^T =! 0
  
-**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</del> 
 + 
 +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.</del>  
 + 
 +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/linken und unteren/rechten Box liegen. 
 + 
 +3. Das wird rekursiv fuer jede weitere Box gemacht (hier 3x, da nur 3 Schritter verlangt sind). 
 + 
 +{{:pruefungen:algoks:13731447_922029487923921_9065235718839317613_n.jpg?nolink&500 |Bounding Box}}\\