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.
Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
---|
Modul | Veranstaltung | Leistungen | |
---|---|---|---|
39-Inf-AB Algorithmen der Bioinformatik | Ausgewähltes Seminar zu Algorithmen der Bioinformatik | Studienleistung
|
Studieninformation |
39-Inf-SAB_a Spezielle Algorithmen der Bioinformatik | Ausgewähltes Seminar zu Spezielle Algorithmen der Bioinformatik | Studienleistung
|
Studieninformation |
39-Inf-WP-AP-x Algorithmen & Programmierung (Schwerpunkt) | Vertiefendes Seminar | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation | |
39-Inf-WP-CLS-x Computational Life Sciences (Schwerpunkt) | Vertiefendes Seminar | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation |
Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.
Studiengang/-angebot | Gültigkeit | Variante | Untergliederung | Status | Sem. | 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.