Institut für Betriebssysteme und Rechnerverbund
- News
- Wir über uns
- Connected and Mobile Systems
- Verteilte Systeme
- Algorithmik
- Mikroprozessorlabor
- Studium
- Service
- Spin-Offs
- Forschungsverbünde
  - IST.hub

Mathematische Methoden der Algorithmik

Semester	Wintersemester 2014/2015 Wintersemester 2022/2023 Wintersemester 2021/2022 Wintersemester 2020/2021 Wintersemester 2019/2020 Wintersemester 2018/2019 Wintersemester 2017/2018 Wintersemester 2016/2017 Wintersemester 2015/2016 Wintersemester 2013/2014 Wintersemester 2012/2013 Wintersemester 2011/2012 Wintersemester 2010/2011 Wintersemester 2009/2010 Wintersemester 2008/2009
Modulnummer	INF-ALG-03
Veranstaltungsnummer	INF-ALG-003, INF-ALG-004
Studiengänge	Informatik Master, Informations-Systemtechnik Master, Wirtschaftsinformatik Master
IBR Gruppe	ALG (Prof. Fekete)
Art	Vorlesung & Übung
Dozent	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Raum 335
Assistent	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Raum 335
LP	5
SWS	2+1+1
Ort & Zeit	Vorlesung: Montag, 15:00 - 16:30, PK 2.2, Große Übung: Freitag, 08:00-09:30, 14-täglich, IZ 305 Kleine Übung: Freitag, 08:00-09:30, 14-täglich, IZ 305
Beginn	Erste Vorlesung: Montag, 27.10.2014 Erste große Übung: Freitag, 14.11.2014 Erste kleine Übung: Freitag, 21.11.2014
Voraussetzungen	keine
Scheinerwerb	Studienleistung: Erfolgreiche Bearbeitung von mindestens 50 Prozent der Hausaufgaben. Prüfungsleistung: Mündliche Prüfung nach dem Semester. Details werden noch festgelegt.
Inhalt	Thema ist lineare und ganzzahlige Optimierung. Die Studierenden erlernen, gegebene Probleme als solche Programme zu formulieren und zu lösen, sowie die theoretischen Aspekte dahinter: Lineare Optimierung Simplexalgorithmus Dualität Ganzzahlige Optimierung
Literatur/Links	B. Korte and J. Vygen: Combinatorial Optimization: Theory and Algorithms, Algorithms and Combinatorics, Springer, 2005 (kv-cota-05, BibTeX) A. Schrijver: Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, 1998 (s-tlip-98, BibTeX) V. Chvátal: Linear Programming, Series of Books in the Mathematical Sciences, W.H. Freeman, 1983 (c-lp-83, BibTeX) Ein Skript aus dem Wintersemester 2008/09
Aktuelles Die erste Vorlesung findet am Montag, den 27.10.2014 statt! Die geplanten großen Übungen sind am 14.11., 28.11., 12.12., 30.01. Die geplanten kleinen Übungen sind am 21.11., 05.12., 09.01., 23.01., 06.02. Mailingliste Es gibt eine Mailingliste zu dieser Vorlesung, in die sich Teilnehmer bitte eintragen. Bei Problemen bitte an Prof. Dr. Sándor P. Fekete wenden. Hausaufgaben 1. Hausaufgabenblatt 2. Hausaufgabenblatt 3. Hausaufgabenblatt 4. Hausaufgabenblatt 5. Hausaufgabenblatt