Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » loesungss14   (Ü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:loesungss14 [31.07.2017 09:11] caalpruefungen:bachelor:algoks:loesungss14 [02.08.2017 13:15] (aktuell) Marcel[Inf]
Zeile 5: Zeile 5:
 **1b)** **1b)**
  
-Wikipedia: +<code>||x_(i+1x*|| <= C ||x_i - x*||^p, C Konstante.</code>
-Unter Konvergenzgeschwindigkeit (auch Konvergenzordnungversteht man die Geschwindigkeit, mit der sich die Glieder einer konvergenten Folge dem Grenzwert nähern.+
  
  
Zeile 258: Zeile 257:
 float CoonsPatch::evaluateDerivativeT(float s, float t) const float CoonsPatch::evaluateDerivativeT(float s, float t) const
 { {
- float fst = (1-s) * (-1*m_t0.f(0) + 1*m_t0.f(1) + s* (-1 * m_t1.f(0) + 1 * m_t1.f(1)); + float fst = (1-s) * (-1*m_t0.f(0) + 1*m_t0.f(1)) + s* (-1 * m_t1.f(0) + 1 * m_t1.f(1)); 
- float fs = m_s0.f(s)*-1 + m_s1.f(s);+ float fs = m_s0.f(s)*(-1+ m_s1.f(s);
  float ft = m_t0.d(t)*(1-s) + s * m_t1.d(t);  float ft = m_t0.d(t)*(1-s) + s * m_t1.d(t);
  return fs+ft-fst;  return fs+ft-fst;
Zeile 309: Zeile 308:
 **10.1b)** **10.1b)**
  
-M² Additionen + M² Multiplikationen+N² * (M² Additionen + M² Multiplikationen) = 2 N²M²
-*+
  
 **10.1c)** **10.1c)**
  
-2M Multiplikationen: +2 * (N * N * (+ M)) = 4 N²M 
-2*M*N² +
  
 **10.2)** **10.2)**
Zeile 323: Zeile 321:
  
 Lösung:\\ Lösung:\\
 +**Mit Maple**: http://imgur.com/VEw9d2R
 Strecke1: P1 = (-1.5, 0) bis P2 = (-1/2, 1/2), leicht nach oben gebogen\\ Strecke1: P1 = (-1.5, 0) bis P2 = (-1/2, 1/2), leicht nach oben gebogen\\
 Strecke2: P1 = (-1/2, 1/2) bis P2 = (1/2, 0), leicht nach unten gebogen Strecke2: P1 = (-1/2, 1/2) bis P2 = (1/2, 0), leicht nach unten gebogen
Zeile 328: Zeile 327:
 Alternative Lösung: Alternative Lösung:
 (-1.5, 0), (-1, 0.375), (-0.5, 0.5), (0, 0.125), (0.5, 0) (-1.5, 0), (-1, 0.375), (-0.5, 0.5), (0, 0.125), (0.5, 0)
 +
 +**Beachte:** Es ist keine lineare Interpolation dieser Punkte. Da h2 linear ist, muss das Integral 'intuitiv' quadratisch in x sein. Wenn wir bei x=-1,5 sind und uns nach rechts bewegen, fügen wir erst einen großen Schlitz des Dreicks hinzu, dann einen kleineren, dann noch einen kleineren, quasi 5 + 4 + 3 + 2 + 1, was bekanntlich O(n^2) ist.
 +
 +**Plot:** http://imgur.com/a/Mk1GB
  
 **10.3)** **10.3)**