Jedes Wintersemester
10 Leistungspunkte
Die Angaben zur Moduldauer finden Sie bei den Studiengängen, in denen das Modul verwendet wird.
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
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.
—
—
Modulstruktur: 1 bPr 1
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.
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. | 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) | 1. | ein Semester | Pflicht | |
Informatik / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Kernfach (fw) | Technische Informatik | 1. | ein Semester | Pflicht |
Informatik / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Kernfach (fw) | Bioinformatik | 1. | ein Semester | Pflicht |
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Nebenfach (fw) | Praktische Informatik | 1. | ein Semester | Pflicht |
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Nebenfach (fw) | Technische Informatik | 1. | ein Semester | Pflicht |
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Kleines Nebenfach (fw) | Softwareentwicklung | 1. | ein Semester | Pflicht |
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Kleines Nebenfach (fw) | Praktische Informatik | 1. | ein Semester | Pflicht |
Informatik / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] | Kleines Nebenfach (fw) | Technische Informatik | 1. | ein Semester | 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. | ein Semester | 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. | ein Semester | 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. | ein Semester | 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. | ein Semester | 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. | ein Semester | 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. | 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) | 1. | 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] | Kleines Nebenfach (fw) | 1. | ein Semester | 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. | ein Semester | 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. | ein Semester | 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. | ein Semester | 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. | ein Semester | Pflicht |
In diesem Modul kann eine automatische Vollständigkeitsprüfung vom System durchgeführt werden.