Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
lösungszusammentragsthread für klausur vom 18.9.2006
also hab jetzt mal angefangen die klausur durchzumachen, ich werd hier immer wieder meine ergebnisse reinschreiben , wäre cool wenn sich leute einschalten die mich verbessern oder andere lösungsvorschläge haben oder einfach mal mitdiskutieren !
aufgabe 1
a)
Vektor-Matrix : O(n²)
Matrix-Matrix : O(n³)
LR (vollbesetzt) : O(n³)
LR (tridiagonal): O(n)
Vektor-Vektor Komponentenweise: O(n)
Faltung : O(n³)
FFT : O(nlog(n))
b)
Aufwand geringer, da O(n²log(n)) < O(n³)
aufgabe 2:
a) alle 3
b) Verschiebung auf der X-Achse ?
c) einfach die transformierten multiplizieren ?
f~(x) * g~(x) = rect (x/2) * 1/(sqrt(2pi)) * exp(-x²/2)
Du trägst dir auf irgendeine Seite (z.B. https://fsi.informatik.uni-erlangen.de/dw/jahrgaenge/2006/klausurenzeitss08 ) einfach einen Link ein, auf das, wo du dann die Lösungen zusammentragen wirst. Dem Link folgst du dann, und da gibt’s dann die Möglichkeit eine neue Seite zu erstellen. Du kannst auch einfach blind irgendeine URL angeben, die noch nicht existiert, dann kannst du eine erstmal nicht verlinkte Seite erstellen.
Ich glaub, du musst eingeloggt sein, um Seiten erstellen zu dürfen.
du nimmst 2 vektoren, meinetwegen a (3x1) und b (1x3),
führst die Faltung durch a * b und hast dann einen separierbaren Filter.
Ob der Filter was taugt ist ne andere Baustelle, aber es ist ne Methode separierbare Filter zu entwerfen und nichts anderes war gefragt.