Technische Universität Braunschweig
  • Studium & Lehre
    • Vor dem Studium
      • Informationen für Studieninteressierte
      • Studiengänge von A-Z
      • Bewerbung
      • Fit4TU - Self-Assessment
      • Orientierungsstudium
    • Im Studium
      • Erstsemester-Hub
      • Semestertermine
      • Lehrveranstaltungen
      • Informationen für Erstsemester
      • Studien-ABC
      • Studienorganisation
      • Beratungsangebote
      • Zusatzqualifikationen
      • Finanzierung und Kosten
      • Besondere Studienbedingungen
      • Campusleben
    • Nach dem Studium
      • Exmatrikulation und Vorlegalisation
      • Nach dem Abschluss
      • Alumni
    • Strategien und Qualitätsmanagement
      • Strategiepapiere für Studium und Lehre
      • Studienqualitätsmittel
      • Qualitätsmanagement
      • Rechtliche Grundlagen
    • Für Lehrende
      • Informationen für Lehrende
      • Konzepte
      • Lernmanagementsystem Stud.IP
      • Lehre und Medienbildung
    • Kontakt
      • Studienservice-Center
      • Sag's uns - in Studium und Lehre
      • Zentrale Studienberatung
      • Immatrikulationsamt
      • Abteilung 16 - Studium und Lehre
      • Career Service
      • Projekthaus
  • Forschung
    • Forschungsprofil
      • Forschungsschwerpunkte
      • Exzellenzcluster
      • Forschungsprojekte
      • Forschungszentren
    • Wissenschaftlicher Nachwuchs
      • Förderung des wissenschaftlichen Nachwuchs
      • Promotion
      • Postdocs
      • Nachwuchsgruppenleitung
      • Junior Professur und Tenure-Track
      • Habilitation
      • Service-Angebote für Wissenschaftler*innen
    • Forschungsdaten & Transparenz
      • Transparenz in der Forschung
      • Forschungsdaten
      • Open Access Strategie
      • Digitale Forschungsanzeige
    • Forschungsförderung
      • Datenbanken und Stiftungen
    • Kontakt
      • Forschungsservice und EU-Hochschulbüro
      • Graduiertenakademie
  • International
    • Internationale Studierende
      • Warum Braunschweig?
      • Studium mit Abschluss
      • Austauschstudium
      • Promotion
      • Geflüchtete Studierende
      • Welcome Programme
      • TU Braunschweig Summer School
    • Wege ins Ausland
      • Studium im Ausland
      • Praktikum im Ausland
      • Promotion im Ausland
      • Lehren und Arbeiten im Ausland
    • Wissenschaftlerinnen und Wissenschaftler
      • Forschen an der TU Braunschweig
      • Forschungsservice und EU-Hochschulbüro
    • Sprachen und interkulturelle Kompetenzvermittlung
      • Deutsch lernen
      • Fremdsprachen lernen
      • Interkulturelle Kompetenzvermittlung
    • Internationales Profil
      • Internationalisierung
      • Internationale Kooperation
    • International House
      • Informationen für Erstsemester
      • Kontakt
      • Aktuelles und Termine
      • Beratung und Sprechstunden
      • Standort
      • Wir über uns
      • Publikationen
      • Stellenausschreibungen
  • Die TU Braunschweig
    • Unser Profil
      • Ziele & Werte
      • Ordnungen und Leitlinien
      • Allianzen & Partner
      • Internationale Strategie
      • Fakten & Zahlen
      • Unsere Geschichte
    • Karriere
      • Arbeiten an der TU
      • Stellenmarkt
      • Berufsausbildung an der TU
    • Wirtschaft & Unternehmen
      • Wissens- und Technologietransfer
      • Unternehmensgründung
      • Freunde & Förderer
    • Öffentlichkeit
      • Veranstaltungskalender
      • TU-Night
      • Check-in für Schüler*innen
      • Hochschulinformationstag (HIT)
      • Kinder-Uni
      • Gasthörer*innen & Seniorenstudium
      • Nutzung der Universitätsbibliothek
    • Presse & Kommunikation
      • Stabsstelle Presse und Kommunikation
      • Medienservice
      • Ansprechpartner*innen
      • Tipps für Wissenschaftler*innen
      • Themen und Stories
    • Kontakt
      • Allgemeiner Kontakt
      • Anreise
  • Struktur
    • Leitung & Verwaltung
      • Universitätsleitung
      • Stabsstellen
      • Verwaltung
      • Organe, Statusgruppen und Kommissionen
    • Fakultäten
      • Carl-Friedrich-Gauß-Fakultät
      • Fakultät für Lebenswissenschaften
      • Fakultät Architektur, Bauingenieurwesen und Umweltwissenschaften
      • Fakultät für Maschinenbau
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Fakultät für Geistes- und Erziehungswissenschaften
    • Institute
      • Institute von A-Z
    • Einrichtungen
      • Universitätsbibliothek
      • Gauß-IT-Zentrum
      • International House
      • Projekthaus
      • Transfer- und Kooperationshaus
      • Sportzentrum
      • Einrichtungen von A-Z
    • Studierendenschaft
      • Studierendenparlament
      • Fachschaften
    • Lehrer*innenbildung
      • Lehramtsstudium
      • Lehrer*innenfortbildung
      • Forschung
    • Chancengleichheit
      • Gleichstellung
      • Familie
      • Diversität
    • Kontakt
      • Personensuche
  • Suche
  • Schnellzugriff
    • Personensuche
    • Webmail
    • Campusplan
    • CloudStorage
    • Messenger
    • Mensa
    • TUconnect (Studierendenportal)
    • Lehrveranstaltungen
    • Stud.IP
    • UB Katalog
    • Status GITZ-Dienste
    • Störungsmeldung
    • IT Self-Service
    • Informationsportal (Beschäftigte)
    • Linksammlung
    • DE
    • EN
    • IBR Twitter
    • IBR YouTube
    • Facebook
    • Twitter
    • Instagram
    • YouTube
    • LinkedIn
Menü
  • Technische Universität Braunschweig
  • Struktur
  • Fakultäten
  • Carl-Friedrich-Gauß-Fakultät
  • Institute
  • Institut für Betriebssysteme und Rechnerverbund
Logo IBR
IBR Login
  • Institut für Betriebssysteme und Rechnerverbund
    • News
    • Wir über uns
      • Gesamtes Team
      • Anreise
      • Raumplan
      • Projekte
      • Veröffentlichungen
      • Software
      • News Archiv
    • Connected and Mobile Systems
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
      • Software
      • Datensätze
    • Verteilte Systeme
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
      • Software
    • Algorithmik
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
    • Mikroprozessorlabor
    • Studium
      • Wintersemester 2023/2024
      • Sommersemester 2023
      • Wintersemester 2022/2023
      • Abschlussarbeiten
    • Service
      • Bibliothek
      • Mailinglisten
      • Webmail
      • Knowledgebase
      • Wiki
      • Account Management
      • Service-Status
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Forschungsverbünde
      • IST.hub

Netzwerkalgorithmen

Semester
Sommersemester 2018
Sommersemester 2023Sommersemester 2022Sommersemester 2021Sommersemester 2020Sommersemester 2019Sommersemester 2017Sommersemester 2016Sommersemester 2015Sommersemester 2014Sommersemester 2013Sommersemester 2012Sommersemester 2011Sommersemester 2010Sommersemester 2009Sommersemester 2008
ModulnummerINF-ALG-02
VeranstaltungsnummerINF-ALG-003, INF-ALG-004, INF-ALG-022
StudiengängeWirtschaftsinformatik Bachelor, Informations-Systemtechnik Bachelor, Informatik Bachelor
IBR GruppeALG (Prof. Fekete)
ArtVorlesung & Übung
Dozent
Photo
PD Dr. Christian Scheffer
Ehemaliger Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
Assistent
Photo
Dr. Christian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Raum 314
LP5
SWS2+1+1
Ort & Zeit Vorlesung: Montags, 11:30 - 13:00, SN 19.3
Große Übung: Donnerstags, 11:30 - 13:00, PK 4.1 (unregelmäßig)
Kleine Übung: Freitags, 11:30 - 13:00, IZ 160 (zweiwöchentlich)

Den kompletten Semesterplan findet ihr hier (aktualisiert am 25.06.2018). Bitte beachtet, dass sich dieser auch ändern kann. Weiter unten auf der Seite findet ihr einen Kalender, der immer auf dem aktuellen Stand ist. Sollten sich Termine ändern, werden wir dies hier und über die Mailingliste veröffentlichen.
Beginn Vorlesung: Montag, 09. April 2018
Große Übung: Donnerstag, 12. April 2018
Kleine Übungen: Freitag, 18. Mai 2018
VoraussetzungenAlgorithmen und Datenstrukturen
Scheinerwerb

Studienleistung: Erfolgreiche Bearbeitung der Hausaufgaben (mindestens 50% der Gesamtpunktzahl) Prüfungsleistung: Erfolgreiche Teilnahme an der Klausur bzw. an der mündlichen Prüfung

Inhalt Die Veranstaltung untersucht Algorithmen und Eigenschaften auf Graphen. Themenbereiche die in der Vorlesung behandelt werden sind:
  • Kostenminimale aufspannende Bäume
  • Kürzeste Wege
  • Maximale Flüsse
  • Kardinalitätsmaximales Matching
In der großen Übung werden weitere Themen besprochen, die die Themen der Vorlesung ergänzen und einen Ausblick auf teils schwerere Probleme geben sollen.
Termine
[ Kalender abonnieren | Kalender herunterladen ]
09.04.2018, 11:30 Uhr
1. Vorlesung (SN19.3)
12.04.2018, 11:30 Uhr
1. Große Übung (PK4.1)
16.04.2018, 11:30 Uhr
2. Vorlesung (SN19.3)
23.04.2018, 11:30 Uhr
3. Vorlesung (SN19.3)
30.04.2018
Vorlesungsausfall: Brückentag 1. Mai -- verlegt auf 17.05.2018
03.05.2018, 11:30 Uhr
2. Große Übung (PK4.1)
07.05.2018, 11:30 Uhr
4. Vorlesung (SN19.3)
14.05.2018, 11:30 Uhr
5. Vorlesung (SN19.3)
17.05.2018, 11:30 Uhr
6. Vorlesung -- vom 30.04.2018 (PK4.1)
18.05.2018, 11:30 Uhr
1. kleine Übung (IZ160)
21.05.2018
Vorlesungsausfall: Exkursionswoche
28.05.2018, 11:30 Uhr
7. Vorlesung (SN19.3)
31.05.2018, 11:30 Uhr
3. Große Übung (PK4.1)
01.06.2018, 11:30 Uhr
2. kleine Übung (IZ160)
04.06.2018
Vorlesungsausfall -- verlegt auf 07.06.2018
07.06.2018, 11:30 Uhr
8. Vorlesung -- vom 04.06.2018 (PK4.1)
11.06.2018, 11:30 Uhr
9. Vorlesung (SN19.3)
15.06.2018, 11:30 Uhr
3. kleine Übung (IZ160)
18.06.2018, 11:30 Uhr
10. Vorlesung (SN19.3)
21.06.2018, 11:30 Uhr
4. Große Übung (PK4.1)
25.06.2018, 11:30 Uhr
11. Vorlesung (SN19.3)
29.06.2018, 11:30 Uhr
4. kleine Übung (IZ404)
02.07.2018
Vorlesungsausfall
05.07.2018, 11:30 Uhr
5. Große Übung (PK4.1)
09.07.2018, 11:30 Uhr
13. Vorlesung (SN19.3)
13.07.2018, 11:30 Uhr
5. kleine Übung (IZ160)
06.08.2018, 12:00 Uhr
Klausur (ZI24.2 (Grotrian))
06.09.2018, 13:00 Uhr
Klausureinsicht (IZ313)
12.02.2019, 13:30 Uhr
Klausur im Wintersemester 2018/2019 (RR58.1)
15.02.2019, 10:00 Uhr
Klausureinsicht für die Klausur im WS18/19 (IZ313)

Aktuelles

  • Die Vorlesung startet in der zweiten Semesterwoche, also am 09. April; die erste große Übung findet das erste Mal auch in der zweiten Semesterwoche, also am 12. April statt.
  • Die große Übung findet unregelmäßig aufgrund der unterschiedlichen Länge der einzelnen Kapitel statt.
  • Es wird in der vorlesungsfreien Zeit eine Wiederholungsübung geben. Diese zusätzliche Übung ist dazu gedacht, noch einmal einen kurzen Überblick über die Themen zu geben und ggf. auftretende Fragen zu beantworten. Sie findet voraussichtlich am Montag, den 23.07.2018 statt.
  • Der Hausaufgabenrückgabeschrank befindet sich im dritten Stock des IZ zwischen Raum 337 und 338.
  • Die erste kleine Übung findet am 18. Mai 2018 statt.
  • Die Vorlesung vom 30. April 2018 fällt aufgrund des Brückentags aus und wird in einem Slot der großen Übung nachgeholt. Wann dies sein wird, wird rechtzeitig in der Vorlesung und auch noch auf der Mailingliste und hier bekanntgegeben.
  • Die Vorlesung vom 30. April 2018 wird im Übungsslot am 17. Mai 2018 nachgeholt.
  • Die Vorlesung vom 04. Juni 2018 wird auf den Übungsslot der selben Woche (07. Juni 2018, 11:30 Uhr, PK 4.1) verschoben.
  • Die kleine Übung am 29.06.2018 findet im Raum IZ404 statt.
  • Die Vorlesung vom 02. Juli 2018 fällt aus.
  • Erfolgreiche Studienleistung: [PDF]. Angegeben sind die letzten vier Ziffern eurer Matrikelnummer. Falls es Fragen oder Probleme gibt, schreibt mir eine Mail.
  • Da bisher keine Fragen eingegangen sind, findet die Frage- und Wiederholungsstunde nicht statt.
  • Die Klausureinsicht findet am 06. September 2018 von 13:00 bis 14:00 Uhr statt.
  • Informationen zur Klausur im Wintersemester 2018/19 findet ihr unten! (TL;DR: 12.02.2019, 13:30 - 15:30 Uhr, RR 58.1, keine Hilfsmittel, Studierendenausweis mitbringen)
  • Die Klausureinsicht der Klausur im Wintersemester 2018/19 findet am 15.02.2019 von 10:00 bis 10:30 Uhr im Raum IZ313 statt.

Große Übung

  • Tutorial 1 vom 12.04.2018. (Rückblick und Ausblick.)
  • Tutorial 2 vom 03.05.2018. (MST, Path Compression, Petersen-Graph und andere Baumprobleme.)
  • Tutorial 3 vom 31.05.2018. (Kürzeste Wege, Hamiltonkreis, Hamiltonpfad.)
  • Tutorial 4 vom 21.06.2018. (Approximation of the MetricTSP.)
  • Tutorial 5 vom 05.07.2018. (MaxFlow, Briefträgerproblem, Gomory-Hu, Circulation-Problem.)

Hausaufgaben

  • Hausaufgabenblatt 1. Abgabe bis Mittwoch, den 02. Mai 2018 um 11:30 Uhr.
  • Hausaufgabenblatt 2. Abgabe bis Mittwoch, den 16. Mai 2018 um 11:30 Uhr.
  • Hausaufgabenblatt 3. Abgabe bis Mittwoch, den 06. Juni 2018 um 11:30 Uhr.
  • Hausaufgabenblatt 4. Abgabe bis Mittwoch, den 20. Juni 2018 um 11:30 Uhr.
  • Hausaufgabenblatt 5. Abgabe bis Mittwoch, den 04. Juli 2018 um 11:30 Uhr.

Klausur im Sommersemester 2018

Die Klausur findet am 06.08.2018 im Raum ZI 24.2 (Zimmerstraße, Grotrian) von 12:00 Uhr bis 14:00 Uhr statt. Der Raum ist von 11:30 - 14:30 Uhr reserviert, seid also bitte 15 Minuten eher da. Es sind keine Hilfsmittel erlaubt. Papier ist genügend vorhanden! Bringt bitte euren Studierendenausweis und euren Personalausweis mit.

Die Klausureinsicht wird am 06.09.2018 von 13:00 bis 14:00 Uhr im Raum IZ313 (Besprechungsraum der Algorithmik) stattfinden. Bitte bringt euren Studierendenausweis und einen Personalausweis mit.

Klausur im Wintersemester 2018/2019

Die Klausur im Wintersemester 2018/2019 wird am Dienstag, den 12.02.2019, von 13:30 bis 15:30 Uhr im Raum RR 58.1 stattfinden (seid bitte 15 Minuten eher da!). Es sind keine Hilfsmittel erlaubt. Papier ist genügend vorhanden. Bitte bringt euren Studierendenausweis und euren Personalausweis mit.

Die Klausureinsicht findet am 15.02.2019 von 10:00 bis 10:30 Uhr im Raum IZ313 statt; bringt auch hier bitte euren Studierendenausweis mit!

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch da an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Bei technischen Schwierigkeiten wendet euch bitte an Dr. Christian Rieck.


aktualisiert am 26.03.2019, 07:40 von Dr. Christian Rieck

Für alle

Stellen der TU Braunschweig
Jobbörse des Career Service
Merchandising
Sponsoring- & Spendenleistungen
Drittmittelgeförderte Forschungsprojekte

Für Studierende

Semestertermine
Lehrveranstaltungen
Studiengänge von A-Z
Informationen für Erstsemester
TUCard

Interne Tools

Status GITZ-Dienste
Handbuch für TYPO3 (Intern)
Corporate Design-Toolbox (Intern)
Glossar (DE-EN)
Meine Daten ändern
Hochschulöffentliche Bekanntmachungen

Kontakt

Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0

Anreise

© Technische Universität Braunschweig
ImpressumDatenschutzBarrierefreiheit