Suche

Informatik III


Titel: Informatik III
Dozent(in): Prof. Dr. Bernhard Möller
Termin: Mo. 15:45 - 17:15 u. Do. 15:45 - 17:15
Gebäude/Raum: 1001 T
Ansprechpartner: Andreas Zelend


Zusammenfassung:

Die Vorlesung behandelt wichtige Algorithmen (z.B. Suchen, Sortieren, Operationen auf Mengen) und die dazugehörigen Datenstrukturen (z.B., Suchbäume, Hashtabellen). Weiter werden Grundtechniken der Komplexitätsanalyse sowie einige prinzipielle Fragen der Effizienz (z.B. NP-Vollständigkeit) angesprochen. In den begleitenden Übungen werden einige Algorithmen aus der Vorlesung in Java programmiert und rechnerische Aufgaben zur Komplexitätsanalyse durchgeführt. Die Übungsteilnahme wird begleitend zur Vorlesung dringend empfohlen.


Links:

Organisatorisches:

  • Vorlesungsverwaltung
    Die Vorlesungsverwaltung findet über den Digicampus statt.
    Bitte melden Sie sich dort ab der ersten Vorlesung zu den Übungsgruppe an.


weitere Informationen zu der Lehrveranstaltung:

empfohlenes Studiensemester der Lehrveranstaltung: im 3. Semester
Fachrichtung Lehrveranstaltung: Bachelor Informatik/Bachelor Informatik und Multimedia sowie Studierende der Geoinformatik und Wirtschaftsinformatik
Dauer der Lehrveranstaltung: 4 SWS
Typ der Lehrveranstaltung: PV - Pflichtvorlesung
Leistungspunkte: 8 LP für PV + Ü
Prüfung: Klausur
Semester: WS 2018/19