Algorithmische Grundlagen der Bioinformatik

Die Verbindung von Informatik und Molekularbiologie hat in den vergangenen Jahren eine immer höhere Aufmerksamkeit erhalten, unter anderem durch eine Vielzahl von Großprojekten wie zum Beispiel das Human Genome Project. Dieser Trend setzt sich nun, forciert durch immer neue und verfeinerte Ansätze zur Gewinnung und Analyse molekularbiologischer Daten, fort. Daraus resultiert auch ein vermehrtes Interesse an Basisliteratur, die dem Anfänger als Fundament für spezifischere weiterführende Literatur dient. Dieses Buch bietet Studierenden der Informatik und Bioinformatik, aber auch allen anderen Interessierten, eine didaktisch anschauliche und zugleich theoretisch fundierte Einführung in den Bereich der algorithmischen Ansätze und Methoden zur Lösung molekularbiologischer Problemstellungen.

Dr. Hans-Joachim Böckenhauer, RWTH Aachen
Dipl.-Inform. Dirk Bongartz, RWTH Aachen

1 Einleitung.- I Einführung und grundlegende Algorithmen.- 2 Grundlagen der Molekularbiologie.- 3 Grundlagen: Strings, Graphen und Algorithmen.- 4 String-Algorithmen.- 5 Alignment-Verfahren.- II Sequenzierung von DNA.- 6 Problemstellung, Einleitung und Übersicht.- 7 Physikalische Kartierung.- 8 Bestimmung der Basensequenz.- III Weitere molekularbiologische Problemstellungen.- 9 Bestimmung von Signalen in DNA-Sequenzen.- 10 Vergleich von Genomen.- 11 Phylogenetische Bäume.- 12 Molekülstrukturen.