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), M. Sc. 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üfunge Prüfung am 14.08.2017

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

Räume:

HZO 10: Die Hörsaalaufteilung wird vom Lehrstuhl bekannt gegeben

HZO 30: Die Hörsaalaufteilung wird vom Lehrstuhl bekannt gegeben

HGA 10: Die Hörsaalaufteilung wird vom Lehrstuhl bekannt gegeben

HGB 10: Die Hörsaalaufteilung wird vom Lehrstuhl bekannt gegeben

HGC 10: Die Hörsaalaufteilung wird vom Lehrstuhl bekannt gegeben

HIC : Die Hörsaalaufteilung wird vom Lehrstuhl bekannt gegeben

HID : Die Hörsaalaufteilung wird vom Lehrstuhl bekannt gegeben

HMA 10: 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" 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.