Module 39-Inf-1 Algorithms & Datastructures

Faculty

Person responsible for module

Regular cycle (beginning)

Every winter semester

Credit points and duration

10 Credit points

For information on the duration of the modul, refer to the courses of study in which the module is used.

Competencies

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

Content of teaching

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.

Recommended previous knowledge

—

Necessary requirements

—

Explanation regarding the elements of the module

Module structure: 1 bPr 1

Courses

Algorithmen und Datenstrukturen
Type tutorial (in connection with lecture/seminar)
Regular cycle WiSe
Workload5 60 h (30 + 30)
LP 2
Algorithmen und Datenstrukturen
Type lecture
Regular cycle WiSe
Workload5 90 h (60 + 30)
LP 3
Grundlagen des Programmierens
Type lecture
Regular cycle WiSe
Workload5 90 h (60 + 30)
LP 3
Unix-Praktikum
Type internship
Regular cycle WiSe
Workload5 60 h (30 + 30)
LP 2

Examinations

portfolio with final examination
Allocated examiner Person responsible for module examines or determines examiner
Weighting 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.

The module is used in these degree programmes:

Degree programme Version Profile Recom­mended start 3 Duration Manda­tory option 4
Bioinformatics and Genome Research / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021] Bachelor with One Core Subject (Academic) 1. one semester Obli­gation
Bioinformatics and Genome Research / 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] Bachelor with One Core Subject (Academic) 1. one semester Obli­gation
Informatics / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Major Subject (Academic) Technical Informatics 1. one semester Obli­gation
Informatics / Bachelor of Science [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Major Subject (Academic) Bioinformatics 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 60 CPs Practical Informatics 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 60 CPs Technical Informatics 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 30 CPs Software Engineering 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 30 CPs Practical Informatics 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 04.06.2020 mit Änderung vom 15.12.2021] Minor Subject (Academic), 30 CPs Technical Informatics 1. one semester Obli­gation
Informatics / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Major Subject (Academic) 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Minor Subject (Academic), 60 CPs Practical Informatics 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Minor Subject (Academic), 60 CPs Technical Informatics 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Minor Subject (Academic), 30 CPs Practical Informatics 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Minor Subject (Academic), 30 CPs Software Engineering 1. one semester Obli­gation
Informatics / Bachelor [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021] Minor Subject (Academic), 30 CPs Technical Informatics 1. one semester Obli­gation
Informatics / 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] Minor Subject (Academic), 60 CPs 1. one semester Obli­gation
Informatics / 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] Minor Subject (Academic), 30 CPs 1. one semester Obli­gation
Cognitive Informatics / Bachelor of Science [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021] Bachelor with One Core Subject (Academic) 1. one semester Obli­gation
Cognitive Informatics / 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] Bachelor with One Core Subject (Academic) 1. one semester Obli­gation
Informatics for the Natural Sciences / Bachelor of Science [FsB vom 30.09.2016 mit Änderung vom 01.07.2019 und 16.08.2021] Bachelor with One Core Subject (Academic) 1. one semester Obli­gation
Informatics for the Natural Sciences / 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] Bachelor with One Core Subject (Academic) 1. one semester Obli­gation

Automatic check for completeness

The system can perform an automatic check for completeness for this module.

Previus version of this module

Legend

1
The module structure displays the required number of study requirements and examinations.
2
LP is the short form for credit points.
3
The figures in this column are the specialist semesters in which it is recommended to start the module. Depending on the individual study schedule, entirely different courses of study are possible and advisable.
4
Explanations on mandatory option: "Obligation" means: This module is mandatory for the course of the studies; "Optional obligation" means: This module belongs to a number of modules available for selection under certain circumstances. This is more precisely regulated by the "Subject-related regulations" (see navigation).
5
Workload (contact time + self-study)
SL
Study requirement
Pr
Examination
bPr
Number of examinations with grades
uPr
Number of examinations without grades
Diese Leistung kann gemeldet und verbucht werden.

Sidebar

Elements of the module

Courses

Examinations

Programme of lectures (eKVV)

Programme of lectures (eKVV)

Show lists of modules

Bioinformatics and Genome Research / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021]

Bioinformatics and Genome Research / Bachelor of Science: Bachelor with One Core Subject (Academic) [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]

Informatics / Bachelor of Science: Major Subject (Academic) // Technical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor of Science: Major Subject (Academic) // Bioinformatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Practical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Technical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs // Software Engineering [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs // Practical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs // Technical Informatics [FsB vom 04.06.2020 mit Änderung vom 15.12.2021]

Informatics / Bachelor of Science: Major Subject (Academic) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Practical Informatics [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs // Technical Informatics [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs // Practical Informatics [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs // Software Engineering [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs // Technical Informatics [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 15.11.2019 und 16.08.2021]

Informatics / Bachelor: Minor Subject (Academic), 60 CPs [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]

Informatics / Bachelor: Minor Subject (Academic), 30 CPs [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]

Cognitive Informatics / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 30.09.2016 mit Änderungen vom 15.09.2017, 02.05.2018, 01.07.2019 und 16.08.2021]

Cognitive Informatics / Bachelor of Science: Bachelor with One Core Subject (Academic) [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]

Informatics for the Natural Sciences / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 30.09.2016 mit Änderung vom 01.07.2019 und 16.08.2021]

Informatics for the Natural Sciences / Bachelor of Science: Bachelor with One Core Subject (Academic) [FsB vom 31.08.2012 mit Änderungen vom 15.04.2013, 01.04.2014, 15.10.2014, 02.03.2015 und 01.12.2015]