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

Dies ist eine alte Version des Dokuments!


Inhaltsverzeichnis

A1

a) siehe Komplexitaetenliste/Skript

b)

alter loesungsvorschlag: 4.5, 5.5, 6.5, 7.5

neuer loesungsvorschlag: gesucht sind FP mit B = 2 und t = 3 innerhalb [1,8].

FP = M * B^E mit M = [B^(t-1), B^(t)[ hier ist also M = [2^2, 2^3[ = [4,8[ = {4,5,6,7}

     E     1   0   -1     -2 
     M   
     4     8   4    2      1
     5    >8   5    2.5    1.25
     6    >8   6    3      1.5
     7    >8   7    3.5    1.75

Fuer die restlichen Exponenten (E < -2 && E >1) sind die zugehoerigen FP auszerhalb von [1,8].

A3

A4

b)
p0(x) = 2 + (x - 0) * ( 1-2 / 1-0 ) = 2 - x
p1(x) = 1 + (x - 1) * ( -1-1 / 2-1 ) = 1 + (x-1)*(-2) = 1 + (-2x) - (-2) = 3 - 2x
p2(x) = -1 + (x - 2) * (1-(-1) / 4-2 ) = x - 3
p(x) = (2-x) * (3-2x) * (x-3)

[ l(x) = 2-x fuer x in [0,1], 1-2x fuer x in [1,2], x-3 fuer x in [2,4] ](Alt)

c) Forenloesung erklaert es imo. ganz gut

d) m_1 = -1.5, m_2 = 0

A5

a) P0 = (0;3), P1 = (3:2), P2 = (2.5; 3.5)

b) f_0 = f_1 = 4, f2 = 14/3

c) (2, 2) = (1/2, 1/6, 1/3)

e) M: w00 = w01 = w10 = w11 = 1/4 Q: w00 = 2/5, w10 = 4/15, w01 = 1/5, w11 = 2/15

A7

a) Jacobi: x^1 = (1,1,0,2)

b) GS: x^1 = (1,1,1,2.5)

c) Ja, starke Spaltendiagonaldominanz

d) Ja, schwache Spaltendiagonaldominanz, mind. in 1 Spalte starke Diagonaldominanz

A8

a) I = 42

b) I = 24+2/3

c) ca. 72% bei Trapez und ca. 1% bei Simpson

d) 24+5/12 (was ungefaehr 24 + 4.8 / 12 ist, was gerade die exakte Loesung ist)

A9

c) *Vorschlag, kann gerne verbessert werden* int count = 0; int[] erg = new int[maxIterations + 2]; erg[0] = x0; erg[1] = x1; do{

long zahler = erg[count]*f(erg[count+1]) + erg[count+1] * f(erg[count])
long nenner = f(erg[count+1]) - f(erg[count])
erg[count + 2] = zahler/nenner;

}while(count < maxIterations && Math.abs(erg[count + 2] - erg[count)>epsilon))