Inf-MP-AlgEng: Masterprojekt - Algorithm Engineering (MP Alg.) (080176)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Kai Kahler, M.Sc.
- Angaben
- Übung, 4 SWS, ECTS-Studium, ECTS-Credits: 10, Weitere Infos zur Vorlesung befinden sich im iLearn unter https://ilearn.informatik.uni-kiel.de/public/courses/199
Zeit und Ort: n.V.
vom 9.4.2023 bis zum 9.7.2023
Vorbesprechung: 17.4.2023, 13:30 - 14:00 Uhr, Raum CAP4 - R.1011 Bemerkung zu Zeit und Ort: Termine werden bei der Vorbesprechung festgelegt.
- Voraussetzungen / Organisatorisches
- Zielgruppe: Masterstudenten der Mathematik, Wirtschaftsinformatik oder Informatik.
Voraussetzungen für die Teilnahme sind
- Programmierkenntnisse in Java oder C
- Interesse an Optimierungsproblemen
Bitte bei Interesse direkt bei Prof. Jansen (kj@informatik.uni-kiel.de) oder Kai Kahler (kka@informatik.uni-kiel.de) melden.
- Zusätzliche Informationen
- www: https://ilearn.informatik.uni-kiel.de/public/courses/199
Inf-MS-TIAktF: Masterseminar - Theoretische Informatik (Aktuelle Forschungsfragen) (Sem.Theo.Inf.) (080017)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Kai Kahler, M.Sc.
- Angaben
- Seminar, 2 SWS, ECTS-Studium, ECTS-Credits: 5, Weitere Infos zur Vorlesung befinden sich im iLearn unter https://ilearn.informatik.uni-kiel.de/public/courses/198
Zeit und Ort: n.V.
vom 9.4.2023 bis zum 9.7.2023
Vorbesprechung: 17.4.2023, 13:00 - 13:30 Uhr, Raum CAP4 - R.1011 Sondertermin: 29.8.2023, 11:30 - 14:30 Uhr, Raum CAP4 - R.1110 Bemerkung zu Zeit und Ort: Termine werden bei der Vorbesprechung festgelegt.
- Voraussetzungen / Organisatorisches
- Zielgruppe: Studierende der Informatik und Mathematik mit Studienziel Master und Diplom
Weitere Infos zum Seminar befinden sich im iLearn, siehe Link.
- Inhalt
- Bin Packing, 2D-Packungsproblemen und Scheduling
Bitte bei Interesse direkt bei Prof. Jansen (kj@informatik.uni-kiel.de) oder Kai Kahler (kka@informatik.uni-kiel.de) melden.
- Zusätzliche Informationen
- www: https://ilearn.informatik.uni-kiel.de/public/courses/198
Inf-MSc-Proj-OR: Masterprojekt - Operations Research (Pr. WI OR) (080013)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Kai Kahler, M.Sc.
- Angaben
- Übung, 5 SWS, ECTS-Studium, ECTS-Credits: 10, Weitere Infos zur Vorlesung befinden sich im iLearn unter https://ilearn.informatik.uni-kiel.de/public/courses/199
Zeit und Ort: n.V.
vom 9.4.2023 bis zum 9.7.2023
Vorbesprechung: 17.4.2023, 13:30 - 14:00 Uhr, Raum CAP4 - R.1011 Bemerkung zu Zeit und Ort: Termine werden bei der Vorbesprechung festgelegt.
- Voraussetzungen / Organisatorisches
- Zielgruppe: Masterstudenten der Mathematik, Wirtschaftsinformatik oder Informatik.
Voraussetzungen für die Teilnahme sind
- Programmierkenntnisse in Java oder C
- Interesse an Optimierungsproblemen
Bitte bei Interesse direkt bei Prof. Jansen (kj@informatik.uni-kiel.de) oder Kai Kahler (kka@informatik.uni-kiel.de) melden.
- Inhalt
- Scheduling und Produktionsplanung.
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 8
www: https://ilearn.informatik.uni-kiel.de/public/courses/199
Inf-MSc-SemOR: Masterseminar - Operations Research/Effiziente Algorithmen (Inf-MSc-SemOR3) (080018)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Kai Kahler, M.Sc.
- Angaben
- Seminar, 2 SWS, ECTS-Studium, ECTS-Credits: 4
Zeit und Ort: n.V.
vom 9.4.2023 bis zum 9.7.2023
Vorbesprechung: 17.4.2023, 13:00 - 13:30 Uhr, Raum CAP4 - R.1011 Bemerkung zu Zeit und Ort: Termine werden bei der Vorbesprechung festgelegt.
- Voraussetzungen / Organisatorisches
- Zielgruppe: Studierende der Wirtschaftsinformatik mit Studienziel Master und Diplom
- Inhalt
- Themen aus Operations Research wie Sportligaoptimierung, Routenplanung und Fluglinienoptimierung (Fleet Scheduling)
Bitte bei Interesse direkt bei Prof. Jansen (kj@informatik.uni-kiel.de) oder Kai Kahler (kka@informatik.uni-kiel.de) melden.
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 12
Inf-Sem-AlgKom: Bachelorseminar - Algorithmen und Komplexität (Inf-Sem-AlgKom) (080222)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Kai Kahler, M.Sc.
- Angaben
- Seminar, 2 SWS, ECTS-Studium, ECTS-Credits: 5
Zeit und Ort: Einzeltermine am 8.6.2023, 15.6.2023, 29.6.2023, 6.7.2023 10:00 - 11:00, CAP4 - R.1011
vom 9.4.2023 bis zum 9.7.2023 Bemerkung zu Zeit und Ort: Das Seminar findet semesterbegleitend statt.
- Voraussetzungen / Organisatorisches
- Zielgruppe: Studierende der Informatik, Wirtschaftsinformatik und Mathematik mit Studienziel Bachelor
- Inhalt
- Es werden Themen aus dem Bereich "Parameterisierte Algorithmen" vergeben.
Mehr Informationen zum Thema finden Sie bald auf der Homepage zum Seminar.
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 12
infAAK-01a: Analyse von Algorithmen und Komplexität (AnAlgKom) (080006)
- Dozent/in
- Prof. Dr. Klaus Jansen
- Angaben
- Vorlesung, 4 SWS, ECTS-Studium, ECTS-Credits: 8
Zeit und Ort: Mo 10:15 - 11:45, OS75 - Hans-Heinrich-Driftmann-Hörsaal (ehem. Hörsaal 3); Do 16:15 - 17:45, OS75 - Hans-Heinrich-Driftmann-Hörsaal (ehem. Hörsaal 3)
vom 9.4.2023 bis zum 9.7.2023
1. Prüfungstermin (Klausur am Ende der Vorlesungszeit eines Semesters): 14.7.2023, 8:00 - 13:00 Uhr, Raum CAP2 - Hörsaal E; 14.7.2023, 8:00 - 13:00 Uhr, Raum CAP2 - Hörsaal D; 14.7.2023, 8:00 - 13:00 Uhr, Raum CAP4 - R.1110; 14.7.2023, 8:00 - 12:00 Uhr, Raum LMS6 - R.10 Steinitz-Hörsaal 2. Prüfungstermin (Klausur zu Beginn der Vorlesungszeit des Folgesemesters): 19.10.2023, 8:00 - 13:00 Uhr, Raum CAP3 - Hörsaal 3; 19.10.2023, 8:00 - 13:00 Uhr, Raum CAP3 - Hörsaal 2; 19.10.2023, 8:00 - 13:00 Uhr, Raum CAP2 - Hörsaal F Klausureinsicht: 18.8.2023, 13:45 - 15:30 Uhr, Raum LMS8 - R.EG.017 (40)
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 150
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu: Analyse von Algorithmen und Komplexität (080000)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, Hauke Brinkop, M.Sc.
Zeit und Ort: Mo 12:15 - 13:45, LMS8 - R.EG.017 (40); Di 12:15 - 13:45, CAP3 - Hörsaal 1; Do 12:15 - 13:45, WSP3 - Seminarraum 1 (24); Fr 10:15 - 11:45, LMS8 - R.EG.010 (26); Fr 12:15 - 13:45, WSP3 - Seminarraum 2 (32) Sondertermine: 25.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a; 26.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a; 27.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a; 28.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a; 29.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a
infAAK_A-01a: Analyse von Algorithmen und Komplexität - Analyseteil (AnAlgKomAn) (080001)
- Dozent/in
- Prof. Dr. Klaus Jansen
- Angaben
- Vorlesung, 2 SWS, ECTS-Studium, ECTS-Credits: 4
Zeit und Ort: Mo 10:15 - 11:45, Raum n.V.; Do 16:15 - 17:45, Raum n.V.
vom 9.4.2023 bis zum 9.7.2023
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 150
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu: Analyse von Algorithmen und Komplexität - Analyseteil (080007)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, Hauke Brinkop, M.Sc.
Zeit und Ort: n.V.
infAAK_K-01a: Analyse von Algorithmen und Komplexität - Komplexitätsteil (AnAlgKomKom) (080002)
- Dozent/in
- Prof. Dr. Klaus Jansen
- Angaben
- Vorlesung, 2 SWS, ECTS-Studium, ECTS-Credits: 4
Zeit und Ort: Mo 10:15 - 11:45, Raum n.V.; Do 16:15 - 17:45, Raum n.V.
vom 9.4.2023 bis zum 9.7.2023
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 150
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu: Analyse von Algorithmen und Komplexität - Komplexitätsteil (080004)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, Hauke Brinkop, M.Sc.
Zeit und Ort: n.V.
MS0202: Effiziente Algorithmen (EffAlg) (080056)
- Dozent/in
- Prof. Dr. Klaus Jansen
- Angaben
- Vorlesung, 4 SWS, ECTS-Studium, ECTS-Credits: 8, Die Unterrichtssprache ist Deutsch.
Zeit und Ort: Mo 14:15 - 15:45, LMS8 - R.EG.017 (40); Mi 10:15 - 11:45, LMS8 - R.EG.017 (40)
vom 9.4.2023 bis zum 9.7.2023
Mündliche Prüfung: 21.12.2023, 11:00 - 12:00 Uhr
- Voraussetzungen / Organisatorisches
- Vorraussetzung ist der Besuch der Vorlesungen "Algorithmen und Datenstrukturen" sowie "Mathematik A und B".
- Inhalt
- Thema sind Komplexitätsmaße für Algorithmen und grundlegende Designprinzipien für den Entwurf effizienter, exakter und approximativer Algorithmen. Wir betrachten diese anhand klassischer angewandter Optimierungsprobleme. Die Veranstaltung orientiert sich an forschungsbasierter Lehre. Nähere Informationen finden Sie auf der Website.
- Empfohlene Literatur
- K. Jansen: Effiziente Algorithmen, Skript zur Vorlesung. 2002
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (3. ed.). MIT Press, 2009
- Aho, Hopcroft, Ullmann: The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974
- Jansen, Margraf: Approximative Algorithmen und Nichtapproximierbarkeit. de Gruyter, 2008
- Vijay V. Vazirani: Approximation Algorithms. Springer, 2003
- Dorit H. Hochbaum (Ed.): Approximation Algorithms for NP-Hard problems. PWS Publishing Company, 1997
- David P. Williamson, David B. Shmoys: The Design of Approximation Algorithms. Cambridge University Press, 2011
- Rolf Wanka: Approximationsalgorithmen. Teubner Verlag, 2006
- Levitin: Introduction to the Design and Analysis of Algorithms: International Edition. Pearson, 2011
- Brandstädt: Graphen und Algorithmen. B. G. Teubner, 1994
- Kleinberg, Tardos: Algorithm Design. Addison-Wesley, 2005
- Mehlhorn, Sanders: Algorithms and Data Structures. Springer, 2008
- Dromschke, Drexel: Einführung in Operations Research. Springer, 2011
- Ellinger, Beuermann, Leisten: Operations Research: Eine Einführung. Springer, 2013
- Korte, Vygen: Combinatorial Optimization - Theory and Algorithms. Springer, 2012
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 35
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu: Effiziente Algorithmen (080005)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, N.N.
Zeit und Ort: Mi 12:15 - 13:45, LMS8 - R.EG.017 (40)
Übung zu: Analyse von Algorithmen und Komplexität (Ü AnAlgKom) (080000)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Hauke Brinkop, M.Sc.
- Angaben
- Übung, 2 SWS, ECTS-Studium
Zeit und Ort: Mo 12:15 - 13:45, LMS8 - R.EG.017 (40); Di 12:15 - 13:45, CAP3 - Hörsaal 1; Do 12:15 - 13:45, WSP3 - Seminarraum 1 (24); Fr 10:15 - 11:45, LMS8 - R.EG.010 (26); Fr 12:15 - 13:45, WSP3 - Seminarraum 2 (32)
vom 9.4.2023 bis zum 9.7.2023
Sondertermine: 25.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a; 26.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a; 27.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a; 28.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a; 29.9.2023, 10:00 - 13:00 Uhr, Raum CAP4 - R.13.1304 a
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 150
- Zugeordnet zu: infAAK-01a: Analyse von Algorithmen und Komplexität (080006)
Übung zu: Analyse von Algorithmen und Komplexität - Analyseteil (ÜAnAlgKomA) (080007)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Hauke Brinkop, M.Sc.
- Angaben
- Übung, 1 SWS, ECTS-Studium
Zeit und Ort: n.V.
vom 9.4.2023 bis zum 9.7.2023
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 150
- Zugeordnet zu: infAAK_A-01a: Analyse von Algorithmen und Komplexität - Analyseteil (080001)
Übung zu: Analyse von Algorithmen und Komplexität - Komplexitätsteil (ÜAnAlgKomKom) (080004)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Hauke Brinkop, M.Sc.
- Angaben
- Übung, 1 SWS, ECTS-Studium
Zeit und Ort: n.V.
vom 9.4.2023 bis zum 9.7.2023
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 150
- Zugeordnet zu: infAAK_K-01a: Analyse von Algorithmen und Komplexität - Komplexitätsteil (080002)
Übung zu: Effiziente Algorithmen (Ü EffAlg) (080005)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, N.N.
- Angaben
- Übung, 2 SWS, ECTS-Studium, Die Unterrichtssprache ist Deutsch.
Zeit und Ort: Mi 12:15 - 13:45, LMS8 - R.EG.017 (40)
vom 9.4.2023 bis zum 9.7.2023
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 25
- Zugeordnet zu: MS0202: Effiziente Algorithmen (080056)
WInf-BSemOR: Bachelorseminar - Operations Research (WInf-BSemOR) (080134)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Kai Kahler, M.Sc.
- Angaben
- Seminar, 2 SWS, ECTS-Studium, ECTS-Credits: 5
Zeit und Ort: Einzeltermine am 8.6.2023, 15.6.2023, 29.6.2023, 6.7.2023 10:00 - 11:00, CAP4 - R.1011
vom 9.4.2023 bis zum 9.7.2023 Bemerkung zu Zeit und Ort: Interessierte Studenten melden sich bitte bei Herrn Jansen (kj@informatik.uni-kiel.de).
- Voraussetzungen / Organisatorisches
- Zielgruppe: Studierende der Wirtschaftsinformatik mit Studienziel Bachelor
- Inhalt
- Effiziente Algorithmen für Rucksack und Schedulingprobleme.
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 12
|
|