Modul 39-Inf-EAA Entwurf und Analyse von Algorithmen
Fakultät
Modulverantwortliche*r
Turnus (Beginn)
unregelmäßig im 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 grundlegende Methoden des Entwurfs und der mathematischen Analyse von Algorithmen und Datenstrukturen kennen und können diese an einfachen Beispielen anwenden.
Lehrinhalte
In diesem Modul werden grundlegende Methoden zum Entwurf und zur Analyse von Algorithmen und Datenstrukturen behandelt.
Behandelte Themen sind amortisierte Kosten, Rekursionsgleichungen, Erzeugendenfunktionen, stochastische Modellierung, Divide & Conquer, Branch & Bound und Randomisierung die an Beispielen wie etwa AVL-Bäume, Splay-Trees, Hashing, Quicksort, Mergesort studiert werden.
Empfohlene Vorkenntnisse
39-Inf-1 Algorithmen und Datenstrukturen und 24-M-INF1 Mathematik für Informatik 1
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
Prüfungen
In diesen Studiengängen wird das Modul verwendet:
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 / Master of Science
Grundlagen Kognitiver Systeme / Bachelor: Nebenfach (fw)
Informatik / Bachelor of Science: Kernfach (fw) // Technische Informatik
Informatik / Bachelor: Nebenfach (fw) // Praktische Informatik
Informatik / Bachelor: Nebenfach (fw) // Technische Informatik