Veranstaltung: Informatik 2 - Algorithmen und Datenstrukturen

Nummer:
141321
Lehrform:
Vorlesung und Praxisübungen
Medienform:
rechnerbasierte Präsentation
Verantwortlicher:
Prof. Dr. Thorsten Holz
Dozenten:
Prof. Dr. Thorsten Holz (ETIT), Dr.-Ing. Thomas Hupperich (ETIT), M. Sc. Jannik Pewny (ETIT)
Sprache:
Deutsch
SWS:
4
LP:
5
Angeboten im:
Sommersemester

Termine im Sommersemester

  • Beginn: Dienstag den 18.04.2017
  • Vorlesung Dienstags: ab 14:15 bis 15.45 Uhr im HID
  • 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üfung

Schriftliche Prüfung am 19.02.2018

Dauer: 120min
Prüfungsanmeldung: FlexNow
Beginn: 16:30

Raum:

HZO 10: Alle Studierenden

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" von Sedgewick und Wayne (siehe http://algs4.cs.princeton.edu/).

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.