100332 Discrete Mathematics

Course offering details

Instructors: Dr. Immanuel Stampfli

Type: Lecture

Org-unit:

Course Name Abbreviation: DiscMath

Credits: 7.50

Min. | Max. participants: - | -

Partial Grades:
Final Exam (40%)
Home Work (30%)
Midterm Exam (30%)

Official Course Description:
This course is open to anyone with interest and some experience in mathematics
(for others, General Mathematics and Computational Science I and/or General Mathematics
and Computational Science II is recommended).
Discrete mathematics is a branch of mathematics that deals with discrete objects and has
naturally many applications to computer science. This course introduces the basics of the
subject, in particular (enumerative) combinatorics, graph theory, as well as mathematical logic.
Enumerative combinatorics includes the binomial and multinomial coefficients, the pigeonhole
principle, the inclusion-exclusion formula, generating functions, partitions, and Young
diagrams.
Fundamental topics in graph theory include trees (spanning trees, enumeration of trees),
cycles (Eulerian and Hamiltonian cycles), planar graphs (Kuratowski’s theorem), colorings,
and matching (perfect matchings, Hall’s theorem).
In mathematical logic, among the basic topics are the Zermelo-Fraenkel axioms, as well as
cardinal and ordinal numbers and their properties.
Additional topics may be chosen depending on interests of instructor and students.

Literature
Primary Text
Required Reading (To view a list click a category.)
Recommended Reading (To view a list click a category.)
Appointments
Date From To Room Instructors
1 Mon, 2. Feb. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
2 Tue, 3. Feb. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
3 Mon, 9. Feb. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
4 Tue, 10. Feb. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
5 Mon, 16. Feb. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
6 Tue, 17. Feb. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
7 Mon, 23. Feb. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
8 Tue, 24. Feb. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
9 Mon, 2. Mar. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
10 Tue, 3. Mar. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
11 Mon, 9. Mar. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
12 Tue, 10. Mar. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
13 Mon, 16. Mar. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
14 Tue, 17. Mar. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
15 Mon, 23. Mar. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
16 Tue, 7. Apr. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
17 Mon, 13. Apr. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
18 Tue, 14. Apr. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
19 Mon, 20. Apr. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
20 Tue, 21. Apr. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
21 Mon, 27. Apr. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
22 Tue, 28. Apr. 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
23 Mon, 4. May 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
24 Tue, 5. May 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
25 Mon, 11. May 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
26 Tue, 12. May 2015 14:15 15:30 East Hall 4 Dr. Immanuel Stampfli
Course specific exams
Description Date Instructors Mandatory
1. Final Exam Mon, 18. May 2015 10:00-12:00 Dr. Immanuel Stampfli No
1. Home Work No Date No
1. Midterm Exam Tue, 24. Mar. 2015 14:15-15:30 Dr. Immanuel Stampfli No
Contained in course catalogues
Course catalogue
Course Catalogue > Engineering and Science > Mathematical Sciences > Undergraduate Level Courses
Class Session Overview
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
Instructors
Dr. Immanuel Stampfli