Inhalte der Vorlesung Algorithmische Bioinformatik: Netzwerke, Graphen und Systeme sind unter anderem:
Einführung in Graphtheorie und -algorithmen, Anwendungen von Graphen und Graphalgorithmen in der Bioinformatik, komplexe Netzwerke und Netzwerkeigenschaften
(scale-free networks, network modules).
EinordnungBackground
Die Vorlesung gehört zum Grundkanon des Bioinformatikstudiums (ab 6. Fachsemester) und behandelt algorithmische Ansätze der Bioinformatik.
Grundlegende Techniken des Algorithmenentwurfs, der Algorithmik, der Graphentheorie, der mathematischen Optimierung und Datenanalyse,
sowie probabilistische Modelle und maschinelles Lernen werden eingeführt und auf Bioinformatikprobleme angewendet.
Die Vorlesung ist der dritte Teil eines dreisemestrigen Zyklus. Teil I konzentriert sich auf Algorithmenanalyse sowie diskrete und kombinatorische Techniken, Teil II auf speziellere Methoden der kombinatorischen Optimierung und probabilistische Verfahren, und Teil III auf Netzwerk-Theorie und Graphalgorithmen.
The lecture is part of the basic lecture series of the bioinformatics programme (semester 6 and above) and trets algorithmic aspects of bioinformatics.
Fundamental techniques of algorithm design, algorithmics, graph theory, mathematical optimization and data analysis
as well as probabilistic models and machine learning will be introduced and applied to bioinformatics problems.
The lecture is the third part of a three semester cycle. Part I focusses on analysis of algorithms and discrete and combinatorial techniques, Part II on special methods of combinatorial optimization and approximation as well as on probabilistic models and algorithms. Part II on graph algorithms and and network and systems theory.
