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 2019 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
      • 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 2019
Summer 2023Summer 2022Summer 2021Summer 2020Summer 2018Summer 2017Summer 2016Summer 2015Summer 2014Summer 2013Summer 2012Summer 2011Summer 2010Summer 2009Summer 2008
ProgrammesComputer Science Bachelor, Business Information Systems Bachelor, Computer and Communication Systems Engineering Bachelor
IBR GroupALG (Prof. Fekete)
TypeLecture & Exercise
Lecturer
Photo
PD Dr. Christian Scheffer
Ehemaliger Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
Assistant
Photo
Dr. Christian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Room 314
Credits5
Hours2+1+1
Time & Place Lecture: Tuesdays, 11:30 AM - 01:00 PM, PK 4.1
Exercises: Thursdays, 11:30 AM - 01:00 PM, PK 4.1 (roughly biweekly)
Small Tutorials: Fridays, 11:30 AM - 01:00 PM, IZ 161 (biweekly) / Fridays, 01:15 PM - 02:45 PM, IZ 305 (biweekly)

You can find the (preliminary) schedule here (updated at 06-04-2019). We will publish changes in the schedule via the mailing list and on this page. Below you can find an up-to-date calendar.
Start Lecture: 04-16-2019
Exercises: 04-11-2019
Small Tutorials: 05-03-2019
Prerequisites keine. (Empfohlen: Algorithmen und Datenstrukturen)
Certificates

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

Content 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.
Schedule
[ Subscribe Calendar | Download Calendar ]
11.04.2019, 11:30
1. Große Übung (PK4.1)
16.04.2019, 11:30
1. Vorlesung (PK4.1)
18.04.2019, 11:30
2. Vorlesung (PK4.1)
30.04.2019, 11:30
3. Vorlesung (PK4.1)
02.05.2019, 11:30
2. Große Übung (PK4.1)
07.05.2019, 11:30
4. Vorlesung (PK4.1)
14.05.2019, 11:30
5. Vorlesung (PK4.1)
17.05.2019
1. kleine Übung
21.05.2019, 11:30
6. Vorlesung (PK4.1)
23.05.2019, 11:30
3. Große Übung (PK4.1)
28.05.2019, 11:30
7. Vorlesung (PK4.1)
07.06.2019
2. kleine Übung
21.06.2019
3. kleine Übung
25.06.2019, 11:30
8. Vorlesung (PK4.1)
27.06.2019, 11:30
4. Große Übung (PK4.1)
02.07.2019, 11:30
9. Vorlesung (PK4.1)
05.07.2019
4. kleine Übung
09.07.2019, 11:30
10. Vorlesung (PK4.1)
11.07.2019, 11:30
5. Große Übung (PK4.1)
16.07.2019, 11:30
11. Vorlesung (PK4.1)
19.07.2019
5. kleine Übung
12.08.2019, 08:30
Klausur (PK11.1)
22.08.2019, 13:00
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 Dr. 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 Dr. Christian Rieck direkt per Mail mit.


last changed 2020-02-16, 17:58 by Dr. Christian Rieck

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