WiSe 2017/18













Submodulnummer Veranstaltungsform Name LP SWS / Prüfungsdauer
0132cA.1.2.1 Vorlesung Informatik B 0 4.0
0132cA.1.2.2 Übung Informatik B 0 2.0
0132cA.1.2.3 Modulprüfung Informatik B 8 90 min
Qualifikationsziele: Die Studentinnen und Studenten sind in der Lage, • objektorientiert zu modellieren und graphentheoretische Konzepte als Werkzeug bei algorithmischen Aufgabenstellung zu benutzen • algorithmische Lösungen zu entwerfen, dabei verschiedene Entwurfsparadigmen einzusetzen und die Algorithmen hinsichtlich ihrer Korrektheit und Effizienz zu bewerten • abstrakte Datentypen zu spezifizieren, auf verschiedene Weise zu implementieren und dabei die Effizienz zu analysieren • gut strukturierte imperative Programme zu entwickeln und sie zu testen.

Inhalte: Es werden Grundlagen der imperativen und objektorientierten Programmierung vermittelt. Programmiert wird in Java und/oder Python. Verschiedene Entwurfsparadigmen für Algorithmen (z.B. Teile & Herrsche, Greedy, dynamische Programmierung, Backtracking) werden im Zusammenhang mit grundlegenden graphentheoretischen Algorithmen vorgestellt. Dies wird verbunden mit der Effizienzanalyse der Algorithmen. Weiterhin werden der Entwurf und die effiziente Manipulation von Datenstrukturen (Stack, Queue, Heap, Dictionary) behandelt.