Forschungsprojekt Algorithmen und Komplexität (infFPAuK) (080004)
- Dozent/in
- Prof. Dr. Klaus Jansen
- Angaben
- Studienprojekt, 10 SWS, ECTS-Studium, ECTS-Credits: 10
Zeit und Ort: n.V. Bemerkung zu Zeit und Ort: Bei Interesse melden Sie sich bitte bei Prof. Jansen (kj@informatik.uni-kiel.de), Kai Kahler (kka@informatik.uni-kiel.de) oder Malte Tutas (mtu@informatik.uni-kiel.de).
- Voraussetzungen / Organisatorisches
- Vorkenntnisse im Bereich Algorithmen und Komplexität sind hilfreich, aber nicht notwendig.
Es gibt keine formalen Voraussetzungen. Gerade für die theoretischen Themen ist es jedoch hilfreich, Kenntnisse im Bereich von Algorithmen und Komplexität zu haben, wie sie z.B. in den Wahlpflichtmodulen von Prof. Jansen und in den Pflichtmodulen ,,Einführung in die Algorithmik" und ,,Analyse von Algorithmen und Komplexität" vermittelt werden.
- Inhalt
- Im Rahmen des Forschungsprojekts im Fachbereich Informatik haben die Studierenden die Möglichkeit, aktiv an einem laufenden Forschungsprojekt teilzunehmen. So ein Projekt beinhaltet Literaturrecherche, eigenständige Forschungsarbeit, ggf. Implementierung, Forschungsmeetings mit wissenschaftlichen Mitarbeitern und die Anfertigung einer wissenschaftlichen Ausarbeitung der Ergebnisse. Mögliche Themen stammen aus den Bereichen des Operations Research, der Diskreten Optimierung und der Komplexitätstheorie. Sowohl praktische, als auch theoretische Themen sind verfügbar.
Lernziele
Die Studierenden lernen durch die Arbeit am Projekt wissenschaftliche Abläufe kennen und erfahren, wie die Arbeit in einer Arbeitsgruppe an einer Universität im Bereich Informatik aussehen kann. Sie lernen, mit anderen wissenschaftlichen Mitarbeitern zusammenzuarbeiten, ihnen ihre Ergebnisse vorzustellen und wissenschaftliche Arbeiten anzufertigen.
Lerninhalte
Die möglichen Themen des Projekts stammen aus den Bereichen, an denen die wissenschaftlichen Mitarbeiter und Prof. Jansen zur Zeit arbeiten, die also gerade Gegenstand der aktuellen Forschung sind. Darunter sind Themen zur (gemischt-) ganzzahligen Optimierung, sowie zu Scheduling- und Packungsproblemen. Für uns ist sowohl interessant, in welcher (theoretischen) Laufzeit ein gegebenes Optimierungsproblem gelöst werden kann, als auch wie gut unsere Algorithmen in der Praxis abschneiden. Daher gibt es neben den theoretischen Themen auch Implementierungsaufgaben.
Im Bereich der Packungsprobleme liegt der Fokus auf der Untersuchung von Spezialfällen, bei denen sich die aktuell besten Approximationsraten unterbieten lassen. Bei den Scheduling-Problemen versuchen wir, möglichst effiziente (exaktet oder approximative) Algorithmen zu entwickeln, unter der Annahme, dass einige Eingabeparameter klein sind. Im Kontext der (gemischt) ganzzahligen Optimierung schauen wir uns vor allem Spezialfälle an, bei denen die Instanzen sehr stark strukturiert sind.
Prüfungsleistung
Vortrag und schriftliche Ausarbeitung der Ergebnisse.
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 5
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
Vertiefung im Forschungsschwerpunkt Nanowissenschaften KiNSIS, Weitere Infos zur Vorlesung befinden sich im iLearn unter https://ilearn.informatik.uni-kiel.de/public/courses/199
Zeit und Ort: n.V.
vom 14.4.2024 bis zum 14.7.2024 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.
Das Modul ist wählbar, wenn Studierende mindestens eins der Module
Algorithmen und Datenstrukturen, Einführung in Algorithmen oder Analyse von Algorithmen
und Komplexität vorher erfolgreich bestanden haben.
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
Vertiefung im Forschungsschwerpunkt Nanowissenschaften KiNSIS, Weitere Infos zur Vorlesung befinden sich im iLearn unter https://ilearn.informatik.uni-kiel.de/public/courses/198
Zeit und Ort: n.V.
vom 14.4.2024 bis zum 14.7.2024
Vorbesprechung: 17.4.2024, 12:00 - 12:30 Uhr, Raum CAP4 - R.1011 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.
Das Modul ist wählbar, wenn Studierende mindestens eins der Module
Algorithmen und Datenstrukturen, Einführung in Algorithmen oder Analyse von Algorithmen
und Komplexität vorher erfolgreich bestanden haben.
- 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://elearn.informatik.uni-kiel.de/course/view.php?id=223
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 14.4.2024 bis zum 14.7.2024
Vorbesprechung: 17.4.2024, 12:30 - 13: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
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: 5
Zeit und Ort: n.V.
vom 14.4.2024 bis zum 14.7.2024
Vorbesprechung: 17.4.2024, 12:00 - 12: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
www: https://elearn.informatik.uni-kiel.de/course/view.php?id=223
infAAK-01a: Analyse von Algorithmen und Komplexität (AnAlgKom) (080006)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, David Fischer, Malte Tutas
- 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 14.4.2024 bis zum 14.7.2024
1. Prüfungstermin (Klausur am Ende der Vorlesungszeit eines Semesters): 19.7.2024, 8:00 - 12:00 Uhr, Raum CAP2 - Hörsaal C; 19.7.2024, 8:00 - 12:00 Uhr, Raum LS1 - Klaus-Murmann-Hörsaal; 19.7.2024, 8:00 - 12:00 Uhr, Raum ABG7 - R.E62; 19.7.2024, 8:00 - 12:00 Uhr, Raum CAP2 - Hörsaal D 2. Prüfungstermin (Klausur zu Beginn der Vorlesungszeit des Folgesemesters): 11.10.2024, 8:00 - 12:00 Uhr; 11.10.2024, 8:00 - 12:00 Uhr
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 200
- Zugeordnete Lehrveranstaltungen
- UE: Betreutes Arbeiten der Pflichtveranstaltungen im Bachelor Informatik und Wirtschaftsinformatik (080291)
-
Dozentinnen/Dozenten: Dr. Pamela Fleischmann, Dr.-Ing. Claudius Zelenka, David Fischer, Annika Huch, Dr. Gregor Große-Bölting, N.N.
Zeit und Ort: Fr 14:00 - 17:00, LMS8 - R.EG.016 (40) (außer Fr 19.4.2024, Fr 28.6.2024); Fr 14:00 - 17:00, LMS8 - R.EG.017 (40) (außer Fr 19.4.2024); Fr 14:00 - 17:00, LMS8 - R.EG.009 (24), LMS8 - R.EG.010 (26); Fr 14:00 - 17:00, LMS8 - R.EG.015 (40) (außer Fr 28.6.2024); Fr 15:00 - 17:00, LMS8 - R.01.010 (24); Fr 14:00 - 17:00, LMS8 - R.01.019 (40); Einzeltermine am 19.4.2024, 28.6.2024 14:00 - 17:00, Raum n.V.
- UE: Übung zu: Analyse von Algorithmen und Komplexität (080005)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, David Fischer, Malte Tutas
Zeit und Ort: Mo, Di 12:15 - 13:45, LMS8 - R.EG.017 (40); Do 12:15 - 13:45, LMS8 - R.EG.016 (40); Fr 10:15 - 11:45, WSP3 - Seminarraum 2 (32); Fr, Mo 12:15 - 13:45, WSP3 - Seminarraum 2 (32)
infAAK_A-01a: Analyse von Algorithmen und Komplexität - Analyseteil (AnAlgKomAn) (080014)
- 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 14.4.2024 bis zum 14.7.2024
1. Prüfungstermin (Klausur am Ende der Vorlesungszeit eines Semesters): 19.7.2024, 8:00 - 12:00 Uhr, Raum CAP2 - Hörsaal F 2. Prüfungstermin (Klausur zu Beginn der Vorlesungszeit des Folgesemesters): 11.10.2024, 8:00 - 12:00 Uhr
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 70
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu: Analyse von Algorithmen und Komplexität - Analyseteil (080016)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, David Fischer, Malte Tutas
Zeit und Ort: n.V.
infAAK_K-01a: Analyse von Algorithmen und Komplexität - Komplexitätsteil (AnAlgKomKom) (080012)
- 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 14.4.2024 bis zum 14.7.2024
1. Prüfungstermin (Klausur am Ende der Vorlesungszeit eines Semesters): 19.7.2024, 8:00 - 12:00 Uhr, Raum CAP2 - Hörsaal K; 19.7.2024, 8:00 - 12:00 Uhr, Raum LMS6 - R.11 2. Prüfungstermin (Klausur zu Beginn der Vorlesungszeit des Folgesemesters): 11.10.2024, 8:00 - 12:00 Uhr; 11.10.2024, 8:00 - 12:00 Uhr
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 150
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu: Analyse von Algorithmen und Komplexität - Komplexitätsteil (080015)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, David Fischer, Malte Tutas
Zeit und Ort: n.V.
infFGA-01a: Fine Grained Algorithms (infFGA-01a) (080007)
- Dozent/in
- Prof. Dr. Klaus Jansen
- Angaben
- Vorlesung, 4 SWS, ECTS-Studium, ECTS-Credits: 8
für ERASMUS-/Austauschstudierende geeignet, Unterrichtssprache Englisch, Vertiefung im Forschungsschwerpunkt Nanowissenschaften KiNSIS
Zeit und Ort: Mo 14:15 - 15:45, LMS8 - R.EG.016 (40); Mi 10:15 - 11:45, LMS8 - R.EG.016 (40)
vom 14.4.2024 bis zum 14.7.2024
- Voraussetzungen / Organisatorisches
- Das Modul ist wählbar, wenn Studierende mindestens eins der Module
Algorithmen und Datenstrukturen, Einführung in Algorithmen oder Analyse von Algorithmen
und Komplexität vorher erfolgreich bestanden haben.
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 40
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu: Fine Grained Algorithms (080046)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, Hauke Brinkop, M.Sc.
Zeit und Ort: Mi 12:15 - 13:45, LMS8 - R.EG.016 (40)
Übung zu: Analyse von Algorithmen und Komplexität (Ü AnAlgKom) (080005)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, David Fischer, Malte Tutas
- Angaben
- Übung, 2 SWS, ECTS-Studium
Zeit und Ort: Mo, Di 12:15 - 13:45, LMS8 - R.EG.017 (40); Do 12:15 - 13:45, LMS8 - R.EG.016 (40); Fr 10:15 - 11:45, WSP3 - Seminarraum 2 (32); Fr, Mo 12:15 - 13:45, WSP3 - Seminarraum 2 (32)
vom 14.4.2024 bis zum 14.7.2024
- 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) (080016)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, David Fischer, Malte Tutas
- Angaben
- Übung, 1 SWS, ECTS-Studium
Zeit und Ort: n.V.
vom 14.4.2024 bis zum 14.7.2024
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 150
- Zugeordnet zu: infAAK_A-01a: Analyse von Algorithmen und Komplexität - Analyseteil (080014)
Übung zu: Analyse von Algorithmen und Komplexität - Komplexitätsteil (ÜAnAlgKomKom) (080015)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, David Fischer, Malte Tutas
- Angaben
- Übung, 1 SWS, ECTS-Studium
Zeit und Ort: n.V.
vom 14.4.2024 bis zum 14.7.2024
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 150
- Zugeordnet zu: infAAK_K-01a: Analyse von Algorithmen und Komplexität - Komplexitätsteil (080012)
Übung zu: Fine Grained Algorithms (Ü infFGA-01a) (080046)
- Dozentinnen/Dozenten
- Prof. Dr. Klaus Jansen, Hauke Brinkop, M.Sc.
- Angaben
- Übung, 2 SWS
für ERASMUS-/Austauschstudierende geeignet, Unterrichtssprache Englisch, Vertiefung im Forschungsschwerpunkt Nanowissenschaften KiNSIS
Zeit und Ort: Mi 12:15 - 13:45, LMS8 - R.EG.016 (40)
vom 14.4.2024 bis zum 14.7.2024
- Voraussetzungen / Organisatorisches
- Das Modul ist wählbar, wenn Studierende mindestens eins der Module
Algorithmen und Datenstrukturen, Einführung in Algorithmen oder Analyse von Algorithmen
und Komplexität vorher erfolgreich bestanden haben.
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 40
- Zugeordnet zu: infFGA-01a: Fine Grained Algorithms (080007)
WInf-BSemOR: Seminar Operations Research (WInf-BSemOR) (080219)
- Dozent/in
- Prof. Dr. Klaus Jansen
- Angaben
- Seminar, 2 SWS, ECTS-Studium, ECTS-Credits: 5
Zeit und Ort: n.V.
vom 14.4.2024 bis zum 14.7.2024 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
- Bin Packing, 2D-Packungsproblemen und Scheduling - Weitere Informationen auf der Website
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 12
WInf-ProjOR: Bachelorprojekt - Operations Research (WInf-Proj-OR) (080142)
- Dozent/in
- Prof. Dr. Klaus Jansen
- Angaben
- Übung, 4 SWS, ECTS-Studium, ECTS-Credits: 6
Zeit und Ort: n.V.
vom 14.4.2024 bis zum 14.7.2024
Sondertermin: 12.7.2024, 13:30 - 16:00 Uhr, Raum CAP4 - R.1011
- Inhalt
- Es werden in kleinen Gruppen praktische Optimierungsprobleme behandelt. Hauptaugenmerk liegt hierbei einerseits auf den Designtechniken, andererseits auf Fragen der Effizienz bei der Implementierung. Bei einigen der Problemstellungen ist die direkte Zusammenarbeit mit Firmen vorgesehen.
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 8
|
|