|
Vortragende
Mag. Günther Füllerer
guenther.fuellerer@univie.ac.at
Mag. Margaretha Preusser
Modus
- Montag 9.00 – 13.00 im EDV-Lab3 (BWZ, 1.Stock)
- Kurs hat prüfungsimmanenter Charakter -> Anwsenheitspflicht
- Erste Einheit: 1.10.2007 (absolute Anwesenheitspflicht!!!!!)
- Informationen zum Anmelde- und Abmeldemodus finden Sie hier (Deadline zum Abmelden: 14.10.2007)
Kursunterlagen
Alle Kursunterlagen (Folien, Aufgabenblätter, Musterlösungen, etc.) erhalten Sie auf folgender Kurshomepage. Für den Zugang benötigen Sie einen gültigen UNET Zugang.
Ziele
- Umgang mit einer modernen Software-Entwicklungsumgebung (Microsoft C++ Express Edition 2005)
- Hilfe und Dokumentation
- Fehlersuche und Debugging
- Basiswissen über die Programmiersprache C++
- Nur Konzepte und Funktionen, die für unseren konkreten Anwendungsbereich notwendig sind
- Keine objektorientierte Programmierung
- Keine Benutzeroberflächenerstellung
- Keine Software-Entwicklung (im herkömmlichen
Sinn)
- Einfache grafische Darstellung von Algorithmen
(Flussdiagramme)
- Methodenwissen zur Entwicklung von einfachen
Algorithmen und deren Transformation in eine
maschinennahe Formulierung
- Implementierung von Verfahren zur Lösung
kombinatorischer Optimierungsverfahren in C++
- Verfahren aus dem Kurs Operations Management
- Verfahren für Probleme aus der Transportlogistik
- Und vor allem: sehr viel Übung
Inhalt
- Vorbesprechung und Einführung
- Einführung in das Programmieren in C++ mit MS
Visual C++ Express Edition 2005
- Ein- und Ausgabe mit Dateien
- Kürzeste Wege-Algorithmen
- Datenstrukturen aus der Standard Template Library
(STL)
- Verfahren für das Travelling Salesperson Problem
(TSP), verwandte Probleme und lokale
Suchverfahren
- Verfahren für das Vehicle Routing Problem (VRP)
und lokale Suchverfahren
- Das Umlaufverfahren für das quadratische
Zuordnungsproblem (QAP)
- Metaheuristiken: Variable Neighborhood Search (VNS), Ant Colony Optimization (ACO)
Literatur
-
Vortragsfolien sind auf der Kurshomepage verfügbar
-
Weitere Literatur als PDF finden Sie ebenfalls auf der Kurshomepage.
Voraussetzungen
-
positiver Abschluss des Moduls OMA (Operations Management)
(bitte Bestätigung in der 1. Einheit mitbringen)
-
Keine WirtschaftsinformatikerInnen!
- Eigener PC (MS Windows, Taktfrequenz > 1 GHz)
Benotung
Um den Kurs positiv absolvieren zu können müssen Sie
einerseits in Summe mehr als 50% erreichen und andererseits beim
theoretischen und praktischen Endtest in Summe mehr als 50% erreichen.
-
[15%] Theorieaufgaben
-
[35%] Programmieraufgaben
-
[25%] Theorieendtest Do, 24.1.2008 16:00 Hs 12 BWZ
-
[25%] Programmierendtest Mo, 28.1.2008 10:00 EDV-Labor 3
Der Kurs ist entweder als Nicht-BWL Modul für die KFK
Produktions- / Logistikmanagement, als Wahlfach oder als Freies
Wahlfach für die Studien IBW bzw. BW (Magisterstudium)
anrechenbar.
|
|