Lecture: 03-IBGT-THI1-AT Algorithm Theory - Details

General information

Course name	Lecture: 03-IBGT-THI1-AT Algorithm Theory
Subtitle
Course number	03-IBGT-THI1-AT
Semester	WiSe 2025/2026
Current number of participants	313
Home institute	Informatik
Courses type	Lecture in category Teaching
First date	Monday, 13.10.2025 14:00 - 16:00, Room: MZH 2490 (Seminarraum)
Type/Form
Englischsprachige Veranstaltung	Nein
ECTS points	4,5

Lecturers

• Prof. Dr. Nicole Megow

Tutors

• Dr. Maximilian Stahlberg
• Bart Zondervan
• Christina Metzogiannaki-Jost
• Morten Weber

Rooms and times

MZH 1090

Monday: 12:00 - 14:00, weekly (13x)

Thursday, 05.02.2026 10:00 - 12:00

MZH 2490 (Seminarraum)

Monday: 14:00 - 16:00, weekly (14x)

MZH 1470

Monday: 18:00 - 20:00, fortnightly (6x)

Thursday: 12:00 - 14:00, weekly (14x)

MZH 1380/1400

Tuesday: 14:00 - 16:00, weekly (13x)

Thursday: 10:00 - 12:00, weekly (14x)

Tuesday, 07.04.2026 08:00 - 10:00

MZH 6200

Wednesday: 10:00 - 12:00, weekly (13x)

MZH 5500

Thursday: 12:00 - 14:00, weekly (14x)

Monday, 13.04.2026 08:00 - 10:00

NW1 H 1 - H0020

Thursday, 12.02.2026 09:00 - 11:00

NW1 H 2 - W0020

Thursday, 12.02.2026 09:00 - 11:00

MZH 1100

Wednesday, 18.02.2026 10:00 - 12:00

MZH 1110

Wednesday, 18.02.2026 10:00 - 12:00

Module assignments

• Universität Bremen
  • Mathematik - Mathematik (BPO 2022), 5. Version valid from WiSe 2025/2026
    • Anwendungsfach - Informatik - Wahlpflichtmodule
      • 03-INF-BA-IBGT-THI1 - Theoretische Informatik 1 (valid from WiSe 2023/2024)
        • Algorithmentheorie
    • General Studies - Freie Wahl
      • 03-MAT-GS-FW - General Studies - Freie Wahl (valid from WiSe 2022/2023)
        • Veranstaltung(en) aus dem Fachbereich 3 bzw. den fachergänzenden Studien
  • Mathematik - Mathematik (BPO 2022), 4. Version WiSe 2024/2025 - SoSe 2027
    • Anwendungsfach - Informatik - Wahlpflichtmodule
      • 03-INF-BA-IBGT-THI1 - Theoretische Informatik 1 (valid from WiSe 2023/2024)
        • Algorithmentheorie
    • General Studies - Freie Wahl
      • 03-MAT-GS-FW - General Studies - Freie Wahl (valid from WiSe 2022/2023)
        • Veranstaltung(en) aus dem Fachbereich 3 bzw. den fachergänzenden Studien
  • Informatik - Informatik (BPO 2020), 3. Version valid from WiSe 2024/2025
    • Grundlagen Mathematik und Theoretische Informatik
      • 03-INF-BA-IBGT-THI1 - Theoretische Informatik 1 (valid from WiSe 2023/2024)
        • Algorithmentheorie
  • Mathematics - Mathematics without Application Subject (MPO 2022), 2. Version valid from WiSe 2023/2024
    • Free Choice
      • 03-MAT-GS-FW - General Studies - Freie Wahl (valid from WiSe 2022/2023)
        • Veranstaltung(en) aus dem Fachbereich 3 bzw. den fachergänzenden Studien
  • Industriemathematik - Industriemathematik (BPO 2022), 4. Version WiSe 2025/2026
    • General Studies - Freie Wahl
      • 03-MAT-GS-FW - General Studies - Freie Wahl (valid from WiSe 2022/2023)
        • Veranstaltung(en) aus dem Fachbereich 3 bzw. den fachergänzenden Studien

Comment/Description

Algorithmentheorie

Algorithmen bilden eine der wichtigsten Grundlagen der
Informatik. Anschaulich beschreibt ein Algorithmus eine Vorgehensweise
um ein Problem zu lösen. Somit bilden Algorithmen eine Grundlage der
Programmierung, sind aber unabhängig von der konkreten
Programmiersprache und Umsetzung. Algorithmen sind so vielfältig wie
ihre Anwendungen, darum ist es umso wichtiger die fundamentalen
Prinzipien des effizienten Algorithmenentwurfs und in den wichtigsten
Problembereichen die grundlegenden Lösungsverfahren zu kennen.

Die Vorlesung hat zum Ziel diese fundamentalen Prinzipien des
Algorithmenentwurfs zu vermitteln. Die Prinzipien werden anhand
klassischer Algorithmen für wichtige Probleme illustriert und
eingeübt. Auf der theoretischen Seite werden die Grundlagen
abstrakter Maschinenmodelle, formale Korrektheitsbeweise und
Laufzeitanalyse vermittelt. Das erworbene Wissen ermöglicht es den
Studierenden für ein gegebenes algorithmisches Problem verschiedene
Lösungsansätze bezüglich ihrer Effizienz zu beurteilen, den am besten
geeigneten Ansatz zur Lösung auszuwählen und seine Korrektheit zu
beweisen.

• Algorithmenparadigmen: Greedy, Divide-and-Conquer, Dynamische Programmierung
• Sortierverfahren
• Grundlegende Begriffe der Graphentheorie
• Graphenprobleme: Kürzeste-Wege, minimale aufspannende Bäume, maximale Netzwerkflüsse