Seminar: Algorithms for Bio CS

 

Summer Term 2015

 

Content

Bioinformatics creats methods to collect, process and analyse biological data. The majority of this data is derived from the molecular biology; meaning, they simulate the properties of the smallest living cells. For example the attributes of a genom are presented by a DNS sequence and the properties of the proteom with a network of interactions between the proteins. Typical problems in biology or medicine concering this data is for example the search for patterns in DNS sequences or the inegration of different networks to a broader network. As these problems have a high complexity to it and concern big data, the development of higly efficient algorithms is needed.

In this seminar we will first process algorithms from the field of bioinformatics to solve problems of molecular biological data before they will be written up and presented. Each topic of the seminar concerns a certain biological or medical problem and the algorithm to solve it. This will exercise the use of algorithms and data structures, as well as the capability to process new areas of expertise in this case bioinformatics.

Prerequisits

Prerequisits for this seminar include a firm grasp of the courses "data structure and algorithms" and "Computability and Complexity". Knowlege in biocomputational science is not neccessary as it is will be aquired during the seminar.

 

Organization

The initial meeting will be on Friday, 10.04.2015 from 2:15pm to 3:45pm in seminar room i7.

The instructor will be Michael Eberfeld.

Requirements

The participants will write up a five pages long essay and give a 45 minute long presentation on a algorithmic topic of bioinformatics. The topic will be aquired through original literature and books.

 

Literature

Topics and Literature will be handed out during the initial meeting. A introducing book to the topic of the seminar is "An Introduction to Bioinformatics Algorithms" from Neil C. Jones and Pavel A. Pevzner, 2004, MIT Press.