TU Wien:Effiziente Algorithmen VU (Leitner)
- Effiziente Algorithmen VU (Ganian) (TU Wien, 0 Materialien)
- Effiziente Algorithmen VU (Leitner) (TU Wien, veraltet, 0 Materialien)
Daten[Bearbeiten | Quelltext bearbeiten]
| Vortragende | Dr. Markus Leitner, Dipl.-Ing. Mario Ruthmaier, Dipl.-Ing. Christian Schauer |
|---|---|
| Links | Homepage |
| Masterstudium Logic and Computation | |
| Masterstudium Medizinische Informatik | |
| Masterstudium Software Engineering & Internet Computing | |
| Masterstudium Technische Informatik |
Inhalt[Bearbeiten | Quelltext bearbeiten]
Perlen der Programmierkunst, Zufällige Auswahl, Mischen, Suffix Bäume und Suffix Arrays, Sequenzalignment, Phylogenetische Bäume, Kryptographie (RSA, elliptische Kurven)
Ablauf[Bearbeiten | Quelltext bearbeiten]
WS2010: ganz normale VU, 2 Übungstermine mit je 15 Beispielen
Empfehlenswerte Vorkenntnisse[Bearbeiten | Quelltext bearbeiten]
Algorithmen und Datenstrukturen 1
Vortrag[Bearbeiten | Quelltext bearbeiten]
- Ruthmaier: Sehr lockerer Vortragsstil, regt zur Mitarbeit an, motiviert und kurzweilig
- Leitner: etwas monoton
- Schauer: Sehr lockerer Vortragsstil, motiviert und kurzweilig
Übungen[Bearbeiten | Quelltext bearbeiten]
2 Übungstermine, Mitte November und Ende Jänner, Zeitaufwand pro Übungstermin liegt zwischen einem halben Tag und zwei Tagen (je nach dem, wieviele Beispiele man ankreuzen möchte). Plus gibt es für freiwillige Meldungen (es wird nicht herausgerufen) und für Ergänzungen zu den Beispielen anderer.
Prüfung[Bearbeiten | Quelltext bearbeiten]
mündlich; man wird von mindestens 2 Vortragenden geprüft; über welche Themengebiete man geprüft wird, hängt davon ab, bei wem man die Prüfung ablegt. Die Fragen sind zum Großteil eher überblicksartig gestellt (zB: "Wozu braucht man einen Suffix Tree/ein Suffix Array"), die Prüfung sollte man dennoch nicht unterschätzen, da auch Detailfragen kommen.
Beispiele für Prüfungsfragen[Bearbeiten | Quelltext bearbeiten]
- Textsuche: Wofür braucht man Suffix Array bzw. Trees, wie funktionieren sie, Unterschiede, Gemeinsamkeiten, Laufzeit- und Speicherkomplexität.
- Textsuche: Algorithmus von Ukkonen (Grundstruktur beschreiben, Idee der 3 Effizienzsteigerungen und Laufzeitauswirkungen grob beschreiben)
- Kurze Beschreibung der Algorithmen für Mischen oder Auswahl, diese vergleichen.
- Effizienten Algorithmus für zufällige Auswahl
- Effizienten Algoritmus für Zahlensortierung unter gewissen Constraints
- Anagramme finden - wie macht man das effizient?
- Bioinformatik: Alignment Überblick (was, wozu, welche gap funktionen, 2 sequenzen, multiples alignment, ...)
Zeitaufwand[Bearbeiten | Quelltext bearbeiten]
Für die Übungstermine einen halben Tag bis zwei Tage, für die Prüfung sich alles noch einmal ansehen, ohne Vorlesungsbesuch zwei Tage, evtl. etwas mehr, wenn die Übung lange zurückliegt.
Verbesserungsvorschläge / Kritik[Bearbeiten | Quelltext bearbeiten]
noch offen