Module 39-Inf-7 Algorithms of computer science

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

Die Studierenden lernen wichtige Algorithmen aus dem Werkzeugkasten der Informatik kennen, deren grundlegende Entwurfsparadigmen und theoretische Eigenschaften. Sie sind in der Lage, zu einem gegebenen komplexen Problem eine prozedurale Lösung zu entwickeln und praktisch umzusetzen.

Content of teaching

In diesem Modul werden wichtige Algorithmenklassiker der Informatik eingeführt sowie grundlegende Entwurfsparadigmen und deren Eigenschaften behandelt. Behandelte Themen beinhalten Graphenalgorithmen wie kürzeste Wege, Spannbäume und deren effiziente Realisierung für spärliche oder voll besetzte Graphen, Flüsse in Netzwerken, lineare Optimierung, Algorithmenentwurfsparadigmen und approximative Verfahren. In den Übungen werden die Verfahren konkret in einer modernen Programmiersprache (etwa C#) umgesetzt.

Recommended previous knowledge

39-Inf-1 und 39-Inf-2

Necessary requirements

—

Explanation regarding the elements of the module

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

Courses

Algorithmen der Informatik
Type lecture
Regular cycle SoSe
Workload5 60 h (30 + 30)
LP 2 [Pr] [Pr]
Algorithmen der Informatik
Type tutorial (in connection with lecture/seminar)
Regular cycle SoSe
Workload5 60 h (30 + 30)
LP 2

Examinations

portfolio with final examination
Allocated examiner Teaching staff of the course Algorithmen der Informatik (lecture)
Weighting without grades
Workload 30h
LP2 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 with final examination
Allocated examiner Teaching staff of the course Algorithmen der Informatik (lecture)
Weighting 1
Workload 30h
LP2 1

Portfolio aus Übungsaufgaben, die veranstaltungsbegleitend und in der Regel wö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).
Die Abschlussklausur oder mündliche Prüfung bezieht sich auf den Stoff der Vorlesung und Übungen.

Further notices

In der Studiengangsvariante Bioinformatik und Genomforschung wird empfohlen, dieses Modul mit dem Modul 39-Inf-6 zu kombinieren.

The module is used in these degree programmes:

Degree programme Version Profile Recom­mended start 3 Duration Manda­tory 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 Obli­gation
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) 6. one semester Compul­sory optional subject
Informatics / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Major Subject (Academic) Technical Informatics 4. one semester Compul­sory optional subject
Informatics / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Major Subject (Academic) Bioinformatics 4. one semester Obli­gation
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 60 CPs Practical Informatics 4. one semester Obli­gation
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 60 CPs Technical Informatics 6. one semester Compul­sory optional subject
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 30 CPs Practical Informatics 4. one semester Obli­gation
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) 4. one semester Compul­sory optional subject
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 4. one semester Obli­gation
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 6. one semester Compul­sory optional subject
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 4. one semester Obli­gation
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 4. o. 6. one semester Compul­sory 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 4. o. 6. one semester Compul­sory 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) 4. o. 6. one semester Compul­sory optional subject
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) 4. one semester Obli­gation
Media Informatics and Design / Bachelor of Arts | 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) 4. o. 6. one semester Compul­sory optional subject
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) 4. one semester Compul­sory optional subject
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) 4. one semester Obli­gation

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)
SL
Study requirement
Pr
Examination
bPr
Number of examinations with grades
uPr
Number of examinations without grades
Diese Leistung kann gemeldet und verbucht werden.

Sidebar

Elements of the module

Courses

Examinations

Programme of lectures (eKVV)

Programme of lectures (eKVV)

Show lists of modules

Bioinformatics and Genome Research / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021]

Bioinformatics and Genome Research / Bachelor of Science: Bachelor with One Core Subject (Academic) [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]

Informatics / Bachelor of Science: Major Subject (Academic) // Technical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor of Science: Major Subject (Academic) // Bioinformatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Practical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Technical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs // Practical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor of Science: Major Subject (Academic) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Practical Informatics [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Technical Informatics [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs // Practical Informatics [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs [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]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs [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]

Cognitive Informatics / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021]

Cognitive Informatics / Bachelor of Science: Bachelor with One Core Subject (Academic) [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]

Media Informatics and Design / Bachelor of Arts | Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 31.08.2012 mit Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015 und 01.12.2015]

Informatics for the Natural Sciences / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 30.09.2016 mit Änderung vom 01.07.2019 und 16.08.2021]

Informatics for the Natural Sciences / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 31.08.2012 mit Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015 und 01.12.2015]