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
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:algoks:loesungss14 [02.08.2017 12:29] – Marcel[Inf]pruefungen:bachelor:algoks:loesungss14 [02.08.2017 12:44] – Marcel[Inf]
Zeile 321: 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 326: 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)**