19310201 Lecture

SoSe 19: ProInformatik I: Logics and Discrete Mathematics

Max Willert

Additional information / Pre-requisites

The registration for the course can only be done through the Proinformatik registration!

Comments

Contents:

  • propositional logic and mathematical proof techniques
    • Boolean terms and functions, DNF and CNF, satisfiability, resolution
    • set theory: sets, relations, equivalence and order relations, functions
    • natural numbers and induction, countability
    • predicate logic and mathematical structures
  • combinatorics: counting, binomial coefficients and Stirling numbers, recursion, pigeonhole principle
  • discrete probability theory
  • graph theory: graphs and their representation, paths and cycles, trees
close

Suggested reading

  • Christoph Meinel, Martin Mundhenk: Mathematische Grundlagen der Informatik, Teubner; 2. Auflage 2002
  • Uwe Schöning: Logik für Informatiker, B.I.-Wissenschaftsverlag; 5.Auflage 2000
  • Kenneth H. Rosen: Discrete Mathematics and its Applications, Mc-Graw Hill; 1999
  • M. Aigner: Diskrete Mathematk, Vieweg, 5. Auflage 2004
close

25 Class schedule

Additional appointments

Wed, 2019-07-10 09:30 - 12:00
ProInformatik I-II Registrierung

Location:
T9/049 Seminarraum (Takustr. 9)

Regular appointments

Mon, 2019-07-15 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2019-07-16 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Wed, 2019-07-17 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Thu, 2019-07-18 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Fri, 2019-07-19 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Mon, 2019-07-22 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2019-07-23 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Wed, 2019-07-24 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Thu, 2019-07-25 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Fri, 2019-07-26 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Mon, 2019-07-29 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2019-07-30 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Wed, 2019-07-31 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Thu, 2019-08-01 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Fri, 2019-08-02 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Mon, 2019-08-05 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2019-08-06 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Wed, 2019-08-07 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Thu, 2019-08-08 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Fri, 2019-08-09 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Mon, 2019-08-12 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Tue, 2019-08-13 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Wed, 2019-08-14 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Thu, 2019-08-15 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Fri, 2019-08-16 08:00 - 12:00

Lecturers:
Max Willert

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Subjects A - Z