Technische Universität Braunschweig
  • Study & Teaching
    • Beginning your Studies
      • Prospective Students
      • Degree Programmes
      • Application
      • Fit4TU
    • During your Studies
      • Freshmen-Hub
      • Term Dates
      • Information for Freshman
      • Practical Information
      • Additional Qualifications
      • Financing and Costs
      • Special Circumstances
      • Campus life
    • At the End of your Studies
      • Discontinuation and Credentials Certification
      • After graduation
      • Alumni
    • For Teaching Staff
      • Strategy, Offers and Information
      • Learning Management System Stud.IP
      • Team Teaching and Media Education
    • Contact
      • Student Advice Centre
      • Academic Advice Service
      • Admissions Office
  • Research
    • Research Profile
      • Core Research Areas
      • Clusters of Excellence
      • Research Projects
      • Research Centres
    • Early Stage Researchers
      • Promotion of early career scientists
      • 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
    • Contact
      • Research Services
      • Academy for Graduates
  • International
    • International Students
      • Why Braunschweig?
      • Degree seeking students
      • Exchange Studies
      • Doctorate (PhD)
      • Refugee Students
      • Welcome Programme
      • TU Braunschweig Summer School
    • Scientists
      • Mobile Researchers at the TU Braunschweig
      • Research Services and European Office
    • Language and intercultural competence training
      • Learning German
      • Intercultural Communication
    • International Profile
      • Internationalisation
      • International Cooperation
    • International House
      • Information for first semester students
      • Contact
      • News and Events
      • Advisory Services
      • Location
      • About us
  • TU Braunschweig
    • Our Profile
      • Aims & Values
      • Regulations and Guidelines
      • Alliances & Partners
      • Facts & Figures
      • Our History
    • Career
      • Working at TU Braunschweig
      • Vacancies
    • Economy & Business
      • Knowledge and Technology Transfer
      • Entrepreneurship
    • General Public
      • Access to the University Library
    • Media Services
      • Communications and Press Service
      • Communications and Press Service
      • Film and photo permits
      • Advices for scientists
      • Topics and stories
    • Contact
      • General Contact
      • Getting here
  • Organisation
    • Presidency & Administration
      • Presidency
      • Designated Offices
      • Administration
      • Committees
    • Faculties
      • Carl-Friedrich-Gauß-Fakultät
      • Faculty of Life Sciences
      • Architecture, Civil Engineering and Environmental Sciences
      • Faculty of Mechanical Engineering
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Faculty of Humanities and Studies in Education
    • Institutes
      • Institutes from A to Z
    • Facilities
      • University Library
      • Gauß-IT-Zentrum
      • International House
      • Sports Centre
      • Facilities from A to Z
    • Equal Opportunity Office
      • Equal Opportunity Office
      • Family
      • Diversity for Students
  • Search
  • Quicklinks
    • People Search
    • Webmail
    • Campus map
    • CloudStorage
    • Messenger
    • Cafeteria
    • Courses
    • Stud.IP
    • Library Catalogue
    • IT Self-Service
    • Information Portal (employees)
    • Link Collection
    • DE
    • EN
    • IBR Twitter
    • IBR YouTube
    • Facebook
    • Twitter
    • Instagram
    • YouTube
    • LinkedIn
Menu
  • Organisation
  • Faculties
  • Carl-Friedrich-Gauß-Fakultät
  • Institutes
  • Institute of Operating Systems and Computer Networks
  • Courses
  • Summer 2023
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
      • Team
      • Advent(2)
    • Algorithms
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
    • Microprocessor Lab
    • Education
      • Winter 2023/2024
      • Summer 2023
      • Theses
    • Services
      • Library
      • Mailinglists
      • Webmail
      • Knowledge Base
      • Wiki
      • Account Management
      • Services Status
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Research Cooperations
      • IST.hub

Netzwerkalgorithmen

Semester
Summer 2023
Summer 2022Summer 2021Summer 2020Summer 2019Summer 2018Summer 2017Summer 2016Summer 2015Summer 2014Summer 2013Summer 2012Summer 2011Summer 2010Summer 2009Summer 2008
ProgrammesBusiness Information Systems Bachelor, Computer and Communication Systems Engineering Bachelor, Computer Science Bachelor
IBR GroupALG (Prof. Fekete)
TypeLecture & Exercise
Lecturers
Photo
Dr. Linda Kleist
Wissenschaftliche Mitarbeiterin
kleist[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Room 314
Photo
Dr. Arne Schmidt
Wissenschaftlicher Mitarbeiter
aschmidt[[at]]ibr.cs.tu-bs.de
+49 531 3913115
Room 333
Credits5
Hours2+1+1
Time & Place Vorlesung: Dienstags, 11:30 - 13:00 Uhr, Raum PK 4.3
Große Übung: Dienstags, 15:00 - 16:30 Uhr (2-wöchig), Raum PK 4.1
Kleine Übung:
  • Dienstags, 16:45 - 18:15 Uhr (2-wöchig), Raum IZ 161
  • Freitags, 09:45 - 11:15 Uhr (2-wöchig), Raum IZ 161
Start Vorlesung: 18.04.23
Große Übung: 18.04.23
Kleine Übung: 02.05.23 bzw. 05.05.23
Prerequisites Empfohlen: Vorlesung Algorithmen und Datenstrukturen, Merkzettel Basiswissen NWA
Certificates

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

Registration

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 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

  • Vorlesungmaterial und Hausaufgabenblätter sind über unsere Nextcloud erreichbar. Der Link zum Ordner wird über die Mailingliste bekanntgegeben.
  • 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.
  • Es gibt einen kurzen Trailer zu NWA aus dem Sommer 21: [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, 18.04.23 - Einführung
  • VL 2, 25.04.23 - Spannbäume 1
  • VL 3, 02.05.23 - Spannbäume 2
  • VL 4, 09.05.23 - Kürzeste Wege 1
  • VL 5, 16.05.23 - Kürzeste Wege 2
  • VL 6, 23.05.23 - Kürzeste Wege 3
  • VL 7, 06.06.23 - Flüsse 1
  • VL 8, 13.06.23 - Flüsse 2
  • VL 9, 20.06.23 - Flüsse 3
  • VL 10, 27.06.23 - Matchings 1
  • VL 11, 04.07.23 - Matchings 2
  • VL 12, 11.07.23 - Matchings 3
  • VL 13, 18.07.23 - Matchings 4 / Zusammenfassung

Klausur

Die Prüfung zu Netzwerkalgorithmen beginnt am 14.08.23 um 08:30 Uhr im Raum UP 3.007 (ehem. PK 15.1 / Bunker) statt. Bitte seid 15 Minuten eher anwesend. Mitzubringen sind ein dokumentenechter Stift, sowie euer Studiausweis. Papier gibt es von uns.

Ergebnisse der Klausur gibt es hier

Die Einsicht findet am 16.08.23 um 10 Uhr im Raum IZ 313 statt. Bringt auch hier wieder euren Studentenausweis mit.

Wiederholungsklausur

Die Wiederholungsprüfung zu Netzwerkalgorithmen beginnt voraussichtlich am 21.02.24 um 13:30 Uhr. Der Raum wird spätestens einen Tag vorher bekanntgegeben.

Mitzubringen sind ein dokumentenechter Stift, sowie euer Studiausweis. Papier gibt es von uns.


last changed 2023-10-23, 12:52 (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