Vorlesungsverzeichnis
Suchen Sie hier über ein Suchformular im Vorlesungsverzeichnis der Leuphana.
Lehrveranstaltungen
Datenstrukturen und Algorithmen (Integrierte Veranstaltung)
Dozent/in: Ulrich
Termin:
wöchentlich | Donnerstag | 12:15 - 13:45 | 18.10.2010 - 04.02.2011 | Raumangabe fehlt | (Raumverlegung)
wöchentlich | Mittwoch | 12:15 - 13:45 | 18.10.2010 - 04.02.2011 | Raumangabe fehlt
wöchentlich | Dienstag | 16:15 - 17:45 | 18.10.2010 - 04.02.2011 | Raumangabe fehlt | optionale Übungen
Einzeltermin | Mi, 16.02.2011, 12:15 - Mi, 16.02.2011, 14:15 | Raumangabe fehlt | Klausur
Einzeltermin | Mi, 30.03.2011, 12:15 - Mi, 30.03.2011, 14:15 | Raumangabe fehlt | Wiederholungsklausur
Inhalt: Grundlagen: - Programmiersprachliche Konzepte für Datenstrukturen und Algorithmen Grundlegende Datenstrukturen: -Lineare Datenstrukturen (Listen, FIFO-Warteschlangen, Stacks, Hash-Tabellen) - Nichtlineare Datenstrukturen (Graphen, insbesondere Bäume, binäre Suchbäume, höhenbalancierte Bäume, Datenstrukturen zur Darstellung von Mengen und Partitionen) Anwendungsorientierte Basisalgorithmen und ihr Laufzeitverhalten: - Sortierverfahren - Suchverfahren - Durchlaufen von Graphen (Tiefen- und Breitensuche) Allgemeine Lösungsstrategien: - Divide and Conquer - Greedy-Methode - Dynamische Programmierung - Branch and Bound - Spezielle Lösungsansätze (Parallele Algorithmen, Stochastische Verfahren)
- Leuphana Bachelor - Major Informatik & Wirtschaftsinformatik (auslaufend) - Datenstrukturen und Algorithmen
- Leuphana Bachelor - Major Wirtschaftsinformatik - Datenstrukturen und Algorithmen
- Wirtschaftsinformatik - Hauptstudium - Pflichtfächer
- Wirtschaftsinformatik - Business Information Systems - 2. Semester - Datenstrukturen und Algorithmen