Technische Universität Braunschweig
  • Study & Teaching
    • Beginning your Studies
      • Prospective Students
      • Degree Programmes
      • Application
      • Fit4TU
      • Why Braunschweig?
    • During your Studies
      • Fresher's Hub
      • Term Dates
      • Courses
      • Practical Information
      • Beratungsnavi
      • Additional Qualifications
      • Financing and Costs
      • Special Circumstances
      • Health and Well-being
      • Campus life
    • At the End of your Studies
      • Discontinuation and Credentials Certification
      • After graduation
      • Alumni*ae
    • For Teaching Staff
      • Strategy, Offers and Information
      • Learning Management System Stud.IP
    • Contact
      • Study Service Centre
      • Academic Advice Service
      • Student Office
      • Career Service
  • Research
    • Research Profile
      • Core Research Areas
      • Clusters of Excellence at TU Braunschweig
      • Research Projects
      • Research Centres
      • Professors‘ Research Profiles
    • Early Career Researchers
      • Support in the early stages of an academic career
      • PhD-Students
      • Postdocs
      • Junior research group leaders
      • Junior Professorship and Tenure-Track
      • Habilitation
      • Service Offers for Scientists
    • Research Data & Transparency
      • Transparency in Research
      • Research Data
      • Open Access Strategy
      • Digital Research Announcement
    • Research Funding
      • Research Funding Network
      • Research funding
    • Contact
      • Research Services
      • Academy for Graduates
  • International
    • International Students
      • Why Braunschweig?
      • Degree seeking students
      • Exchange Studies
      • TU Braunschweig Summer School
      • Refugees
      • International Student Support
    • Going Abroad
      • Studying abroad
      • Internships abroad
      • Teaching and research abroad
      • Working abroad
    • International Researchers
      • Welcome Support
      • PhD Studies
      • Service for host institutes
    • Language and intercultural competence training
      • Learning German
      • Learning Foreign Languages
      • Intercultural Communication
    • International Profile
      • Internationalisation
      • International Cooperations
      • Strategic Partnerships
      • International networks
    • International House
      • About us
      • Contact & Office Hours
      • News and Events
      • International Days
      • 5th Student Conference: Internationalisation of Higher Education
      • Newsletter, Podcast & Videos
      • Job Advertisements
  • TU Braunschweig
    • Our Profile
      • Aims & Values
      • Regulations and Guidelines
      • Alliances & Partners
      • The University Development Initiative 2030
      • Foundation University
      • Facts & Figures
      • Our History
    • Career
      • Working at TU Braunschweig
      • Vacancies
    • Economy & Business
      • Entrepreneurship
      • Friends & Supporters
    • General Public
      • Check-in for Students
      • The Student House
      • Access to the University Library
    • Media Services
      • Communications and Press Service
      • Services for media
      • Film and photo permits
      • Advices for scientists
      • Topics and stories
    • Contact
      • General Contact
      • Getting here
  • Organisation
    • Presidency & Administration
      • Executive Board
      • Designated Offices
      • Administration
      • Committees
    • Faculties
      • Carl-Friedrich-Gauß-Fakultät
      • Faculty of Life Sciences
      • Faculty of Architecture, Civil Engineering and Environmental Sciences
      • Faculty of Mechanical Engineering
      • Faculty of Electrical Engineering, Information Technology, Physics
      • Faculty of Humanities and Education
    • Institutes
      • Institutes from A to Z
    • Facilities
      • University Library
      • Gauß-IT-Zentrum
      • Professional and Personnel Development
      • International House
      • The Project House of the TU Braunschweig
      • Transfer Service
      • University Sports Center
      • Facilities from A to Z
    • Equal Opportunity Office
      • Equal Opportunity Office
      • Family
      • Diversity for Students
  • Search
  • Quicklinks
    • People Search
    • Webmail
    • cloud.TU Braunschweig
    • Messenger
    • Cafeteria
    • Courses
    • Stud.IP
    • Library Catalogue
    • IT Services
    • Information Portal (employees)
    • Link Collection
    • DE
    • EN
    • IBR YouTube
    • Facebook
    • Instagram
    • YouTube
    • LinkedIn
    • Mastodon
Menu
  • Organisation
  • Faculties
  • Carl-Friedrich-Gauß-Fakultät
  • Institutes
  • Institute of Operating Systems and Computer Networks
  • Courses
  • Summer 2022 Courses
Logo IBR
IBR Login
  • Institute of Operating Systems and Computer Networks
    • News
    • About us
      • Whole Team
      • Directions
      • Floor Plan
      • Projects
      • Publications
      • Software
      • News Archive
    • Connected and Mobile Systems
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
      • Software
      • Datasets
    • Reliable System Software
      • Overview
      • Team
      • Teaching
      • Theses & Jobs
      • Research
      • Publications
    • Algorithms
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
    • Microprocessor Lab
    • Education
      • Summer 2025
      • Winter 2024/2025
      • Theses
    • Services
      • Library
      • Mailinglists
      • Webmail
      • Knowledge Base
      • Wiki
      • Account Management
      • Services Status
    • Spin-Offs
      • Docoloc
      • bliq (formerly AIPARK)
      • Confidential Technologies
    • Research Cooperations
      • IST.hub

Netzwerkalgorithmen

Semester
Summer 2022
Summer 2023Summer 2021Summer 2020
ProgrammesBusiness Information Systems Bachelor, Computer and Communication Systems Engineering Bachelor, Computer Science Bachelor
IBR GroupALG (Prof. Fekete)
TypeLecture & Exercise
Lecturers
Photo
Prof. Dr. Linda Kleist
Ehemalige Wissenschaftliche Mitarbeiterin
kleist[[at]]ibr.cs.tu-bs.de
Photo
Dr. Arne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Room 333
Credits5
Hours2+1+1
Time & Place Lecture: Tuesdays, 03:00 PM - 04:30 PM, Room PK 15.1 (below Audimax)
Exercises: Wednesdays, 11:30 AM - 01:00 PM (biweekly), room PK 4.1
Small Tutorials: Wednesdays, 11:30 AM - 01:00 PM (biweekly), room IZ 305
Fridays, 11:30 AM - 01:00 PM (biweekly), room IZ 161

Start Lecture: 04/19/2022
Exercises: 04/20/2022
Small Tutorials: 05/11/2022
Prerequisites Empfohlen: Vorlesung Algorithmen und Datenstrukturen, Merkzettel Basiswissen NWA
Certificates

Studienleistung: 50% der Hausaufgabenpunkte (schriftliche Hausaufgaben plus ein kleines Projekt)
Prüfungsleistung: Klausur

Registration

Um sich für die schriftlichen Hausaufgaben anzumelden, schickt bitte eine Mail an Linda und Arne mit eurem Namen und Matrikelnummer. Da die Hausaufgaben in 2er Gruppen abgegeben werden, benötigen wir außerdem die Daten eures Gruppenpartners. Habt ihr keinen, können wir euch auch einfach jemanden zuweisen.

Um sich für ein Projekt anzumelden, schickt uns einfach eine Mail mit folgenden Daten:

  • die Namen, der Personen in der Projektgruppe (3 für Skript, 3-4 für ein Video),
  • ob ihr lieber ein Skript schreiben oder ein Video drehen wollt (oder ob ihr Lust zu beidem habt),
  • und für welche Kapitel ihr euch interessiert (Minimale Spannbäume, kürzeste Wege, maximale Flüsse, oder maximale Matchings)

Anmeldeschluss ist Freitag, der 29.04.22.

Bitte registriert euch auf der Mailingliste (nur tubs-Adressen werden freigeschaltet).

Die Anmeldung für die Übungsgruppen ist abgelaufen. Falls Du Dich dennoch für die Übungsgruppen anmelden möchtest, schreibe eine kurze Mail an Prof. Dr. Linda Kleist oder Dr. Arne Schmidt mit vollem Namen, Matrikelnummer, Studiengang und Fachsemester
Content Die Veranstaltung untersucht Algorithmen und Eigenschaften auf Graphen. Insbesondere werden folgende Themen behandelt:
  • Kostenminimale aufspannende Bäume
  • Kürzeste Wege
  • Maximale Flüsse
  • Maximum Matchings
References
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, MIT Press, 2001.
  • Bernhard Korte, Jens Vygen: Combinatorial Optimization, Springer, 2006. Zugriff der deutschen Version über die UB: [Link]
  • William J. Cook, William H. Cunningham, William R. Pulleyblank, Alexander Schrijver: Combinatorial Optimization, John Wiley & Sons, 2011.

Aktuelles

  • Die Wiederholungsprüfungs findet im Wintersemester als mündliche Prüfung statt. Sobald der Anmeldezeitraum vorüber ist, melden wir uns per Mail bei den angemeldeten Studierenden.
  • Die zweistündige Klausur findet am 22.08.22 zwischen 08:00 Uhr und 11:00 Uhr im Raum UP 3.007 (ehem. PK 15.1) statt. Mehr Informationen stehen unter dem Punkt Klausur.
  • Vorlesungmaterial und Hausaufgabenblätter sind über unsere Nextcloud erreichbar. Der Link zum Ordner wurde über die Mailingliste verschickt.
  • Bitte meldet euch auf unserer Mailingliste an hier. Es werden nur Mailadressen der TU Braunschweig freigeschaltet. Bei technischen Schwierigkeiten meldet euch bitte direkt per Mail bei Linda oder Arne.
  • Zur selbständigen Vorbereitung haben wir ein Dokument mit (vorausgesetztem) Basiswissen erstellt.
  • Die Veranstaltung wird derzeit in Präsenz geplant. Sollte es diesbezüglich Änderungen geben, teilen wir das rechtzeitig mit.
  • Es gibt einen kurzen Trailer zu NWA aus dem letzten Jahr: [YouTube]

Vorlesung

Die Vorlesung findet an den folgenden Tagen statt. Die angegeben Inhalte sind vorläufig und können sich im Verlauf des Semesters ändern.

  • VL 1, 19.04.22 - Einführung
  • VL 2, 26.04.22 - Spannbäume 1
  • VL 3, 03.05.22 - Spannbäume 2
  • VL 4, 10.05.22 - Kürzeste Wege 1
  • VL 5, 17.05.22 - Kürzeste Wege 2
  • VL 6, 24.05.22 - Kürzeste Wege 3
  • VL 7, 31.05.22 - Flüsse 1
  • VL 8, 14.06.22 - Flüsse 2
  • VL 9, 21.06.22 - Flüsse 3
  • VL 10, 28.06.22 - Matchings 1
  • VL 11, 05.07.22 - Matchings 2
  • VL 12, 12.07.22 - Matchings 3
  • VL 13, 19.07.22 - Matchings 4
  • VL 14, 26.07.22 - Zusammenfassung und Fragestunde

Klausur

Die Prüfung zu Netzwerkalgorithmen findet am 22.08.22 statt. Nachfolgend stehen Informationen zur Prüfung.

  • Beginn: 08:45 Uhr
  • Raum: UP 3.007 (ehem. PK 15.1, unter AudiMax)
  • Dauer: 2 Stunden
  • Bitte 15 Minuten früher anwesend sein.
  • Mitbringen:
    • Studierendenausweis (plus Lichtbildausweis, falls kein Foto vorhanden),
    • Dokumentenechter Stift (kein Bleistift, kein rot)
    • Wörterbuch, falls nötig
  • Weitere Unterlagen sind nicht erlaubt.
  • Eigenes Papier ist nicht erlaubt. Wir stellen Papier

Die Ergebnisse der Klausur sind online. Die Einsicht findet am 23.08.22 um 13:30 im IZ 313 statt.


last changed 2022-12-14, 10:45 (dynamic content) by Dr. Arne Schmidt

For All Visitors

Vacancies of TU Braunschweig
Career Service' Job Exchange 
Merchandising

For Students

Term Dates
Courses
Degree Programmes
Information for Freshman
TUCard

Internal Tools

Glossary (GER-EN)
Change your Personal Data

Contact

Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig

P. O. Box: 38092 Braunschweig
GERMANY

Phone: +49 (0) 531 391-0

Getting here

© Technische Universität Braunschweig
Imprint Privacy Accessibility