Internal Preview! The data shown below is not valid for students! Please refer to the official Module Descriptions at the Examination Office.
Grundzüge von Algorithmen und Datenstrukturen GrAlgoDat

General

study semester
3
standard study semester
6
cycle
jedes Wintersemester
duration
1 Semester
SWS
4
ECTS
6
teaching language
Englisch

People

responsible
Prof. Dr. Raimund Seidel
lectures
Prof. Dr. Raimund Seidel
Prof. Dr. Kurt Mehlhorn
Prof. Dr. Markus Bläser

Assessment & Grades

entrance requirements

Programmierung 1 und 2, und Mathematik für Informatiker 1 und 2 oder vergleichbare Veranstaltungen der Mathematik sind empfohlen.

assessment / exams

Erfolgreiche Bearbeitung der Übungsblätter berechtigt zur Klausurteilnahme.

grade

Wird aus Leistungen in Klausuren, Übungen und praktischen Aufgaben ermittelt. Die genauen Modalitäten werden vom Modulverantwortlichen bekannt gegeben.

Workload

course type /weekly hours
  2 SWS Vorlesung
+ 2 SWS Übung
= 4 SWS
total workload
   60 h Präsenzstudium
+ 120 h Eigenstudum
= 180 h (= 6 ECTS)

Aims / Competences to be developed

Die Studierenden lernen die wichtigsten Methoden des Entwurfs von Algorithmen und Datenstrukturen kennen: Teile-und-Herrsche, Dynamische Programmierung, inkrementelle Konstruktion, „Greedy“, Dezimierung, Hierarchisierung, Randomisierung. Sie lernen Algorithmen und Datenstrukturen bzgl. Zeit- und Platzverbrauch für das übliche RAM Maschinenmodell zu analysieren und auf Basis dieser Analysen zu vergleichen. Sie lernen verschiedene Arten der Analyse (schlechtester Fall, amortisiert, erwartet) einzusetzen.

Die Studierenden lernen wichtige effiziente Datenstrukturen und Algorithmen kennen. Sie sollen die Fähigkeit erwerben, vorhandene Methoden durch theoretische Analysen und Abwägungen für ihre Verwendbarkeit in tatsächlich auftretenden Szenarien zu prüfen. Ferner sollen die Studierenden die Fähigkeit trainieren, Algorithmen und Datenstrukturen unter dem Aspekt von Performanzgarantien zu entwickeln oder anzupassen

Content

Literature & Reading

Bekanntgabe jeweils vor Beginn der Vorlesung auf der Vorlesungsseite im Internet.

Additional Information

Dieses Modul ist inhaltsgleich mit dem englischsprachigen Modul Fundamentals of Data Structures and Algorithms.

Curriculum

This module is part of the following study programmes:

Informatik BSc: Grundlagen der Informatik
study semester: 3 / standard study semester: 6
Cybersicherheit BSc: Grundlagen der Informatik
study semester: 3 / standard study semester: 6
Medieninformatik BSc: Grundlagen der Informatik
study semester: 3 / standard study semester: 6
Lehramtsstudienfach Informatik: Wahlpflichtbereich 2
study semester: / standard study semester: 5-7
Data Science and Artificial Intelligence BSc: Grundlagen der Informatik
study semester: 3 / standard study semester: 6
Eingebettete Systeme BSc: Wahlpflichtbereich Informatik
study semester: / standard study semester: