Fiches de cours 2017-2018

PDF
 

Discrete mathematics

MATH-260

Enseignant(s) :

Pach János

Langue:

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

  1. Elementary Combinatorics, counting.
  2. Graphs, Trees.
  3. Partially ordered sets, Set systems.
  4. Generating functions.
  5. Probabilistic method.
  6. 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:

Transversal skills

Teaching methods

Ex cathedra lecture with exercises in the classroom.

Assessment methods

Written exam.

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
Websites

Dans les plans d'études

Semaine de référence

 LuMaMeJeVe
8-9     
9-10   CM1105 
10-11    
11-12   CM1105 
12-13    
13-14     
14-15     
15-16     
16-17     
17-18     
18-19     
19-20     
20-21     
21-22     
 
      Cours
      Exercice, TP
      Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand