Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Coronabedingt kann nicht garantiert werden, dass die Rauminformationen in den Veranstaltungen des WS 20/21 derzeit aktuell bzw. korrekt sind.
Startseite    Anmelden    Semester: SoSe 2020      Switch to english language    Hilfe    Sitemap
Logout in [min] [minutetext]

 
weitere Informationen zu Vorlesungsverzeichnis  Vorlesungsverzeichnis    
 
weitere Informationen zu Informatik  Informatik    
 
weitere Informationen zu Bachelor (BPO 2010)  Bachelor (BPO 2010)    
 
weitere Informationen zu Wahlpflichtbereich Informatik (Wahlpflicht)  Wahlpflichtbereich Informatik (Wahlpflicht)    
 
weitere Informationen zu Algorithmen und Datenstrukturen 2 (BPO 2010) (Modulnr.: INF-ALG-23)  Algorithmen und Datenstrukturen 2 (BPO 2010) (Modulnr.: INF-ALG-23)    
Leistungspunkte:

5

Workload:

150 h

SWS:

4

Anzahl Semester:

1

Qualifikationsziele:

Die Absolventen dieses Moduls kennen die weiterführenden Algorithmen und Datenstrukturen der Informatik. Sie sind in der Lage, auch für komplexere Probleme eine algorithmische Lösung zu formulieren und algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen.

Inhalte:

- weiterführende Komplexitätsaspekte - elementare Aspekte zu Heuristiken, exakten Verfahren und Approximationsalgorithmen - Enumerationsverfahren - probabilistische Ansätze - fortgeschrittene Datenstrukturen

Lernformen:

Vorlesung, Übung

Prüfungsmodalitäten:

1 Studienleistung: 50% der Übungen müssen bestanden sein 1 Prüfungsleistung: Klausur, 120 Minuten, oder mündliche Prüfung, 30 Minuten

Literatur:

- Th. Cormen, Ch. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms. 3rd edition. MIT Press, Cambridge 2009.

Modulverantwortlicher:

Fekete, Sándor, Prof. Dr.

 

   

Lehrveranstaltungen


Vst.-Nr. Veranstaltung Vst.-Art Aktion
4227042 Algorithmen und Datenstrukturen 2   -   Prof. Dr. Fekete Vorlesung
4227043 Algorithmen und Datenstrukturen 2   -   Prof. Dr. Fekete Übung
4227044 Algorithmen und Datenstrukturen 2   -   Prof. Dr. Fekete kl.Übung
Server: LSF35 Impressum & Datenschutz      Druckversion der Seite     Druckversion