Discrete Mathematics - 1st Year Winter 2024

In January 2024, during my final year of my PhD, I had the privilege of teaching “IFT1065 - Structure Discrète” at University of Montreal, a first year course in Discrete Mathematics targeted at Computer Science students in French. Since I wanted to go beyond the textbook in both detail and breadth of material, I wrote all of my own course notes from scratch. I have individually listed all my french course notes here, as well as a link to the full repository here:

• Set Theory / Théorie d’Ensembles

• Propositional Logic / Logique Propositionnelle

• Boolean Algebra / Algèbre Booléene

• Quantifiers / Quantificateur

• Proof Techniques / Techniques de Preuve

• Functions and Relations / Fonctions et Relations

• Sequences and Recurrence / Séquences et Récurrences

• Combinatorics / Combinatoire

• Number Theory / Théorie de Nombres

• Euclidien Algorithm, Chinese Remainder Theorem / Algorithme Euclidien, Théorème du Reste Chinoise

• Groups and Cryptography / Groupes et Cryptographie

• Algorithms / Algorithmes

• Graphs / Graphes

• Trees / Arbres

• Graph & Network Algorithms / Algorithmes des Graphes & Réseaux