Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » Lösungsvorschlag
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:algoks:loesungws14 [13.01.2016 14:50] – ms | pruefungen:bachelor:algoks:loesungws14 [27.07.2017 14:50] – Marcel[Inf] | ||
---|---|---|---|
Zeile 2: | Zeile 2: | ||
==== Aufgabe 1 (Theorieaufgaben) ==== | ==== Aufgabe 1 (Theorieaufgaben) ==== | ||
- | **a)** | + | **a)** |
+ | n^2, n, n^2, n, n^2, n^2, h^2, h^4 | ||
**b)** | **b)** | ||
Zeile 10: | Zeile 11: | ||
- | ==== Aufgabe 2 (Duennbesetzte | + | ==== Aufgabe 2 (Duennbesetzte |
**a)** | **a)** | ||
val = [2, 3, -4, 7, 3, 2, 8, 1, -3] | val = [2, 3, -4, 7, 3, 2, 8, 1, -3] | ||
Zeile 19: | Zeile 20: | ||
Es wird CRS verwendet | Es wird CRS verwendet | ||
| | ||
- | | + | |
**c)** | **c)** | ||
Zeile 72: | Zeile 73: | ||
| 24 -12 -6 -12 | | | 24 -12 -6 -12 | | ||
| 0 | | 0 | ||
- | = 1/25 |-32 16 -8 16 | | + | = 1/25 |-32 16 8 16 | |
| 0 | | 0 | ||
+ | |||
+ | **d)** | ||
[0, 0, 2/5, 4/5]^T | [0, 0, 2/5, 4/5]^T | ||
- | **d)** | + | **e)** |
Minimiert das Residuum, und x hat die kleinste Euklidische Norm. | Minimiert das Residuum, und x hat die kleinste Euklidische Norm. | ||
| | ||
Zeile 235: | Zeile 238: | ||
Strecke3: P1 = (1, -1/2) bis P2 = (3/2, 0)\\ | Strecke3: P1 = (1, -1/2) bis P2 = (3/2, 0)\\ | ||
Strecke4: P1 = (3/2, 0) bis P2 = (unendlich, 0) | Strecke4: P1 = (3/2, 0) bis P2 = (unendlich, 0) | ||
+ | |||
+ | Alternativlösung: | ||
**c)** \\ | **c)** \\ | ||
Zeile 243: | Zeile 248: | ||
- (Austrittsphase) | - (Austrittsphase) | ||
- (keine Überlappung) | - (keine Überlappung) | ||
+ | |||
+ | Alternativlösung: | ||
+ | x < -1: h3(x)*h4(x)= 0\\ | ||
+ | -1 <= x < 1: h3(x)*h4(x)= 0.5 x - 1 (Integrieren von 1 bis x-1)\\ | ||
+ | 1 <= x < 3: h3(x)*h4(x)= 1\\ | ||
+ | 3 <= x < 5: h3(x)*h4(x)= -0.5 x + 3 (Integrieren von x-3 bis 3)\\ | ||
+ | 5 <= x: h3(x)*h4(x)= 0\\ | ||
==== Aufgabe 10 ( ) ==== | ==== Aufgabe 10 ( ) ==== | ||
Zeile 254: | Zeile 266: | ||
**1c)** | **1c)** | ||
a:b = beta/alpha | a:b = beta/alpha | ||
- | c:d = (beta+gamma)/ | + | c:d = (beta+gamma)/alpha = (1 - alpha)/alpha |
e:f = gamma/alpha | e:f = gamma/alpha | ||