19214702 Practice seminar

SoSe 15: Übung zu Diskrete Mathematik I

Andreas Loos, Tibor Szabo

Additional information / Pre-requisites

Target group:

BMS students, Master and Bachelor students

Comments

Content:

Selection from the following topics:

  • Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya theory)
  • Discrete Structures (graphs, set systems, designs, posets, matroids)
  • Graph Theory (trees, matchings, connectivity, planarity, colorings)
  • Algorithms (asymptotic running time, BFS, DFS, Dijkstra, Greedy, Kruskal, Hungarian, Ford-Fulkerson)
close

Suggested reading

Literature:

  • M. Aigner: Diskrete Mathematik
  • R. Diestel: Graph Theory
  • J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
  • D. West: Introduction to Graph Theory
  • close

27 Class schedule

Regular appointments

Tue, 2015-04-14 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-04-21 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-04-28 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-05-05 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-05-12 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-05-19 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-05-26 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-06-02 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-06-09 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-06-16 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-06-23 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-06-30 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-07-07 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Tue, 2015-07-14 12:00 - 14:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 031/A6 Seminarraum (Arnimallee 6)

Thu, 2015-04-16 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-04-23 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-04-30 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-05-07 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-05-21 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-05-28 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-06-04 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-06-11 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-06-18 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-06-25 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-07-02 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-07-09 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Thu, 2015-07-16 10:00 - 12:00

Lecturers:
Dr. Andreas Loos
Univ.-Prof. Tibor Szabo

Location:
SR 210/A3 Seminarraum (Arnimallee 3-5)

Subjects A - Z