Vorlesung + Übung: Informatik II - Details

Vorlesung + Übung: Informatik II - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung + Übung: Informatik II
Veranstaltungsnummer S 1102
Semester SS 2017
Aktuelle Anzahl der Teilnehmenden 101
Heimat-Einrichtung Institut für Informatik
Veranstaltungstyp Vorlesung + Übung in der Kategorie Lehre
Erster Termin Mittwoch, 12.04.2017 13:00 - 15:00, Ort: (D5-105 IfI - Seminarraum 105 (T1))
Teilnehmende Pflichtveranstaltung Grundstudium Informatik, Wirtschaftsinformatik, Bachelor Informatik/Wirtschaftsinformatik, Informationstechnik, Techno- und Wirtschaftsmathematik und Mathematik ab dem 2. Semester.
Leistungsnachweis Prüfung: schriftlich
Prüfungsvorleistung: Hausübungen
Literatur - Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung, Oldenbourg
- Cormen, Leiserson, rivest, Stein: Introduction to Algorithms, MIT Press
- Kleinberg, Tardos: Algorithm Design, Pearson
- Mehlhorn, Sanders: Algorithms and Data Structures - The Basic Toolbox, Springer
- Ottmann, Widmayer: Algorithmen und Datenstrukturen, Spektrum
- Sedgewick: Algorithmen in Java, Pearson
- Sedgewick, Wayne: Algorithms, Addison-Wesley
- Skiena: The Algorithm Design Manual, Springer
Medienformen Beamer-Präsentation, Tafel, Whiteboard, Übungsblätter, Übungen im Labor
SWS 6
Sonstiges

Räume und Zeiten

(D5-105 IfI - Seminarraum 105 (T1))
Mittwoch: 13:00 - 15:00, wöchentlich (14x)
Donnerstag: 13:00 - 15:00, wöchentlich (13x)
Donnerstag, 21.09.2017 13:00 - 15:00
(D3-301 PC-Pool 301)
Mittwoch: 15:00 - 17:00, wöchentlich (14x)
Donnerstag: 15:00 - 17:00, wöchentlich (13x)
(A1-207 Audimax: Auditorium Maximum)
Mittwoch, 04.10.2017 16:00 - 18:00

Kommentar/Beschreibung

Im Modul werden u.a. folgende Themen behandelt:
- Algorithmusbegriff
- Korrektheit und Komplexität von Algorithmen
- Techniken des Algorithmenentwurf (Rekursion, Divide & Conquer, Dynamische Programmierung,
Greedy, Backtracking, u.a.)
- Suchalgorithmen
- Sortieralgorithmen
- Hashing
- Einfache Datenstrukturen für Sequenzen
- Suchbäume
- Prioritätswarteschlangen
- Graphalgorithmen