Universität Wien

040491 VK nBWM PM/LM: Implement. von Optimierungsverfahren (2007W)

8.00 ECTS (4.00 SWS), SPL 4 - Wirtschaftswissenschaften
Prüfungsimmanente Lehrveranstaltung

Test: 24.01.2008 16.00-18.00 Uhr

Details

max. 30 Teilnehmer*innen
Sprache: Deutsch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Montag 01.10. 09:00 - 13:00 EDV-Labor 3
Montag 08.10. 09:00 - 13:00 EDV-Labor 3
Montag 15.10. 09:00 - 13:00 EDV-Labor 3
Montag 22.10. 09:00 - 13:00 EDV-Labor 3
Montag 29.10. 09:00 - 13:00 EDV-Labor 3
Montag 05.11. 09:00 - 12:00 Seminarraum 1
Montag 12.11. 09:00 - 13:00 EDV-Labor 3
Montag 19.11. 09:00 - 13:00 EDV-Labor 3
Montag 26.11. 09:00 - 13:00 EDV-Labor 3
Montag 03.12. 09:00 - 13:00 EDV-Labor 3
Montag 10.12. 09:00 - 13:00 EDV-Labor 3
Montag 17.12. 09:00 - 13:00 EDV-Labor 3
Montag 07.01. 09:00 - 13:00 EDV-Labor 3
Montag 14.01. 09:00 - 13:00 EDV-Labor 3
Montag 21.01. 09:00 - 13:00 EDV-Labor 3
Donnerstag 24.01. 16:00 - 18:00 Hörsaal 12
Montag 28.01. 09:00 - 13:00 EDV-Labor 3

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

* 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) * Komplexitätstheorie (Vortrag von Dr. K. Dörner) * 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: Ant Colony Optimization (ACO)

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

* Umgang mit einer modernen Software-
Entwicklungsumgebung (Microsoft C++ Express Edition 2005) o Hilfe und Dokumentation o Fehlersuche und Debugging * Basiswissen über die Programmiersprache C++ o Nur Konzepte und Funktionen, die für unseren konkreten
Anwendungsbereich notwendig sind o Keine objektorientierte Programmierung o Keine Benutzeroberflächenerstellung o 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++ o Verfahren aus dem Kurs Operations Management o Verfahren für Probleme aus der Transportlogistik * *Und vor allem: sehr viel Übung*
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, 21.6.2007 18:00 Hs 3 BWZ
* [25%] Programmierendtest Fr, 22.6.2007 9:00 - 11:00 Gruppe I und
11:00 - 13:00 Gruppe II

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.

Prüfungsstoff

Die E-Learning Plattform WebCT <http://www.univie.ac.at/ZID/elearning-webct/> der Universität Wien wird im Kurs verwendet (Die Freischaltung erfolgt durh den Kursleiter nach der 1. Einheit). Informationen dazu finden Sie hier. <http://www.univie.ac.at/ZID/elearning-dokumentationen/> Stellen Sie sicher, dass Sie über einen gültigen Unet-Account <http://www.univie.ac.at/ZID/unet> verfügen, sollten Sie diesen noch nicht aktiviert haben bitte aktivieren Sie ihn hier <http://www.univie.ac.at/zid/unet-anmeldung>.
Sollten bei der Verwendung von WebCT Probleme auftreten, vergewissern Sie sich bitte ob Sie einen geeigneten Browser <http://www.webct.com/tuneup> verwenden bzw. ob ihre Browsereinstellung richtig konfiguriert sind.

Literatur

* Vortragsfolien sind im WebCT verfügbar * Neil Gray "A Beginners C++" - http://www.uow.edu.au/~nabg/ABC/ABC.html <http://www.uow.edu.au/%7Enabg/ABC/ABC.html%20>
* Wulf Alex (2004) "Einführung in C/C++", Skriptum, Universität Karlsruhe, http://www.mvm.uni-karlsruhe.de/skripten/ skriptumC.pdf <http://www.univie.ac.at/bwl/prod/teaching/LVAs/nBWM-Implement/SS07/#literature>

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29