Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » 1. Komplexität

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Nächste Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:algoks:loesungss09 [25.07.2012 13:18] – angelegt konsti4upruefungen:bachelor:algoks:loesungss09 [26.01.2014 14:16] Dawodo
Zeile 94: Zeile 94:
   * Singulärwerte: 3, 2, 1   * Singulärwerte: 3, 2, 1
   * Rang = 3   * Rang = 3
-  * Bild = span { (36,30,48)^T, (27-40-36)^T, (-20, 0, -15)^T }+  * Bild = span { 1/5 (30-4)^T, 1/5 (050)^T, 1/5 (-4, 0, -3)^T }
   * Kern = {} (leere Menge)   * Kern = {} (leere Menge)
-  * Konditionszahl zur Euklidischen Norm von A: 3 1 = 3+  * Konditionszahl zur Euklidischen Norm von A: 3 1 = 3
  
  
Zeile 149: Zeile 149:
 ==== 7. Interpolation ==== ==== 7. Interpolation ====
 === a, b) === === a, b) ===
-http://img6.imagebanana.com/img/gp3wz4ce/7ab.jpg +{{:pruefungen:bachelor:algoks:algoks_loesung_ss2009_7ab.jpg|:pruefungen:bachelor:algoks:algoks_loesung_ss2009_7ab.jpg}}
-  * Bei der ersten müsste ein wesentlich stärkeres ausgeprägtes (liegendes) Z rauskommen +
  
 === c) === === c) ===
-  * c0 = 0 0 
-  * c1 = 1 4 
-  * c2 = 2 7 
-  * c3 = 3 9 
  
 +  * C(t) = (3 9)^T
  
 === d) === === d) ===
Zeile 194: Zeile 189:
  
 ==== 10. Nichtlineare Optimierung ==== ==== 10. Nichtlineare Optimierung ====
 +Vorsicht: Die Angabe verwendet eine alte Formel für die Berechnung von tau, die annimmt, dass die Suchrichtung s der //positive// Gradient ist. Seit einiger Zeit wird als Suchrichtung der negative Gradient gelehrt, daher muss man das Vorzeichen von tau umkehren.
 === a) === === a) ===
 <code> <code>