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: Moritz Laudahn


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:

  • Die erste Vorlesung findet am 06.10.2014 statt.
  • 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
Nummer der Lehrveranstaltung: 07030
Dauer der Lehrveranstaltung: 4 SWS
Typ der Lehrveranstaltung: PV - Pflichtvorlesung
Leistungspunkte: 8 LP für PV + Ü
Prüfung: Klausur
Begleitende Lehrveranstaltung(en): 07031
Semester: WS 2014/15