Lernziele von Informatik B
- Sie wenden Algorithmen auf konkrete Eingaben an.
- Sie geben Zeichnungen von Graphen aufgrund vorgegebener Eigenschaften an.
- Sie bestimmen formale Spezifikationen von Algorithmen und abstrakten Datentypen aufgrund von verbalen Beschreibungen, indem Sie Voraussetzung, Effekt und Ergebnis angeben.
- Sie implementieren gut strukturierte C++-Programme ausgehend von einer verbalen oder formalen Beschreibung unter adäquater Nutzung imperativer und objektorientierter Programmierkonzepte.
- Sie vergleichen die unterschiedlichen Ausprägungen der Programmierkonzepte.
- Sie beschreiben unterschiedliche Implementierungen abstrakter Datentypen und vergleichen diese miteinander.
- Sie entwickeln Algorithmen zur Lösung vorgegebener algorithmischer Probleme unter adäquater Nutzung bekannter Algorithmen und Datenstrukturen und vergleichen diese miteinander.
- Sie analysieren Algorithmen indem Sie Korrektheit (auf Grundlage der Spezifikation) und Laufzeit begründen.
- Sie beweisen Eigenschaften von Graphen und O-Notation.
Zielgruppe
Studierende mit dem Nebenfach Informatik und Studierende der Bioinformatik
Literatur
- Goodrich, Tamassia: Data Structures and Algorithms in C++
- Stroustrup: Die C++ Programmiersprache
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms
- Kleinberg, Tardos: Algorithm Design
- Schöning: Algorithmen - kurz gefasst