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

Algorithmen und Datenstrukturen
Art Übung
Turnus WiSe
Workload5 60 h (30 + 30)
LP 2
Algorithmen und Datenstrukturen
Art Vorlesung
Turnus WiSe
Workload5 90 h (60 + 30)
LP 3
Grundlagen des Programmierens
Art Vorlesung
Turnus WiSe
Workload5 90 h (60 + 30)
LP 3
Unix-Praktikum
Art Praktikum
Turnus WiSe
Workload5 60 h (30 + 30)
LP 2

Prüfungen

Portfolio mit Abschlussprüfung
Zuordnung Prüfende Modulverantwortliche*r prüft oder bestimmt Prüfer*in
Gewichtung 1
Workload -
LP2 -

Portfolio aus Übungsaufgaben, die veranstaltungsbezogen gestellt werden (Bestehensgrenze 50% der erzielbaren Punkte und individuelles Erläutern von Aufgaben als Voraussetzung für die Abschlussprüfung). Die Kontrolle der Übungsaufgaben umfasst auch direkte Fragen zu den Lösungsansätzen, die von den Studierenden in den Übungen beantwortet werden müssen.
Abschließende mündliche Prüfung (30-45 min.) oder Klausur (120-180 Minuten) über die Vorlesungen und das Praktikum. Die prüfungsberechtigten Personen werden von der nach § 29 BPO zuständigen Stelle festgelegt.

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, 02.05.2018, 01.07.2019 und 16.08.2021] 1-Fach (fw) 1. 1 Semes­ter 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) 1. 1 Semes­ter Pflicht
Informatik / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Kernfach (fw) Technische Informatik 1. 1 Semes­ter Pflicht
Informatik / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Kernfach (fw) Bioinformatik 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Nebenfach (fw) Praktische Informatik 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Nebenfach (fw) Technische Informatik 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Kleines Nebenfach (fw) Softwareentwicklung 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Kleines Nebenfach (fw) Praktische Informatik 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Kleines Nebenfach (fw) Technische Informatik 1. 1 Semes­ter Pflicht
Informatik / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Kernfach (fw) 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Nebenfach (fw) Praktische Informatik 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Nebenfach (fw) Technische Informatik 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Kleines Nebenfach (fw) Praktische Informatik 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Kleines Nebenfach (fw) Softwareentwicklung 1. 1 Semes­ter Pflicht
Informatik / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Kleines Nebenfach (fw) Technische Informatik 1. 1 Semes­ter 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) 1. 1 Semes­ter 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] Kleines Nebenfach (fw) 1. 1 Semes­ter Pflicht
Kognitive Informatik / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021] 1-Fach (fw) 1. 1 Semes­ter Pflicht
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) 1. 1 Semes­ter Pflicht
Naturwissenschaftliche Informatik / Bachelor of Science [FsB vom 30.09.2016 mit Änderung vom 01.07.2019 und 16.08.2021] 1-Fach (fw) 1. 1 Semes­ter Pflicht
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) 1. 1 Semes­ter Pflicht

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 Navigation).
5
Workload (Kontaktzeit + Selbststudium)
SoSe
Sommersemester
WiSe
Wintersemester
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.

Seitenleiste

Modulelemente

Veranstaltungen

Prüfungen

Modulbeschreibung (PDF)

Lehrangebot im eKVV

Lehrangebot im eKVV

Modullisten zeigen

Bioinformatik und Genomforschung / Bachelor of Science: 1-Fach (fw) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021]

Bioinformatik und Genomforschung / Bachelor of Science: 1-Fach (fw) [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]

Informatik / Bachelor of Science: Kernfach (fw) // Technische Informatik [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatik / Bachelor of Science: Kernfach (fw) // Bioinformatik [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatik / Bachelor: Nebenfach (fw) // Praktische Informatik [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatik / Bachelor: Nebenfach (fw) // Technische Informatik [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatik / Bachelor: Kleines Nebenfach (fw) // Softwareentwicklung [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatik / Bachelor: Kleines Nebenfach (fw) // Praktische Informatik [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatik / Bachelor: Kleines Nebenfach (fw) // Technische Informatik [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatik / Bachelor of Science: Kernfach (fw) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatik / Bachelor: Nebenfach (fw) // Praktische Informatik [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatik / Bachelor: Nebenfach (fw) // Technische Informatik [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatik / Bachelor: Kleines Nebenfach (fw) // Praktische Informatik [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatik / Bachelor: Kleines Nebenfach (fw) // Softwareentwicklung [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatik / Bachelor: Kleines Nebenfach (fw) // Technische Informatik [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatik / Bachelor: Nebenfach (fw) [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]

Informatik / Bachelor: Kleines Nebenfach (fw) [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]

Kognitive Informatik / Bachelor of Science: 1-Fach (fw) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021]

Kognitive Informatik / Bachelor of Science: 1-Fach (fw) [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]

Naturwissenschaftliche Informatik / Bachelor of Science: 1-Fach (fw) [FsB vom 30.09.2016 mit Änderung vom 01.07.2019 und 16.08.2021]

Naturwissenschaftliche Informatik / Bachelor of Science: 1-Fach (fw) [FsB vom 31.08.2012 mit Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015 und 01.12.2015]