Modul 39-Inf-7 Algorithmen der Informatik
Fakultät
Modulverantwortliche/r
Turnus (Beginn)
Jedes Sommersemester
Leistungspunkte und Dauer
5 Leistungspunkte
Die Angaben zur Moduldauer finden Sie bei den Studiengängen, in denen das Modul verwendet wird.
Kompetenzen
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.
Lehrinhalte
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.
Empfohlene Vorkenntnisse
39-Inf-1 und 39-Inf-2
Notwendige Voraussetzungen
—
Erläuterung zu den Modulelementen
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.
Modulstruktur: 0-1 bPr, 0-1 uPr 1
Veranstaltungen
| Titel | Art | Turnus | Workload (Kontaktzeit + Selbststudium) | LP2 |
|---|---|---|---|---|
| Algorithmen der Informatik | Vorlesung | SoSe | 60h (30 + 30) | 2 [Pr] [Pr] |
| Algorithmen der Informatik | Übung | SoSe | 60h (30 + 30) | 2 |
Prüfungen
| Organisatorische Zuordnung | Art | Gewichtung | Workload | LP2 |
|---|---|---|---|---|
|
Algorithmen der Informatik
(Vorlesung)
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. |
Portfolio mit Abschlussprüfung | unbenotet | 30h |
1
|
|
Algorithmen der Informatik
(Vorlesung)
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. |
Portfolio mit Abschlussprüfung | 1 | 30h |
1
|
Weitere Hinweise
In der Studiengangsvariante Bioinformatik und Genomforschung wird empfohlen, dieses Modul mit dem Modul 39-Inf-6 zu kombinieren.
In diesen Studiengängen wird das Modul verwendet:
| Studiengang | Variante | Profil | Empf. Beginn 3 | Dauer | Bindung 4 |
|---|---|---|---|---|---|
| Bioinformatik und Genomforschung / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] | 1-Fach (fw) | 4. | ein Semester | Pflicht | |
| Bioinformatik und Genomforschung / 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] | 1-Fach (fw) | 6. | ein Semester | Wahlpflicht | |
| Informatik / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] | Kernfach (fw) | 4. | ein Semester | Wahlpflicht | |
| Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] | Nebenfach (fw) | Praktische Informatik | 4. | ein Semester | Pflicht |
| Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] | Nebenfach (fw) | Technische Informatik | 6. | ein Semester | Wahlpflicht |
| Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] | Kleines Nebenfach (fw) | Praktische Informatik | 4. | ein Semester | Pflicht |
| Informatik / 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] | Nebenfach (fw) | 4. o. 6. | ein Semester | Wahlpflicht | |
| Informatik / 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] | Kleines Nebenfach (fw) | 4. o. 6. | ein Semester | Wahlpflicht | |
| Kognitive Informatik / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017 und 02.05.2018] | 1-Fach (fw) | 4. o. 6. | ein Semester | Wahlpflicht | |
| Kognitive Informatik / 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] | 1-Fach (fw) | 4. | ein Semester | Pflicht | |
| Medieninformatik und Gestaltung / 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] | 1-Fach (fw) | 4. o. 6. | ein Semester | Wahlpflicht | |
| Naturwissenschaftliche Informatik / Bachelor of Science [FsB vom 30.09.2016] | 1-Fach (fw) | 4. | ein Semester | Wahlpflicht | |
| Naturwissenschaftliche Informatik / 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] | 1-Fach (fw) | 4. | ein Semester | Pflicht |
Automatische Vollständigkeitsprüfung
In diesem Modul kann eine automatische Vollständigkeitsprüfung vom System durchgeführt werden.
Legende
- 1
- Die Modulstruktur beschreibt die zur Erbringung des Moduls notwendigen Prüfungen und Studienleistungen.
- 2
- LP ist die Abkürzung für Leistungspunkte.
- 3
- Die Zahlen in dieser Spalte sind die Fachsemester, in denen der Beginn des Moduls empfohlen wird. Je nach individueller Studienplanung sind gänzlich andere Studienverläufe möglich und sinnvoll.
- 4
- Erläuterungen zur Bindung: "Pflicht" bedeutet: Dieses Modul muss im Laufe des Studiums verpflichtend absolviert werden; "Wahlpflicht" bedeutet: Dieses Modul gehört einer Anzahl von Modulen an, aus denen unter bestimmten Bedingungen ausgewählt werden kann. Genaueres regeln die "Fächerspezifischen Bestimmungen" (siehe rechtes Menü).
- SL
- Studienleistung
- Pr
- Prüfung
- bPr
- Anzahl benotete Modul(teil)prüfungen
- uPr
- Anzahl unbenotete Modul(teil)prüfungen
-
- Diese Leistung kann gemeldet und verbucht werden.
Modulelemente
Lehrangebot im eKVV
Modullisten zeigen
Bioinformatik und Genomforschung / Bachelor of Science: 1-Fach (fw)
Informatik / Bachelor of Science: Kernfach (fw)
Informatik / Bachelor: Nebenfach (fw) // Praktische Informatik
Informatik / Bachelor: Nebenfach (fw) // Technische Informatik
Informatik / Bachelor: Kleines Nebenfach (fw) // Praktische Informatik
Kognitive Informatik / Bachelor of Science: 1-Fach (fw)
Naturwissenschaftliche Informatik / Bachelor of Science: 1-Fach (fw)