Die Studierenden kennen Standardalgorithmen für typische Problemstellungen aus Bereichen wie Suchen, Sortieren, Bäume und Graphen. Sie erwerben die Fähigkeit, Algorithmen anzuwenden, zu konstruieren und zu implementieren. Sie können die Leistungsfähigkeit von Algorithmen abschätzen und beurteilen. Sie kennen grundlegende Datenstrukturen wie Liste, Array, Stapel, Schlange, Baum, Graph. Sie erfahren anhand von konkreten Anwendungen die Bedeutung der Mathematik für die Informatik. Sie kennen in konkreten Problemstellungen der Informatik das nötige mathematische Handwerkszeug und können es anwenden.  

Algorithmen allgemein:

• Komplexitätsanalyse
• Asymptotische Analyse
• Induktionsbeweise
• Rekursion und Iteration

Algorithmen für spezifische Probleme:

• Suchen
• Sortieren
• Graphanalyse
• Datenkompression

Datenstrukturen

• Arrays
• Listen
• Bäume
• Suchbäume und Heaps
• Warteschlangen
• Hashtabellen
• Graphen

• CORMEN, Thomas H., Charles E. LEISERSON, Ronald RIVEST, Clifford STEIN, 2013. _Algorithmen - eine Einführung_. 4. Auflage. Berlin: De Gruyter Oldenbourg. ISBN 978-3-486-74861-1.
• SEDGEWICK, Robert, Kevin WAYNE, 2014. _Algorithmen_. 4. Auflage. München: Pearson Studium. ISBN 978-3-86894-184-5.
• AHO, Alfred V., John E. HOPCROFT, Jeffrey D. ULLMAN, 1982. _Data Structures and Algorithms_. 1st Edition. Boston (MA): Addison Wesley. ISBN 978-0-201-00023-8.
   

Vorlesung, begleitete Übungen

Deutsch

PL

Klausur 120 min

5

4