Algorithmen zur序列分析

Inhalt公司

Sequenzen sind allgegenwärtig公司。文本与程序、基因与蛋白质、Sprach-und Bildsignale werden dargestellt als Zeichenfolgenüber einem endlichen Alphabet。Entsprechend vielfältig sind die algorithmischen Fragestellungen。通常是dabei der Datenumfang sehr groß,因此是Komplexität der zur Problemlösung verwendeten Algorithmen von entscheidender praktischer Bedeutung ist。在《Vorlesung werden effiziente Algorithmen zur Suche und Analyse》中,sowie zum Vergleich von Sequenzen behandelt说道。Viele dieser算法sind durch biologische Fragestellungen motiiert。Sie finden jedoch auch Anwendungen in anderen Bereichen wie z.B.bei der Suche in großen Sammlungen von XML-Dokunten。

Die Vorlesung enthält vielfältige Querbezüge zur Datenk压缩。所以beruhen z.B.neuartige Index-Datenstrukturen auf der Burrows-Wheeler变换,die auch bei neueren Datenk压缩verfahren eine entscheidende Rolle spielt。

文学

  • E.Ohlebusch公司:生物信息学算法Oldenbusch Verlag,2013年。
  • D.古斯菲尔德:字符串、树和序列的算法剑桥大学出版社,1997年。

 

 

Vorlesungszeiten公司

Veranstaltung findetüber公司穆德尔统计。

 

魏特尔信息

LSF-Eintag公司