Formale Methoden und Datenstrukturen

HOCHSCHULE FURTWANGEN UNIVERSITY
Studiengang Wirtschaftsinformatik Bachelor
Titel
Dozent
Einordnung
Formale Methoden und Datenstrukturen
Arbeitsaufwand
Gesamt 180 Std.
Gewichtung




Informatik: hoch
Betriebswirtschaft: gering
Andere Grundlagenfächer: keine
Schlüsselqualifikationen: gering
Voraussetzungen

Programmieren und Modellieren 1

Wichtige, grundlegende Datenstrukturen sowie darauf basierende
Konzepte und Algorithmen verstehen.
Diese Strukturen und Konzepte für Wirtschaftsinformatik-Aufgaben
anwenden können.
Lernziele
Prof. Dr. Ulf Schreier
2. Semester
6 SWS



Inhalt



Literatur


Lehr- und
Lernmethoden
Bewertung






6 credits
Vor- und
Präsenz 90 Std. Nachbereitung:
70 Std.
Pflichtfach
Prüfung und
Vorbereitung:
20 Std.
Listen
- Programmieren von Listen (mit Java Collections)
- Anwenden von Listen für Wirtschaftsinformatik-Aufgaben
- Implementierung von Listen
- Konzepte für Listen: Reguläre Sprachen und Automaten
- Spezielle Listen: Stacks und Queues
Anwendung von Bäumen
- Programmieren von Bäumen (mit XML, DOM und Java)
- Anwendung von Bäumen für Wirtschaftsinformatik-Aufgaben im
allgemeinen
- Entwurfsprinzipien für baum-artige Datenstrukturen
- Entwurf von betriebswirtschaftlichen Nachrichten speziell im
Handelsbereich
- XML- und Java-basierte Entwicklung einer sehr vereinfachten
Bestellung mit anschließender Rechnungserstellung
- Erkennen von Bewegungs- und Stammdaten
Implementierung von Bäumen
Konzepte für Bäume: Kontext-freie Grammatiken und Parser
Aho, A., Ullmann, J.: Informatik. Datenstrukturen und Konzepte der
Abstraktion, MIT Press 1996
Saake, G., Sattler, K.-U.: Algorithmen und Datenstrukturen, dpunkt
2002
Hedtstück, U.: Einführung in die Theoretische Informatik: Formale
Sprachen und Automatentheorie, Oldenbourg 2007
Vorlesung
gemeinsame Übungen zu Präsenzzeiten
Übungen zu Hause mit Abgabe
kurzfristig vorzubereitende Kurz-Referate
Übungen und Referate
Klausur