


Modul 39-Inf-1 Algorithmen und Datenstrukturen
Fakultät
Modulverantwortliche*r
Turnus (Beginn)
Jedes Wintersemester
Leistungspunkte und Dauer
10 Leistungspunkte
Die Angaben zur Moduldauer finden Sie bei den Studiengängen, in denen das Modul verwendet wird.
Kompetenzen
Aufbau eines grundlegenden Verständnisses für Fragen der algorithmischen Modellierung und dem Entwurf und der Analyse von Algorithmen. Fähigkeit zur selbständigen Lösung einfacher Algorithmenanalyse-, Algorthmenentwurfs- und Programmieraufgaben
Lehrinhalte
Die Vorlesung "Algorithmen und Datenstrukturen" führt in grundlegende Konzepte der Informatik ein. Sie behandelt Themen wie "Was ist Informatik?", Spezifikation und Algorithmus, Strategien für den Algorithmenentwurf, Maschinenmodelle sowie die Korrektheit und Effizienz von Algorithmen/Programmen. Algorithmen auf Listen und Bäumen werden entwickelt, Algorithmen zur Verarbeitung von Zeichenreihen vertiefend betrachtet.
Parallel zu dieser, mehr theoretisch orientierten Vorlesung, erfolgt eine Einführung in das Programmieren. Es wird die funktionale Programmierung am Beispiel Haskell sowie in das prozedurale Programmieren auf Basis von Java behandelt. Neben dem Erlernen der jeweils wesentlichen Sprachelemente sind Konzepte wie Schleifen, Verzweigungen, Speicherverwaltung und dynamische Datenstrukturen sowie Rekursion, parametrischer Typ-Polymorphismus, Typ-Klassen, und die Lazy Evaluation wichtige Lehrinhalte. Das Selbststudium zur Vorlesung wird durch Programmieraufgaben angeleitet, die parallel zum Übungsbetrieb zu bearbeiten sind.
In der Übung "Algorithmen & Datenstrukturen" werden darüber hinaus Aufgaben zu beiden Vorlesungen behandelt.
Das Praktikum "Programmieren in der UNIX-Umgebung" führt in grundlegende UNIX-Konzepte ein. Dazu gehört unter anderem das Programmieren auf der Kommandozeile, die Verwendung von Text-Editoren, Verständnis des UNIX-Filesystems, Versionskontrolle und mehr.
Empfohlene Vorkenntnisse
—
Notwendige Voraussetzungen
—
Erläuterung zu den Modulelementen
Modulstruktur: 1 bPr 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.
Frühere Version dieses Moduls
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
Informatik / Bachelor of Science: Kernfach (fw) // Bioinformatik
Informatik / Bachelor of Science: Kernfach (fw) // Technische Informatik
Informatik / Bachelor: Nebenfach (fw) // Praktische Informatik
Informatik / Bachelor: Nebenfach (fw) // Technische Informatik
Informatik / Bachelor: Kleines Nebenfach (fw) // Praktische Informatik
Informatik / Bachelor: Kleines Nebenfach (fw) // Softwareentwicklung
Informatik / Bachelor: Kleines Nebenfach (fw) // Technische Informatik