310070 VO Algorithmen und Datenstrukturen (2005W)
Algorithmen und Datenstrukturen für Chemie und Bioinformatik
Labels
Institut für Theoretische Chemie, Währinger Strasse. 17, 1090 Wien
Vorbesprechung:
Seminarraum im Erdgeschoss
Vorbesprechung:
Seminarraum im Erdgeschoss
Details
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Art der Leistungskontrolle und erlaubte Hilfsmittel
Mindestanforderungen und Beurteilungsmaßstab
Prüfungsstoff
Literatur
Zuordnung im Vorlesungsverzeichnis
M205, F300
Letzte Änderung: Fr 31.08.2018 08:57
Die Vorlesung beginnt mit einer kurzen Einführung in die Grundlagen der
Informatik. Nach der Diskussion der wichtigsten Komplexitätsklassen für
Algorithmen werden die Techniken zur Analyse der Zeit und Raum Komplexität
von Alorithmen erläutert. Die zweiten Hälfte der Vorlesung behandelt
ausführlich spezielle Algorithmen und Datenstrukturen, die von besonderer
Relevanz für Chemiker und Bioinformatiker sind, und im Zusammenhang mit
Strings, Bäumen und Graphen stehen.