Modulhandbuch - Hochschule Rhein-Waal
Modulhandbuch - Hochschule Rhein-Waal
Modulhandbuch - Hochschule Rhein-Waal
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
EG_2.03 Algorithmen und Datenstrukturen<br />
Kennnummer<br />
EG_2.03<br />
Workload<br />
150 h<br />
Credits<br />
5 CP<br />
2. Semester<br />
Häufigkeit des<br />
Angebots<br />
Studiensemester<br />
Sommersemester<br />
Dauer<br />
1 Semester<br />
Lehrveranstaltungen<br />
Vorlesung: 30 h / 2 SWS<br />
Übung: 30 h / 2 SWS<br />
Kontaktzeit<br />
60 h / 4 SWS<br />
Selbststudium<br />
90 h<br />
geplante<br />
Gruppengröße<br />
Vorlesung:<br />
offen<br />
Übung: 40<br />
Studierende<br />
Lernergebnisse (learning outcomes) / Kompetenzen<br />
Die Studierenden kennen wesentliche Basisalgorithmen der Informatik, erlangen Grundwissen über effiziente<br />
Algorithmen und Datenstrukturen. Die Studierenden werden befähigt, einfache Probleme von der Auswahl der<br />
Verfahren, der Festlegung geeigneter Datenstrukturen bis zur effizienten Implementierung zu lösen. Sie sind in<br />
der Lage, die Komplexität von Algorithmen zu analysieren.<br />
Inhalte<br />
• Algorithmusbegriff, Implementierung, Pseudocode<br />
• Grundlegende Datenstrukturen, primitive Datentypen<br />
• Listen, (binäre) Bäume, Graphen, Stapel, Warteschlangen, Arrays<br />
• Suchen, Sortieren, Hashing<br />
• Datenkompression<br />
• Pattern Matching<br />
• Algorithmen auf Bäumen und Graphen<br />
• Komplexitätsklassen, Problem: P vs. NP<br />
• Moderne Algorithmen aus dem Umfeld der Interdienste (z. B. Page-Rank)<br />
Lehrformen<br />
Vorlesung mit begleitender Übung (Übungsblätter). Die Veranstaltung findet im seminaristischen Stil statt, mit<br />
Tafelanschrieb und Projektion.<br />
Teilnahmevoraussetzungen<br />
Empfohlen wird der erfolgreiche Abschluss der Module "Diskrete Mathematik und Logik" und "Strukturierte<br />
und Objektorientierte Programmierung"<br />
Prüfungsformen<br />
Bewertete Prüfungsleistung<br />
Voraussetzungen für die Vergabe von Kreditpunkten<br />
Bestandene Modulprüfung<br />
E-Government, B. Sc.<br />
<strong>Hochschule</strong> <strong>Rhein</strong>-<strong>Waal</strong> - Fakultät Kommunikation und Umwelt - 2012 21