Attention: This page shows a discontinued module offer.
To be discontinued
5 Credit points
For information on the duration of the modul, refer to the courses of study in which the module is used.
Die Studierenden lernen Grundbegriffe der theoretischen Informatik kennen und können mit prinzipiellen Konzepten umgehen, wie zentrale Fragen der Informatik wie etwa 'was kann ein Computer berechnen', 'wie komplex ist ein Programm' formalisiert werden können.
In diesem Modul werden Grundlagen der formalen Sprachen, Berechenbarkeit und Komplexität behandelt. Behandelte Themen sind die Chomsky-Hierarchie, insbesondere Automaten, kontextfreie Sprachen und Turingmaschinen; Zeit- und Speicherkomplexität und die Klassen P und NP; sowie die Begriffe berechenbar und rekursiv aufzählbar.
Erfolgreicher Abschluss des Moduls 39-Inf-PP bzw. 39-Inf-1 Algorithmen und Datenstrukturen.
—
Die Modul(teil)prüfung kann in einigen Studiengängen nach Wahl der Studierenden auch "unbenotet" erbracht werden. Vor Erbringung ist eine entsprechende Festlegung vorzunehmen, eine nachträgliche Änderung (benotet - unbenotet) ist ausgeschlossen. Wird diese Option gewählt, ist es nicht möglich, dieses Modul zu verwenden, um es in einen Studiengang einzubringen, in dem dieses Modul bei der Gesamtnotenberechnung berücksichtigt wird.
Module structure: 0-1 bPr, 0-1 uPr 1
In einigen Studiengängen der Technischen Fakultät kann die Modulprüfung nach Wahl der Studierenden auch "unbenotet" erbracht werden (s. Erläuterungen zu den Modulelementen und die jeweilige FsB). Wird die unbenotete Option gewählt, ist es nicht möglich, dieses Modul zu verwenden, um es in einen Studiengang einzubringen, in dem dieses Modul bei der Gesamtnotenberechnung berücksichtigt wird.
Erläuterungen zu dieser Prüfung siehe unten (benotete Prüfungsvariante).
Portfolio aus Übungsaufgaben, die veranstaltungsbegleitend und in der Regel zweiwöchentlich gestellt werden, und Abschlussklausur (in der Regel 60 min) oder mündlicher Abschlussprüfung (in der Regel 15 min). Die Übungsaufgaben ergänzen und vertiefen den Inhalt der Vorlesung.
Nachweis einer ausreichenden Zahl korrekt gelöster Übungsaufgaben (in der Regel 50% der im Semester für das Lösen der Aufgaben erzielbaren Punkte).
In der Studiengangsvariante Bioinformatik und Genomforschung wird empfohlen, dieses Modul mit dem Modul 39-Inf-7 zu kombinieren.
Bisheriger Angebotsturnus war jedes Sommersemester.
Degree programme | Version | Profile | Recommended start 3 | Duration | Mandatory option 4 |
---|---|---|---|---|---|
Bioinformatics and Genome Research / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021] | Bachelor with One Core Subject (Academic) | 4. | one semester | Compulsory optional subject | |
Bioinformatics and Genome Research / Bachelor of Science [FsB vom 31.08.2012 mit Berichtigung vom 04.11.2013 und Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015 und 01.12.2015] | Bachelor with One Core Subject (Academic) | 5. | one semester | Compulsory optional subject | |
Informatics / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Major Subject (Academic) | Technical Informatics | 2. | one semester | Obligation |
Informatics / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Major Subject (Academic) | Bioinformatics | 4. | one semester | Obligation |
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Minor Subject (Academic), 60 CPs | Practical Informatics | 2. | one semester | Obligation |
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Minor Subject (Academic), 60 CPs | Technical Informatics | 2. | one semester | Obligation |
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Minor Subject (Academic), 30 CPs | Software Engineering | 2. | one semester | Obligation |
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Minor Subject (Academic), 30 CPs | Practical Informatics | 2. | one semester | Obligation |
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Minor Subject (Academic), 30 CPs | Technical Informatics | 2. | one semester | Obligation |
Informatics / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] | Major Subject (Academic) | 2. | one semester | Obligation | |
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] | Minor Subject (Academic), 60 CPs | Practical Informatics | 2. | one semester | Obligation |
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] | Minor Subject (Academic), 60 CPs | Technical Informatics | 2. | one semester | Obligation |
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] | Minor Subject (Academic), 30 CPs | Practical Informatics | 2. | one semester | Obligation |
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] | Minor Subject (Academic), 30 CPs | Software Engineering | 2. | one semester | Obligation |
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] | Minor Subject (Academic), 30 CPs | Technical Informatics | 2. | one semester | Obligation |
Informatics / Bachelor [FsB vom 31.08.2012 mit Berichtigung vom 04.11.2013 und Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015 und 01.12.2015] | Minor Subject (Academic), 60 CPs | 3. o. 5. | one semester | Compulsory optional subject | |
Informatics / Bachelor [FsB vom 31.08.2012 mit Berichtigung vom 04.11.2013 und Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015 und 01.12.2015] | Minor Subject (Academic), 30 CPs | 3. o. 5. | one semester | Compulsory optional subject | |
Cognitive Informatics / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021] | Bachelor with One Core Subject (Academic) | 2. | one semester | Obligation | |
Cognitive Informatics / Bachelor of Science [FsB vom 31.08.2012 mit Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015, 17.08.2015 und Berichtigung vom 01.12.2015] | Bachelor with One Core Subject (Academic) | 3. | one semester | Obligation | |
Informatics for the Natural Sciences / Bachelor of Science [FsB vom 30.09.2016 mit Änderung vom 01.07.2019 und 16.08.2021] | Bachelor with One Core Subject (Academic) | 2. | one semester | Obligation | |
Informatics for the Natural Sciences / Bachelor of Science [FsB vom 31.08.2012 mit Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015 und 01.12.2015] | Bachelor with One Core Subject (Academic) | 3. | one semester | Obligation |
The system can perform an automatic check for completeness for this module.