19400001 Vorlesung

WiSe 14/15: Algorithmen und Datenstrukturen

Knut Reinert

Hinweise für Studierende

Weitere Hinweise: http://www.mi.fu-berlin.de/en/inf/groups/abi/teaching/

Kommentar

ACHTUNG: Die Kommunikation für die Vorlesung wird in einem WiKi-Bereich stattfinden (siehe "Teaching" auf der Webseite der AG Algorithmische Bioinformatik):
http://www.mi.fu-berlin.de/en/inf/groups/abi/teaching/

In der Vorlesung werden folgende Inhalte behandelt: Exaktes und approximatives String Matching, Dynamische Programmierung und Scoring Schemata, endliche Automaten und formale Sprachen, paarweises und multiples Alignment, multiples String Matching, Grundlagen von Markovketten und Hidden Markov Models, Algorithmen zur schnellen Suche in Sequenz-Datenbanken.

In den Übungen werden die erarbeiteten Inhalte vertieft und Analyse- und Beweistechniken eingeübt. Im Praktikum wird zunächst eine Einführung in Programmierwerkzeuge und die verwendete Programmiersprache gegeben. Danach werden programmiertechnische Fertigkeiten anhand der in der Vorlesung besprochenen Algorithmen erklärt und vermittelt. Schließen

Literaturhinweise

Generelle Bücher: Neil C. Jones, Pavel A. Pevzner: An Introduction to Bioinformatics Algorithms. MIT Press, Cambridge, MA, 2004. ISBN 0-262-10106-8 R. Durbin, S. Eddy, A. Krogh, G. Mitchison: Biological sequence analysis. Cambridge University Press, 1998. ISBN 0-521-62971-3 David B. Mount: Bioinformatics. Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, New York, 2001. ISBN 0-87969-608-7 Chao, Zhang: Sequence comparison, Theory and Methods: Springer, ISBN: 978-1-85800-319-4 Mehr im Wiki (siehe "Teaching" auf der der Webseite der AG Algorithmische Bioinformatik). Schließen

16 Termine

Zusätzliche Termine

Do, 16.04.2015 16:00 - 18:00
Nachklausur AlDaBi

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Do, 16.10.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 23.10.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 30.10.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 06.11.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 13.11.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 20.11.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 27.11.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 04.12.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 11.12.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 18.12.2014 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 08.01.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 15.01.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 22.01.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 29.01.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 05.02.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Do, 12.02.2015 14:00 - 16:00

Dozenten:
Univ.-Prof. Dr. Knut Reinert

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Studienfächer A-Z