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