- français
- English
Coursebooks
Discrete mathematics
MATH-260
Lecturer(s) :
Pach JánosLanguage:
English
Summary
Study of structures and concepts that do not require the notion of continuity. Graph theory, or study of general countable sets are some of the areas that are covered by discrete mathematics. Emphasis will be laid on structures that the students will see again in their later studies.Content
- Elementary Combinatorics, counting.
- Graphs, Trees.
- Partially ordered sets, Set systems.
- Generating functions.
- Probabilistic method.
- Linear Algebra method.
Keywords
Combinatorics, graphs, set systems
Learning Prerequisites
Required courses
Linear algebra, Analysis
Learning Outcomes
By the end of the course, the student must be able to:- Analyze the structures
- Implement the systems
- Demonstrate the concepts for the discrete mathematics
Transversal skills
- Use a work methodology appropriate to the task.
Teaching methods
Ex cathedra lecture with exercises in the classroom.
Expected student activities
Solving homework problems
Assessment methods
Written exam.
Supervision
Office hours | Yes |
Assistants | Yes |
Resources
Bibliography
Discrete Mathematics: Elementary and Beyond (L. Lovasz, J. Pelikan, K. Vesztergombi), Combinatorics: Set Systems etc. (B. Bollobas), Invitation to Discrete Mathematics (J. Matousek, J. Nesetril).
Ressources en bibliothèque
- Combinatorics : set systems, hypergraphs, families of vectors and combinatorial probability / Bollobás
- Discrete Mathematics: Elementary and Beyond / Lovasz
- Invitation aux mathématiques discrètes / Matousek
- Invitation to Discrete Mathematics / Matousek
Websites
In the programs
- SemesterFall
- Exam formWritten
- Credits
5 - Subject examined
Discrete mathematics - Lecture
2 Hour(s) per week x 14 weeks - Exercises
2 Hour(s) per week x 14 weeks
- Semester
Reference week
Mo | Tu | We | Th | Fr | |
---|---|---|---|---|---|
8-9 | |||||
9-10 | |||||
10-11 | |||||
11-12 | |||||
12-13 | |||||
13-14 | |||||
14-15 | |||||
15-16 | |||||
16-17 | |||||
17-18 | |||||
18-19 | |||||
19-20 | |||||
20-21 | |||||
21-22 |
Under construction
Lecture
Exercise, TP
Project, other
legend
- Autumn semester
- Winter sessions
- Spring semester
- Summer sessions
- Lecture in French
- Lecture in English
- Lecture in German