Technische Universität Braunschweig
  • Studium & Lehre
    • Vor dem Studium
      • Informationen für Studieninteressierte
      • Studiengänge von A-Z
      • Bewerbung
      • Fit4TU - Self-Assessment
      • Beratungsangebote für Studieninteressierte
      • Warum Braunschweig?
    • Im Studium
      • Erstsemester-Hub
      • Semestertermine
      • Lehrveranstaltungen
      • Studien-ABC
      • Studienorganisation
      • Beratungsnavi
      • Zusatzqualifikationen
      • Finanzierung und Kosten
      • Besondere Studienbedingungen
      • Gesundheit & Wohlbefinden
      • Campusleben
    • Nach dem Studium
      • Exmatrikulation und Vorlegalisation
      • Nach dem Abschluss
      • Alumni*ae
    • Strategien und Qualitätsmanagement
      • Strategiepapiere für Studium und Lehre
      • Studienqualitätsmittel
      • Studiengangsentwicklung
      • Qualitätsmanagement
      • Systemakkreditierung
      • Rechtliche Grundlagen
      • TU Lehrpreis
    • Für Lehrende
      • Informationen für Lehrende
      • Konzepte
      • Lernmanagementsystem Stud.IP
    • 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 der TU Braunschweig
      • Forschungsprojekte
      • Forschungszentren
      • Forschungsprofile der Professuren
    • Frühe Karrierephase
      • Förderung in den frühen Phasen der wissenschaftlichen Karriere
      • 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
      • Netzwerk Forschungsförderung
      • Datenbanken und Stiftungen
    • Kontakt
      • Forschungsservice
      • Graduiertenakademie
  • International
    • Internationale Studierende
      • Warum Braunschweig?
      • Studium mit Abschluss
      • Austauschstudium
      • TU Braunschweig Summer School
      • Geflüchtete
      • International Student Support
    • Wege ins Ausland
      • Studium im Ausland
      • Praktikum im Ausland
      • Lehren und Forschen im Ausland
      • Arbeiten im Ausland
    • Internationale Forschende
      • Welcome Support
      • Promotionsstudium
      • Service für gastgebende Einrichtungen
    • Sprachen und interkulturelle Kompetenzvermittlung
      • Deutsch lernen
      • Fremdsprachen lernen
      • Interkulturelle Kompetenzvermittlung
    • Internationales Profil
      • Internationalisierung
      • Internationale Kooperationen
      • Strategische Partnerschaften
      • Internationale Netzwerke
    • International House
      • Wir über uns
      • Kontakt & Sprechstunden
      • Aktuelles und Termine
      • International Days
      • 5. Studentische Konferenz: Internationalisierung der Hochschulen
      • Newsletter, Podcast & Videos
      • Stellenausschreibungen
  • Die TU Braunschweig
    • Unser Profil
      • Ziele & Werte
      • Ordnungen und Leitlinien
      • Allianzen & Partner
      • Hochschulentwicklung 2030
      • Stiftungsuniversität
      • Internationale Strategie
      • Fakten & Zahlen
      • Unsere Geschichte
    • Karriere
      • Arbeiten an der TU
      • Stellenmarkt
      • Berufsausbildung an der TU
    • Wirtschaft & Unternehmen
      • Unternehmensgründung
      • Freunde & Förderer
    • Öffentlichkeit
      • Veranstaltungskalender
      • Check-in für Schüler*innen
      • Hochschulinformationstag (HIT)
      • Kinder-Uni
      • Das Studierendenhaus
      • Gasthörer*innen & Senior*innenstudium
      • 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
      • Für Hinweisgeber
  • Struktur
    • Leitung & Verwaltung
      • Das Präsidium
      • 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
      • Zentrale Personalentwicklung
      • International House
      • Projekthaus
      • Transferservice
      • Hochschulsportzentrum
      • Einrichtungen von A-Z
    • Studierendenschaft
      • Studierendenparlament
      • Fachschaften
      • Studentische Wahlen
    • Lehrer*innenbildung
      • Lehrer*innenfortbildung
      • Forschung
    • Chancengleichheit
      • Gleichstellung
      • Familie
      • Diversität
    • Kontakt
      • Personensuche
  • Suche
  • Schnellzugriff
    • Personensuche
    • Webmail
    • cloud.TU Braunschweig
    • Messenger
    • Mensa
    • TUconnect (Studierendenportal)
    • Lehrveranstaltungen
    • Im Notfall
    • Stud.IP
    • UB Katalog
    • Status GITZ-Dienste
    • Störungsmeldung GB3
    • IT Dienste
    • Informationsportal (Beschäftigte)
    • Beratungsnavi
    • Linksammlung
    • DE
    • EN
    • IBR YouTube
    • Facebook
    • Instagram
    • YouTube
    • LinkedIn
    • Mastodon
Menü
  • Struktur
  • Fakultäten
  • Carl-Friedrich-Gauß-Fakultät
  • Institute
  • Institut für Betriebssysteme und Rechnerverbund
  • Lehrveranstaltungen
  • Lehrveranstaltungen Sommersemester 2020
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
    • Verlässliche Systemsoftware
      • Übersicht
      • Team
      • Lehre
      • Arbeiten & Jobs
      • Forschung
      • Publikationen
    • Algorithmik
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
    • Mikroprozessorlabor
    • Studium
      • Sommersemester 2025
      • Wintersemester 2024/2025
      • Abschlussarbeiten
    • Service
      • Bibliothek
      • Mailinglisten
      • Webmail
      • Knowledgebase
      • Wiki
      • Account Management
      • Service-Status
    • Spin-Offs
      • Docoloc
      • bliq (formerly AIPARK)
      • Confidential Technologies
    • Forschungsverbünde
      • IST.hub

Netzwerkalgorithmen

Semester
Sommersemester 2020
Sommersemester 2023Sommersemester 2022Sommersemester 2021
StudiengängeInformatik Bachelor, Wirtschaftsinformatik Bachelor, Informations-Systemtechnik Bachelor
IBR GruppeALG (Prof. Fekete)
ArtVorlesung & Übung
Dozent
Photo
Prof. Dr. Linda Kleist
Ehemalige Wissenschaftliche Mitarbeiterin
kleist[[at]]ibr.cs.tu-bs.de
Assistent
Photo
Dr. Christian Rieck
Ehemaliger Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
Hiwi
Photo
Ramin Kosfeld
Wissenschaftlicher Mitarbeiter
kosfeld[[at]]ibr.cs.tu-bs.de
+49 531 3913119
Raum 319
LP5
SWS2+1+1
Ort & Zeit Vorlesung: Dienstags, 11:30 - 13:00 Uhr
Große Übung: Donnerstags, 11:30 - 13:00 Uhr (unregelmäßig)
Kleine Übung / Sprechstunde: Dienstags, 13:15 - 14:00 Uhr

Den kompletten (vorläufigen) Semesterplan findet ihr hier (aktualisiert am 22.04.2020). 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: 21.04.2020
Große Übung: 07.05.2020
Kleine Übung / Sprechstunde: 05.05.2020
Voraussetzungen keine. (Empfohlen: Algorithmen und Datenstrukturen)
Scheinerwerb

Studienleistung: TBA
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
  • Maximum Matchings
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 ]
21.04.2020, 11:30 Uhr
1. Vorlesung
23.04.2020, 11:30 Uhr
0. Große Übung
28.04.2020, 11:30 Uhr
2. Vorlesung
05.05.2020, 11:30 Uhr
3. Vorlesung
07.05.2020, 11:30 Uhr
1. Große Übung
12.05.2020, 11:30 Uhr
4. Vorlesung
19.05.2020, 11:30 Uhr
5. Vorlesung
26.05.2020, 11:30 Uhr
6. Vorlesung
28.05.2020, 11:30 Uhr
2. Große Übung
09.06.2020, 11:30 Uhr
7. Vorlesung
16.06.2020, 11:30 Uhr
8. Vorlesung
18.06.2020, 11:30 Uhr
3. Große Übung
23.06.2020, 11:30 Uhr
9. Vorlesung
30.06.2020, 11:30 Uhr
10. Vorlesung
02.07.2020, 11:30 Uhr
4. Große Übung
07.07.2020, 11:30 Uhr
11. Vorlesung
14.07.2020, 11:30 Uhr
12. Vorlesung
16.07.2020, 11:30 Uhr
5. Große Übung
21.07.2020, 11:30 Uhr
13. Vorlesung
17.08.2020, 09:15 Uhr
Klausur / Einlass ab 08:45 Uhr (Mensa 1 (Katharinenstraße))

Aktuelles

  • Durch die aktuell sehr unübersichtliche Lage aufgrund des Coronavirus, ist der Zeitplan für die Veranstaltung noch nicht verfügbar. Wir melden uns hier sobald wir aktuelle Informationen haben. Fragen werden per Mail selbstverständlich soweit möglich beantwortet.
  • Die Mailingliste steht jetzt zur Anmeldung zur Verfügung (siehe unten!). Bitte meldet euch dort an, weil wir auch dort kurzfristig Informationen zur Veranstaltung (wie zum Beispiel Veranstaltungsbeginn und -art) verteilen.
  • Die Veranstaltung (Vorlesung und Übungsbetrieb) findet online statt.
  • Die erste Vorlesung findet am kommenden Dienstag, 21. April 2020 um 11:30 Uhr online statt. Der Link zum Online-Konferenzsystem wird über die Mailingliste veröffentlicht. Alle Informationen zur Veranstaltung (Vorlesung, Übung, Hausaufgaben, Format) werden in dieser Vorlesung besprochen!
  • Die Vorlesung, große Übung und auch die Sprechstunden finden über Räume im IBR-BBB statt. Die Materialien werden in der IBR Cloud zur Verfügung gestellt (Es wird keine Videoaufzeichnungen geben!). Fragen zu den Links bitte per Mail.
  • Die Prüfung im Wintersemester 2020/2021 findet mündlich und online statt! Als Termin dafür ist der 24. Februar 2021 vorgesehen. Bitte meldet euch schnellstmöglich per Mail bei Linda Kleist, wenn ihr an der Prüfung teilnehmen wollt.

Hausaufgaben

Die Hausaufgabenblätter findet ihr ab dem jeweiligen Datum in der IBR-Cloud (Link per Mailingliste).
  • Hausaufgabenblatt 1 vom 21.04.2020. Abgabe bis Dienstag, den 05. Mai 2020 per Mail an Ramin.
  • Hausaufgabenblatt 2 vom 05.05.2020. Abgabe bis Dienstag, den 19. Mai 2020 per Mail an Ramin.
  • Hausaufgabenblatt 3 vom 19.05.2020. Abgabe bis Dienstag, den 09. Juni 2020 per Mail an Ramin.
  • Hausaufgabenblatt 4 vom 16.06.2020. Abgabe bis Dienstag, den 30. Juni 2020 per Mail an Ramin.
  • Hausaufgabenblatt 5 vom 07.07.2020. Abgabe bis Dienstag, den 21. Juli 2020 per Mail an Ramin.

Klausur

Die Klausur findet am Montag, den 17.08.2020 von 09:15 Uhr bis 11:15 Uhr statt in der Mensa 1 (Katharinenstraße) statt. Der Einlass beginnt um 08:45 Uhr. Bitte seid rechtzeitig da, damit wir pünktlich beginnen können. Es sind keine Hilfsmittel erlaubt. Papier ist genügend vorhanden! Bringt bitte euren Studierendenausweis und euren Personalausweis mit. Achtet beim Warten auf den Mindestabstand von 2m und das Tragen eines Mund-Nasen-Schutzes!

Die Klausureinsicht findet am Donnerstag, den 03.09.2020 in der Sporthalle am Rebenring (Haus der Wissenschaft) statt. Bringt bitte euren Studierendenausweis, einen Mund-Nasen-Schutz und die ausgefüllte Selbstauskunft zum Gesundheitsstatus (bekannt von der Klausur, erhältlich auf der Seite des Prüfungsamts) mit.

Die Einsicht findet in drei Etappen anhand der Anfangsbuchstaben eurer Nachnamen statt. Der Einlass ist jeweils zehn Minuten für die jeweiligen Gruppen A-H (13:00), J-R (13:30), S-Z (14:00).

Prüfung im Wintersemester 2020/2021

Da die Corona-Ampel im Moment auf rot steht und alle Präsenzprüfungen bis April untersagt sind, findet die Prüfung im Wintersemester 2020/2021 am 24.02.2021 online und mündlich statt. Aktuelle Informationen oben!

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Um Spam und Probleme zu vermeiden, können nur Mailadressen der TU Braunschweig freigegeben werden. Solltet ihr technische Schwierigkeiten bei der Anmeldung haben, meldet euch bitte direkt per Mail bei Christian.


aktualisiert am 04.02.2021, 13:12 von Dr. Christian Rieck

Für alle

Stellen der TU Braunschweig
Jobbörse des Career Service
Merchandising
Sponsoring- & Spendenleistungen
Drittmittelgeförderte Forschungsprojekte
Vertrauenspersonen für Hinweisgeber

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
Impressum Datenschutz Barrierefreiheit