Algorithmen und Datenstrukturen
Algorithms and Data Structures

Modul BV440007

Dieses Modul wird durch Lehrstuhl für Computation in Engineering (Prof. Rank) bereitgestellt.

Diese Modulbeschreibung enthält neben den eigentlichen Beschreibungen der Inhalte, Lernergebnisse, Lehr- und Lernmethoden und Prüfungsformen auch Verweise auf die aktuellen Lehrveranstaltungen und Termine für die Modulprüfung in den jeweiligen Abschnitten.

Modulversion vom SS 2011

Von dieser Modulbeschreibung gibt es historische Versionen. Eine Modulbeschreibung ist immer so lange gültig, bis sie von einer neuen abgelöst wird.

verfügbare Modulversionen
WS 2011/2SS 2011

Basisdaten

BV440007 ist ein Semestermodul in Englisch auf Master-Niveau das im Sommersemester angeboten wird.

Das Modul ist Bestandteil der folgenden Kataloge in den Studienangeboten der Physik.

  • Allgemeiner Katalog der nichtphysikalischen Wahlfächer
GesamtaufwandPräsenzveranstaltungenUmfang (ECTS)
90 h 28 h 3 CP

Inhalte, Lernergebnisse und Voraussetzungen

Inhalt

Grundlagen programmiersprachlicher Konzepte, Rekursion; Einführung in die Komplexitätsanalyse; Datenstrukturen; Sortieralgorithmen, sequentielle Verfahren, Teile-und-Herrsche-Paradigma, rekursive Verfahren; Suchalgorithmen, sequentielle und rekursive Verfahren, Balanzierverfahren, Hashing; Grundlagen der Graphentheorie; minimal-spannende Bäume; Kürzeste-Wege-Suche; Netzwerkfluss; numerische Algorithmen; Optimierungsmethoden

Lernergebnisse

Die Studierenden haben einen gründlichen Einblick in das Thema Algorithmen und Datenstrukturen sowie deren Anwendung auf konkrete Problemstellungen. Sie kennen unterschiedliche Klassen von Algorithmen und sind in der Lage, die erworbenen Kenntnisse auf neue Problemstellungen zu übertragen und die damit erzielten Ergebnisse zu bewerten. Darüber hinaus können sie Querverbindungen zu anderen Vorlesungen herstellen und die unterschiedlichen Lerninhalte synthetisieren.

Voraussetzungen

Programmierkenntnisse in C/C++; Grundlagen der Informatik

Lehrveranstaltungen, Lern- und Lehrmethoden und Literaturhinweise

Lehrveranstaltungen und Termine

ArtSWSTitelDozent(en)Termine
VO 2 Algorithms and Data Structures Fr, 09:45–11:15, 0506.02.601

Lern- und Lehrmethoden

Die Lehrveranstaltung wird als integrierte Veranstaltung (Vorlesung + Übung) angeboten. Die einzelnen Übungseinheiten sind dabei an die jeweiligen Vorlesungsinhalte angelehnt und werden gemeinsam mit den Studierenden erarbeitet.

Medienformen

Die Vorlesung wird hauptsächlich mittels PowerPoint-Folien präsentiert und durch Anschrieb auf Tafel oder Whiteboard ergänzt. Die Folien stehen den Studierenden komplett zum Download zur Verfügung.

Literatur

- T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms, 2nd ed., The MIT Press, 2001
- R. Sedgewick: Algorithms, 2nd ed., Addison-Wesley, 1988
- V. Heun: Grundlegende Algorithmen, Vieweg, 2003

Modulprüfung

Beschreibung der Prüfungs- und Studienleistungen

Prüfungsdauer (in min.): 90.
schriftliche Prüfung am Semesterende, als Hilfsmittel sind alle schriftlichen Unterlagen zugelassen

Kondensierte Materie

Wenn Atome sich zusammen tun, wird es interessant: Grundlagenforschung an Festkörperelementen, Nanostrukturen und neuen Materialien mit überraschenden Eigenschaften treffen auf innovative Anwendungen.

Kern-, Teilchen-, Astrophysik

Ziel der Forschung ist das Verständnis unserer Welt auf subatomarem Niveau, von den Atomkernen im Zentrum der Atome bis hin zu den elementarsten Bausteinen unserer Welt.

Biophysik

Biologische Systeme, vom Protein bis hin zu lebenden Zellen und deren Verbänden, gehorchen physikalischen Prinzipien. Unser Forschungsbereich Biophysik ist deutschlandweit einer der größten Zusammenschlüsse in diesem Bereich.