Veranstaltung: Informatik 2 - Algorithmen und Datenstrukturen

Nummer:
141321
Lehrform:
Vorlesung und Praxisübungen
Medienform:
rechnerbasierte Präsentation
Verantwortlicher:
Prof. Dr.-Ing. Tim Güneysu
Dozenten:
Prof. Dr.-Ing. Tim Güneysu (ETIT), B. Sc. Markus Krausz (ETIT)
Sprache:
Deutsch
SWS:
4
LP:
5
Angeboten im:
Sommersemester

Termine im Sommersemester

  • Beginn: Dienstag den 02.04.2019
  • Vorlesung Dienstags: ab 14:15 bis 15.45 Uhr im HID
  • Übung (alternativ) Montags: ab 14:15 bis 15.45 Uhr im ID 04/445
  • Übung (alternativ) Dienstags: ab 12:15 bis 13.45 Uhr im ID 04/471
  • Übung (alternativ) Donnerstags: ab 12:15 bis 13.45 Uhr im ID 03/653
  • Übung (alternativ) Freitags: ab 10:15 bis 11.45 Uhr im ID 04/471
  • Praxisübung (alternativ) Montags: ab 14:15 bis 15.45 Uhr im ID 03/139
  • Praxisübung (alternativ) Dienstags: ab 12:15 bis 13.45 Uhr im ID 03/139
  • Praxisübung (alternativ) Donnerstags: ab 12:15 bis 13.45 Uhr im ID 03/139
  • Praxisübung (alternativ) Freitags: ab 10:15 bis 11.45 Uhr im ID 03/139

Prüfungen

Prüfungsform:schriftlich
Prüfungsanmeldung:FlexNow
Datum:18.02.2019
Beginn:14:30
Dauer:120min
Raum: HIA
Prüfungsform:schriftlich
Prüfungsanmeldung:FlexNow
Datum:29.07.2019
Beginn:16:30
Dauer:120min
Räume: HGA 10,  HGA 20,  HGB 10,  HGD 10 ,  HGD 20 ,  HGD 30 ,  HIA ,  HIB
Die Hörsaalaufteilung wird vom Lehrstuhl bekannt gegeben.

Ziele

Die Studierenden erhalten einen systematischen Überblick über Prinzipien, Methoden, Konzepte und Notationen von verschiedenen Algorithmen und Datenstrukturen. Dieses Wissen - verbunden mit den praktischen Übungen am Computer - befähigt die Studierenden, effiziente Programme problemgerecht zu entwickeln, zu analysieren, zu überprüfen und in die Programmiersprache C++ zu transformieren, zu übersetzen und bzw. darin auszuführen.

Inhalt

Die Vorlesung besteht aus vier größeren Blöcken, die wie folgt aufgeteilt sind: Im ersten Block werden Grundbegriffe eingeführt, der Fokus liegt auf dem Vergleich und der Bewertung von Algorithmen. Im zweiten Block werden klassische Sortalgorithmen (z: B. insertion sort, mergesort und quicksort) vorgestellt. Klassische Suchalgorithmen wie binäre Suche oder verschiedene Arten von Baumstrukturen werden im dritten Block vorgestellt. Im letzten Block wird ein Überblick über Graphalgorithmen und Operationen auf Strings gegeben. Begleitet wird die Vorlesung von Übungen, in denen die vorgestellten Konzepte und Techniken praktisch ausprobiert werden sollen.

Die Veranstaltung basiert auf dem Buch "Algorithms and Data Structures - The Basic Toolbox" von Mehlhorn und Sanders (siehe http://www.springer.com/de/book/9783540779773).

Voraussetzungen

keine

Empfohlene Vorkenntnisse

Inhalte der Vorlesung Informatik 1

Sonstiges

Alle Materialien sind per Moodle verfügbar, bitte registrieren Sie sich dort für den Kurs.