Module 39-Inf-ACI Algorithmic Cheminformatics

Faculty

Person responsible for module

Regular cycle (beginning)

Every summer semester

Credit points and duration

5 Credit points

For information on the duration of the modul, refer to the courses of study in which the module is used.

Competencies

Studierende können nach Absolvieren des Moduls Verfahren für komplexe diskrete Berechnungsprobleme der algorithmischen Chemieinformatik benennen und in ihrer Funktion erklären.
Sie können weiterhin komplexe diskrete Berechnungsprobleme der algorithmischen Chemieinformatik mithilfe algorithmischer Ideen, graphentheoretischer Ansätze sowie unter Einsatz von Mitteln der diskreten Mathematik und Komplexitätstheorie lösen.
Sie können die behandelten Informatik-Methoden auf verschiedene Abstraktionsebenen der Chemie (z.B. die quantenmechanische Ebene, die Ebene der Molekulardynamikmodelle, grobkörnige Modellierungsebene) übertragen, d.h. eine Methode unter Anleitung auch auf andere als die behandelte Situation anwenden.
Die Studierenden sind in der Lage zu einer vorgegebenen Praxissituation bzw. chemisch und biochemisch motivierten Problemstellung die passende Methode der algorithmischen Chemieinformatik sowie die Abstraktionsebene zu wählen.
Studierende sind dazu befähigt, die behandelten Ansätze praxisorientiert bewerten zu können und in der Chemie anzuwenden zu können, was die Fähigkeiten einschließt, Algorithmen auszuwählen, zu verstehen, anzuwenden und entsprechende Algorithmen und Datenstrukturen zu implementieren.

Content of teaching

Im Rahmen des Kurses werden u.a. folgende Themen behandelt: die Repräsentation molekularer Strukturen, formale Graphersetzungssystem, Graphenisomorphie und Graphenkanonisierung, kombinatorische Strukturen sowie analytische Kombinatorik in der Chemie, minimale Zyklusbasen, Petrinetze und die Anwendung algorithmischer Methoden der Chemieinformatik im Bereich des metabolischen Engineerings und industrieller Anwendungen.

The following topics are contained in the course: representation of molecular structures, graph rewriting, graph isomorphism and graph canonicalization, combinatorial structures and analytic combinatorics in chemistry, minimum cycle bases, Petrinets, and the applications of algorithmic cheminformatics for metabolic engineering and for industrial applications in general.

Recommended previous knowledge

Grundlagen in der Programmierung, z.B. 39-MBT6a oder 39-Inf-PP

Necessary requirements

Explanation regarding the elements of the module

Module structure: 1 bPr 1

Courses

Algorithmische Chemieinformatik
Type lecture
Regular cycle SoSe
Workload5 60 h (30 + 30)
LP 2 [Pr]
Übungen zur Algorithmischen Chemieinformatik
Type exercise
Regular cycle SoSe
Workload5 60 h (30 + 30)
LP 2

Examinations

portfolio with final examination
Allocated examiner Teaching staff of the course Algorithmische Chemieinformatik (lecture)
Weighting 1
Workload 30h
LP2 1

Portfolio mit Abschlussprüfung bestehend aus:
1) Portfolio von Übungen zu Inhalten der Vorlesung
Übungsaufgaben oder Programmieraufgaben, die veranstaltungsbezogen gestellt werden (Bestehensgrenze 50% der erzielbaren Punkte). Die Kontrolle der Übungsaufgaben umfasst auch direkte Fragen zu den Lösungsansätzen, die von den Studierenden in den Übungen beantwortet werden müssen. Der*die Lehrende kann ein individuelles Erläutern und Vorführen von Aufgaben verlangen sowie einen Teil der Übungsaufgaben durch Präsenzübungen ersetzen. Die Übungsaufgaben im Rahmen des Portfolios werden in der Regel wöchentlich ausgegeben und dienen dem begleitenden Erlernen selbständiger Umsetzungen der in der Vorlesung vorgestellten Lerninhalte.

2) einer Abschlussprüfung zur Vorlesung
Die Abschlussprüfung zu den Inhalten der Vorlesung nimmt Bezug auf die Übungs- oder Programmieraufgaben oder entwickelt sich aus den in den Übungen erlernten Kompetenzen.
Eine weitergehende Konkretisierung insbesondere zum zeitlichen Umfang der Abschlussprüfung erfolgt in der Beschreibung der Veranstaltung.
Abschlussklausur (im Umfang von 90-180 Minuten) oder mündliche Abschlussprüfung (im Umfang von 20-40 Minuten) zu den in der Vorlesung vermittelten und in den Übungen erarbeiteten Inhalten.
Die Klausur kann alternativ als eKlausur, Open Book Klausur oder eOpen Book Klausur geprüft werden. Im Falle von Open Book Klausur und eOpen Book Klausur beträgt der Umfang 120-180 Minuten.
Alternativ kann ein Essay (im Umfang von ca. 4 A4-Seiten) mit einer stark auf die vermittelten Kenntnisse und Fähigkeiten bezogenen Aufgabenstellung ODER ein Essay (bis zu 4 A4-Seiten als Abschlussbericht) mit einer stark auf die vermittelten Kenntnisse und Fähigkeiten bezogenen Programmieraufgabe von der*dem Lehrenden vorgesehen werden. Es handelt sich um eine reflektive Aufgabenstellung zu Systematik und Zusammenhängen der Lerninhalte oder um eine Auseinandersetzung mit einer Programmieraufgabe zu den erlernten Inhalten.
Beide Portfolioelemente werden durch eine*n Prüfer*in geprüft. Es erfolgt eine abschließende Gesamtbewertung.

The module is used in these degree programmes:

Degree programme Version Profile Recom­mended start 3 Duration Manda­tory option 4
Informatics / Bachelor of Science [FsB vom 01.04.2025] Major Subject (Academic) Bioinformatics 4. one semester Obli­gation
Informatics / Bachelor [FsB vom 01.04.2025] Minor Subject (Academic), 60 CPs 4. o. 6. one semester Compul­sory optional subject
Informatics for the Natural Sciences / Bachelor of Science [FsB vom 01.04.2025] Bachelor with One Core Subject (Academic) 4. o. 6. one semester Compul­sory optional subject

Automatic check for completeness

The system can perform an automatic check for completeness for this module.


Legend

1
The module structure displays the required number of study requirements and examinations.
2
LP is the short form for credit points.
3
The figures in this column are the specialist semesters in which it is recommended to start the module. Depending on the individual study schedule, entirely different courses of study are possible and advisable.
4
Explanations on mandatory option: "Obligation" means: This module is mandatory for the course of the studies; "Optional obligation" means: This module belongs to a number of modules available for selection under certain circumstances. This is more precisely regulated by the "Subject-related regulations" (see navigation).
5
Workload (contact time + self-study)
SoSe
Summer semester
WiSe
Winter semester
SL
Study requirement
Pr
Examination
bPr
Number of examinations with grades
uPr
Number of examinations without grades
This academic achievement can be reported and recognised.