Homepage MLU Halle-Wittenberg
Aktuelle Seite:
Vorlesung: Datenstrukturen und Effiziente Algorithmen II (Bachelor Info... - Details
 
  Datenstrukturen und Effiziente Algorithmen II (Bachelor Informatik)
Persönlicher Status:
Decline Sie sind nicht als TeilnehmerIn der Veranstaltung eingetragen.
Berechtigungen:
Blank Lesen: (Registrierungsmail beachten!)
Blank Schreiben: (Registrierungsmail beachten!)
Aktionen:
Link-intern Zurück zur letzten Auswahl
  Zeit:
Donnerstag: 10:15 - 11:45, wöchentlich (ab 11.10.2012), Ort: Hörsaal 3.31 [VSP 1]
Termine am Mi. 27.02. 14:00 - 15:30, Di. 05.03., Di. 30.07. 10:00 - 12:00, Ort: Hörsaal 3.31 [VSP 1], Hörsaal 3.28 [VSP 1], Seminarraum 1.30 [VSP 1]
Semester:
WS 2012/13
  Erster Termin:
Do., 11.10.2012, 10:15 - 11:45, Ort: Hörsaal 3.31 [VSP 1]
Vorbesprechung:
keine
  Veranstaltungsort:
Hörsaal 3.31 [VSP 1] Do. 10:15 - 11:45 (15x)
Mi. 27.02. 14:00 - 15:30
Hörsaal 3.28 [VSP 1] Di. 05.03. 10:00 - 12:00
Seminarraum 1.30 [VSP 1] Di. 30.07. 10:00 - 12:00
 
  DozentInnen:
  Veranstaltungstyp:
Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Art/Form:
Vorlesung
  Kommentar/Beschreibung:
Inhalte:
- Polynomialzeitberechenbarkeit und -reduzierbarkeit, NP-Vollständigkeit
- algorithmische Prinzipien (branch-and-bound, Greedy-Algorithmen)
- Höhere Datenstrukturen (balancierte Suchbäume, Prioritätswarteschlangen, union-find)
- Ausgewählte Themen aus den Bereichen Graphenalgorithmen, String-Matching, Zahlentheoretische Algorithmen, Algorithmische Geometrie
  Voraussetzungen:
Modul "Datenstrukturen und Effiziente Algorithmen I"
  Leistungsnachweis:
Studienleistung und Klausur
  SWS:
2+2
  ECTS-Punkte:
5
  Studienbereiche:
 
  Heimat-Einrichtung:
Leitung des Instituts für Informatik
Beteiligte Einrichtung:
Praktische Informatik (Datenstrukturen)
  Anmeldeverfahren:
Diese Veranstaltung ist gesperrt, Sie können sich nicht selbst eintragen!
  Anzahl der Teilnehmenden: 26
DozentInnen: 2
TutorInnen: keine
Sonstige: 24
Forenbeiträge: 5 Dokumente: 4