Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » algoks » Lösungsvorschlag (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:algoks:loesungws14 [07.02.2017 22:48] – MCD | pruefungen:bachelor:algoks:loesungws14 [03.08.2020 08:30] (aktuell) – nename0 | ||
---|---|---|---|
Zeile 4: | Zeile 4: | ||
**a)** | **a)** | ||
n^2, n, n^2, n, n^2, n^2, h^2, h^4 | n^2, n, n^2, n, n^2, n^2, h^2, h^4 | ||
+ | |||
+ | Die Komplexität der Multiplikation zweier k-Bandmatrizen ist O(k*n) bzw. nur O(n) | ||
**b)** | **b)** | ||
Zeile 11: | Zeile 13: | ||
- | ==== 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 43: | Zeile 45: | ||
Q = | -0.8 0.6 | | Q = | -0.8 0.6 | | ||
| | ||
- | | -5 -7 | | + | | -5 -2 | |
R = | 0 -1 | | R = | 0 -1 | | ||
Zeile 225: | Zeile 227: | ||
[ r ] Distributivitaet\\ | [ r ] Distributivitaet\\ | ||
[ r ] Kommutativitaet\\ | [ r ] Kommutativitaet\\ | ||
- | [ f ] Denn: Neutrales Element der Faltung zu einer Funktion f ist nicht die Funktion f selbst - neutrales | + | [ f ] Denn: Neutrales Element der Faltung zu einer Funktion f ist nicht die Funktion f selbst - es gibt kein neutrales |
[ r ] Assoziativitaet | [ r ] Assoziativitaet | ||
| | ||
Zeile 240: | Zeile 242: | ||
Alternativlösung: | Alternativlösung: | ||
+ | |||
+ | Alternativlösung (Wolfram Language): https:// | ||
**c)** \\ | **c)** \\ | ||
Zeile 266: | Zeile 270: | ||
**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 | ||