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	309
Home institute	Informatik
Courses type	Lecture in category Teaching
Next date	Tuesday, 16.12.2025 14:00 - 16:00, Room: MZH 1380/1400
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)

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)

MZH 6200

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

MZH 5500

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

NW1 H 1 - H0020

Thursday, 12.02.2026 09:00 - 11:00

NW1 H 2 - W0020

Thursday, 12.02.2026 09:00 - 11:00

Module assignments

• Universität Bremen
  • Mathematik - Bachelor Mathematik (Vollfach), 4. Version valid from WiSe 2024/2025
    • 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 - Bachelor Mathematik (Vollfach), 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
  • Informatik - Informatik (Bachelor), 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 - Master Mathematics (Single Major Subject) without Application Subject, 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 - Bachelor Industriemathematik (Vollfach), 4. Version valid from 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