Algorithmic computational biology

Website:website met extra informatie
Onderwijs:Het vak INFOMACB wordt in 2012/2013 niet aangeboden.
Onderwijs:Het is nog niet zeker of en zo ja in welke periode van 2012/2013 dit vak wordt aangeboden.
Nota bene:Er is geen recente vakbeschrijving beschikbaar.
Onderstaande tekst is een oude vakbeschrijving uit collegejaar 2011/2012
Inhoud:The Life Sciences are an exciting field for computer scientists. The field is heavily reliant on algorithmic models and computational techniques, and is in great need of efficient and highly scalable algorithms e.g. for the analysis and understanding of biological systems. Many problems involve massive data sets and discrete algorithmic questions of great complexity: sequence comparison, alignment of multiple sequences, genome rearrangements, and so on, questions that are being studied by computer scientists everywhere. The long-term goal is to develop realistic simulation models of cells, organisms and the principles of their development. The insights would make it possible to test new hypotheses, new developmental models, and even new drugs by computer simulation. Before that goal is achieved, many fundamental computer science problems must be solved. In this course we will study the typical algorithmic challenges and complexities that must be overcome.
Literatuur:kan veranderen!
The seminar will be based on the following book:

H-J. Böckenhauer, D. Bongartz, Algorithmic Aspects of Bioinformatics, Springer-Verlag, Berlin, 2007.

See e.g. here for some details about the book. The book is required and should be at your disposal from the beginning, to study the weekly readings of the seminar.

Werkvorm:Seminar. After a few introductory lectures by the lecturer, students are expected to give presentations on (specific parts of) the book chapters and related material. Students are challenged to explore their topics in an active way. In the second part of the seminar every participant must also write a term paper (in English) on a special topic from the seminar. (Note: If there is considerable interest for the seminar, students may be grouped in two for the presentations part of the seminar requirement. Due to the seminar format, the total number of participants is strictly limited to 20.)
Toetsvorm:The grade depends on the given presentations (50%), the term paper (40%) and active participation (10%).
Inspanningsverplichting voor aanvullende toets:Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.
Beschrijving:After an introduction the seminar will follow the chapters of the book:
  1. Introduction
  2. Basics of Molecular Biology.
  3. Basic Concepts: Strings, Graphs, and Algorithms.
  4. String Algorithms.
  5. Alignment Methods.
  6. Introduction and Overview.
  7. Physical Mapping.
  8. DNA Sequencing.
  9. Finding Signals in DNA Sequences.
  10. Genome Rearrangements.
  11. Phylogenetic Trees.
  12. Haplotyping.
  13. Molecular Structures.
  14. References.
wijzigen?