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
      • Sommersemester 2023
      • Wintersemester 2022/2023
      • Sommersemester 2022
      • Abschlussarbeiten
    • Service
      • Bibliothek
      • Mailinglisten
      • Webmail
      • Knowledgebase
      • Wiki
      • Account Management
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Forschungsverbünde
      • IST.hub

Netzwerkalgorithmen

Semester
Sommersemester 2019
Sommersemester 2023Sommersemester 2022Sommersemester 2021Sommersemester 2020Sommersemester 2018Sommersemester 2017Sommersemester 2016Sommersemester 2015Sommersemester 2014Sommersemester 2013Sommersemester 2012Sommersemester 2011Sommersemester 2010Sommersemester 2009Sommersemester 2008
StudiengängeInformatik Bachelor, Wirtschaftsinformatik Bachelor, Informations-Systemtechnik 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
Christian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Raum 314
LP5
SWS2+1+1
Ort & Zeit Vorlesung: Dienstags, 11:30 - 13:00 Uhr, PK 4.1
Große Übung: Donnerstags, 11:30 - 13:00 Uhr, PK 4.1 (unregelmäßig)
Kleine Übung: Freitags, 11:30 - 13:00 Uhr, IZ 161 (zweiwöchentlich) / Freitags, 13:15 - 14:45 Uhr, IZ 305 (zweiwöchentlich)

Den kompletten (vorläufigen) Semesterplan findet ihr hier (aktualisiert am 04.06.2019). 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: 16.04.2019
Große Übung: 11.04.2019
Kleine Übung: 03.05.2019
Voraussetzungen keine. (Empfohlen: Algorithmen 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 ]
11.04.2019, 11:30 Uhr
1. Große Übung (PK4.1)
16.04.2019, 11:30 Uhr
1. Vorlesung (PK4.1)
18.04.2019, 11:30 Uhr
2. Vorlesung (PK4.1)
30.04.2019, 11:30 Uhr
3. Vorlesung (PK4.1)
02.05.2019, 11:30 Uhr
2. Große Übung (PK4.1)
07.05.2019, 11:30 Uhr
4. Vorlesung (PK4.1)
14.05.2019, 11:30 Uhr
5. Vorlesung (PK4.1)
17.05.2019
1. kleine Übung
21.05.2019, 11:30 Uhr
6. Vorlesung (PK4.1)
23.05.2019, 11:30 Uhr
3. Große Übung (PK4.1)
28.05.2019, 11:30 Uhr
7. Vorlesung (PK4.1)
07.06.2019
2. kleine Übung
21.06.2019
3. kleine Übung
25.06.2019, 11:30 Uhr
8. Vorlesung (PK4.1)
27.06.2019, 11:30 Uhr
4. Große Übung (PK4.1)
02.07.2019, 11:30 Uhr
9. Vorlesung (PK4.1)
05.07.2019
4. kleine Übung
09.07.2019, 11:30 Uhr
10. Vorlesung (PK4.1)
11.07.2019, 11:30 Uhr
5. Große Übung (PK4.1)
16.07.2019, 11:30 Uhr
11. Vorlesung (PK4.1)
19.07.2019
5. kleine Übung
12.08.2019, 08:30 Uhr
Klausur (PK11.1)
22.08.2019, 13:00 Uhr
Klausureinsicht (IZ313)

Aktuelles

  • Der vorläufige Semesterplan ist online (siehe oben). Es ist noch nicht klar, wann die kleinen Übungen beginnen werden und ob es eventuell noch einen zweiten Slot geben wird.
  • Die erste große Übung findet bereits am 11.04. statt! Themen: Organisation, Wiederholung, Einführung in Graphalgorithmen, Ausblick.
  • Den Abgabeschrank für die Hausaufgaben findet ihr im dritten Obergeschoss des IZ zwischen den Räumen 337 und 338. Das richtige Fach ist mit dem Namen der Veranstaltung markiert.
  • Die Ausgabe von Blatt 4 und 5 verschiebt sich aufgrund der Vorlesungsausfälle. Vergleicht dazu bitte die Daten im aktualisierten Semesterplan!
  • Ein kurzes Beispiel zu Algorithmus 5.15. Die Wahl der nächsten Knoten entspricht in diesem Beispiel der aufsteigenden Reihenfolge der Indizes.
  • Informationen zur Klausur im Sommersemester 2019 gibt es weiter unten unter Klausur.
  • Informationen zur Studienleistung können am Montag, 29.07. zwischen 13:00 und 13:30 Uhr im IZ 314 eingeholt werden. Bringt dafür bitte unbedingt euren Studierendenausweis mit.

Große Übung

  • Tutorial 1 vom 11.04.2019. (Organisation, Einführung, Rückblick und Ausblick.)
  • Tutorial 2 vom 02.05.2019. (Bäume, Raupen, Bridge-it, Pfadkompression.)
  • Tutorial 3 vom 23.05.2019. (Kürzeste Wege, Hamiltonkreis / -pfad, TSP, Starke Zusammenhangskomponenten.)
  • Tutorial 4 vom 27.06.2019. (MetricTSP, Circulation-Problem.)
  • Tutorial 5 vom 11.07.2019. (Stabile Matchings.)

Hausaufgaben

  • Hausaufgabenblatt 1 vom 22.04.2019. Abgabe bis Montag, den 06. Mai 2019 um 11:30 Uhr.
  • Hausaufgabenblatt 2 vom 06.05.2019. Abgabe bis Montag, den 20. Mai 2019 um 11:30 Uhr.
  • Hausaufgabenblatt 3 vom 20.05.2019. Abgabe bis Montag, den 03. Juni 2019 um 11:30 Uhr.
  • Hausaufgabenblatt 4 vom 17.06.2019. Abgabe bis Montag, den 01. Juli 2019 um 11:30 Uhr.
  • Hausaufgabenblatt 5 vom 01.07.2019. Abgabe bis Montag, den 15. Juli 2019 um 11:30 Uhr.

Klausur

Die Klausur findet am Montag, den 12.08.2019 im Raum PK 11.1 (Haus der Wissenschaft) von 08:30 Uhr bis 10:30 Uhr statt. Der Raum ist von 08:00 - 11:00 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 findet am Donnerstag, den 22.08.2019 im Raum IZ 313 (Besprechungsraum der Algorithmik) von 13:00 Uhr bis 14:00 Uhr statt. Bringt bitte euren Studierendenausweis mit.

Prüfung im Wintersemester 2019/2020

Die Prüfung im Wintersemester 2019/2020 findet mündlich statt. Die Prüfungen sollen in der Woche vom 17.02. - 21.02. stattfinden; bitte meldet euch per Mail bei PD Dr. Christian Scheffer oder Christian Rieck zwecks eines Termins. Die Termine werden nach FCFS vergeben; die Mail sollte daher immer mindestens einen Ersatztermin beinhalten. Die Prüfungen finden im Büro von PD Dr. Christian Scheffer (IZ 317) statt.

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Um Spam zu vermeiden, können nur Mailadressen der TU Braunschweig direkt freigegeben werden. Solltet ihr euch mit einer anderen Mailadresse anmelden wollen oder habt technische Schwierigkeiten bei der Anmeldung, teilt dies bitte Christian Rieck direkt per Mail mit.


aktualisiert am 16.02.2020, 17:58 von 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