Fachhochschule Südwestfalen - Prof. Dr. rer. nat. Hühne

Grundlagen der Informatik 2
Studiengang (PO) Bereich	Fach- semester	Prüfung			SWS					ECTS Punkte
Studiengang (PO) Bereich	Fach- semester	Nr	VL/T	Art	V	Ü	P	S	SU	ECTS Punkte
Bereich Is-IN-AI-BP/2006
Bereich Is-IN-AI-GS/2002

Dozent(in)	Prof. Dr. Martin Hühne
Inhaltliche Beschreibung	Datenstrukturen: Stacks, Queues verkettete Listen, Suchbäume, AVL-Bäume, B-Bäume Hashtabellen (offene/geschlossene Hashverfahren) Effiziente Algorithmen, beispielsweise Algorithmen in der Kryptographie String Matching Suchalgorithmen in Feldern Algorithmen im Compilerbau, Syntaxbäume, Endliche Automaten
Lernziele	grundlegende Datenstrukturen mit ihren Eigenschaften und möglichen Implementierungen kennen und verstehen sowie geeignete Datenstrukturen für typische Einsatzszenarien auswählen können fortgeschrittene Methoden für den Entwurf und die Analyse effizienter Algorithmen kennen und anwenden können gemeinsame Grundlagen und Zusammenhänge der Anwendungsbereiche der Informatik kennen und erkennen
Schlüssel- qualifikationen	algorithmisches Denken Methodenkompetenz Analysefähigkeit Synthesefähigkeit Wissen um Definitions- und Anwendungsgrenzen
Unterrichtsform	Vorlesung, Übung
Sprache der Veranstaltung	Deutsch, ggf. Englisch bzw. englischsprachige Literatur
Prüfungs- leistungen	lt. Ankündigung in der Vorlesung.
Zulassungs- voraussetzungen	Vorlesung: keine Übung: Anmeldung an der E-Learning-Plattform (erfordert E-Mail-Account auf stud.fh-swf.de). Testat: Die Regeln für das Testat werden in der Übung bekanntgegeben. Prüfungsleistungen: Testat für die Übung
Art des Moduls	Pflichtveranstaltung
Literatur	Bernd Owsnicki-Klewe *Algorithmen und Datenstrukturen* Wißner-Verlag, 1999 ISBN 3-89639-172-0 € 15,80 Ulrich Levi, Paul Rembold *Einführung in die Informatik - für Naturwissenschaftler und Ingenieure* Hanser Verlag, 2002 ISBN 3-446-21932-3 € 29,90
Weitere Informationen	Für die Übungen wird u.a. die eLearning-Plattform genutzt. Zur Übung zugelassene Studierende können sich an der eLearning-Plattform anmelden.

Grundlagen der Informatik 2