Based on original research papers, the participants will give oral presentations and write short summaries about algorithmic problems and their complexity. Algorithmic solutions will be discussed and, as a practical exercise, implemented in a proof-of-concept fashion. Talks and essays can be done in German or English. The first day covers an introduction into the topic and an overview of possible topics, which will then be distributed to the students. Aspects of scientific writing and presenting will be covered as well.
The overarching topic of this semester are "Karp's 21 NP-complete problems".
Depending on the wishes/demands of the students, this seminar can be held in English or German.
Empfohlen: Algorithmen und Datenstrukturen oder Einführung in die Informatik I und II. Theoretische Informatik.
Frequency | Weekday | Time | Format / Place | Period |
---|
Module | Course | Requirements | |
---|---|---|---|
39-Inf-AB Algorithmen der Bioinformatik | Ausgewähltes Seminar zu Algorithmen der Bioinformatik | Study requirement
|
Student information |
39-Inf-SAB_a Spezielle Algorithmen der Bioinformatik | Ausgewähltes Seminar zu Spezielle Algorithmen der Bioinformatik | Study requirement
|
Student information |
39-Inf-WP-AP-x Algorithmen & Programmierung (Schwerpunkt) | Vertiefendes Seminar | Student information | |
- | Graded examination | Student information | |
39-Inf-WP-CLS-x Computational Life Sciences (Schwerpunkt) | Vertiefendes Seminar | Student information | |
- | Graded examination | Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.
Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
---|---|---|---|---|---|---|---|
Studieren ab 50 |
For the module 39-INF-AB or 39-INF-SAB it is required to also participate in "Implementation of algorithms" and a lecture within this module.