Deutschland » Bayern » Unibw München » Informatik » Dr. Schmitz » Einführung in die Informatik II » Beschreibung
Einführung in die Informatik II
Typ: Vorlesung + Übung/Tutorium
SWS: 7
Credit Points: 8
Hilfe
Du möchtest diesen Kurs bewerten?
Klicke dazu auf »Kurs bewerten« im Menu.
Es werden keine Bewertungen angezeigt?
Die Bewertungen des Kurses befinden sich im Tab »Bewertungen«. Dieser wird nur angezeigt, wenn Du dich als Nutzer registriert hast und eingeloggt bist.
Die Bewertungen der einzelnen Kriterien fehlen?
Du kannst zwischen dem Kurskommentar und den Bewertungen der einzelnen Kriterien wechseln, indem Du auf »Einzelbewertungen einblenden« klickst.
Was bedeutet Kurs belegen?
Du wirst über alle neuen Bewertungen oder Foreneinträge des Kurses per E-Mail informiert.
Du möchtest mit anderen über den Kurs diskutieren?
Klicke dazu auf das Tab »Forum« und schreib einen Beitrag.
Noch Fragen?
Dann wirf einen Blick in unsere FAQ oder schicke uns eine Nachricht über unser Kontaktformular.
Kursbeschreibung / -kommentar
Vorlesungsthemen:
- Imperative und modulare Programmierung (Ada)
- Programmiermethodik
(strukturierte Programmierung, schrittweise
Verfeinerung, Zusicherungen als Ziele,
nützliche Muster von Bisektion bis zum
Backtracking und Dynamischer Programmierung)
- Zeiger, Listen, Bäume und Geflechte an vielen
Beispielen (u.a. Merge- und Radix-Sort)
- Module und generische Parametrisierung
- O-Kalkül für Effizienzangaben
- Kollektionen
(Streuspeichertabellen, AVL-Bäume, B-Bäume)
- Graphentheoretische Algorithmen
(Kruskal, Prim, Tiefensuche, topologisches
Sortieren, transitive Hülle)
