Informations générales
- Lien dans le programme des cours
- Sections concernées: 2ème Bachelier en sciences informatiques, Année préparatoire au master en sciences informatiques
- Horaire : 1er semestre, mercredi de 9h à 12h30
- Local: S39, Bâtiment B37 (Institut de Mathématique)
- Modalité d'examen: examen écrit
- Assistants: Julien Brusten, Thomas Leuther
- Ouvrage de référence: Mathematics for Computer Science. E. LEHMAN et T. LEIGHTON, 2004.
Transparents 2011-2012
- Remarques organisationelles (cours du 5/10/2011)
- Chapitre 1: Preuves (cours du 5/10/2011)
- Chapitre 2: Induction (cours du 5/10/2011)
- Chapitre 3: Théorie des nombres (partie 1) (cours du 12/10/2011)
- Chapitre 3: Théorie des nombres (partie 2) (cours du 19/10/2011)
- Chapitre 4: Théorie des graphes (partie 1) (cours du 26/10/2011)
- Chapitre 4: Théorie des graphes (partie 2) (cours du 28/10/2011)
- Chapitre 5: sommations et comportements asymptotiques (cours du 4/11/2011)
- Chapitre 6: récurrences (partie 1) (cours du 9/11/2011)
- Chapitre 6: récurrences (partie 2) (cours du 16/11/2011)
- Chapitre 7: dénombrement (partie 1) (cours du 23/11/2011)
- Chapitre 7: dénombrement (partie 2) (cours du 30/11/2011)
- Chapitre 8: fonctions génératrices (cours du 9/12/2011)
Cours complet: 1 transparent par page, 4 transparents par page
(Ces transparents sont largement inspirés des transparents préparés par Julien Brusten en 2010-2011)
Répétitions 2011-2012
- Répétition 1 (cours du 12/10/2011)
- Répétition 2 (cours du 19/10/2011)
- Répétition 3 (cours du 26/10/2011)
- Répétition 4 (cours du 28/10/2011)
- Répétition 5 (cours du 4/11/2011)
- Répétition 6 (cours du 9/11/2011)
- Répétition 7 (cours du 16/11/2011)
- Répétition 8 (cours du 23/11/2011)
- Répétition 9 (cours du 30/11/2011)
- Répétition 10 (cours du 9/12/2011)
Anciens examens
- Examen de juin 2010 (Liadan O'Callaghan)
- Examen de juin 2011 (Julien Brusten)
- Examen d'août 2011 (Julien Brusten)
- Examen de janvier 2012, Solution à la question 6 (Pierre Geurts)
- Examen de septembre 2012 (Pierre Geurts)