Description
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 (diese Vorlesung) auf Graphalgorithmen, Netzwerk-Theorie (Erdös-Renyi and scale-free/power-law) und Petri-Netze (Systeme) und vielfältige Anwendungen von Netzwerken in der Bioinformatik.Dieser Kurs findet in Kooperation mit der LMU, Lehr- und Forschungseinheit Bioinformatik am Institut für Informatik statt.