19214702 Practice seminar

SoSe 16: Übung zu Diskrete Mathematik I

Shagnik Das

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

28 Class schedule

Regular appointments

Tue, 2016-04-19 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-04-26 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-05-03 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-05-10 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-05-17 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-05-24 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-05-31 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-06-07 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-06-14 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-06-21 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-06-28 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-07-05 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-07-12 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Tue, 2016-07-19 16:00 - 18:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
T9/049 Seminarraum (Takustr. 9)

Wed, 2016-04-20 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-04-27 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-05-04 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-05-11 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-05-18 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-05-25 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-06-01 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-06-08 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-06-15 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-06-22 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-06-29 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-07-06 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-07-13 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Wed, 2016-07-20 10:00 - 12:00

Lecturers:
Univ.-Prof. Tibor Szabo
Shagnik Das

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)

Subjects A - Z