Coordonnées
Département d'informatique
Université du Québec à Montréal
CP 8888, Succ. Centre-ville
Montréal (Québec) H3C 3P8
Tél: 514-987-3000, #5516
Bureau: PK-4525
Courriel: blondin_masse[point]alexandre
[arobase]uqam[point]ca
À propos
J'ai complété mon doctorat en mathématiques-informatique sous la supervision des professeurs Srecko Brlek, de l'Université du Québec à Montréal, au Canada, et de Laurent Vuillon, de l'Université de Savoie, en France.
Depuis le 1er août 2014, je suis professeur adjoint à l'Université du Québec à Montréal, au Canada.
Liens utiles
- Mon profil sur Google Scholar
- Mes dépôts GitLab
- Mes dépôts Bitbucket
- Mes dépôts Github
Mathématiques algorithmiques
Bienvenue sur le site du cours Mathématiques algorithmiques - MAT1060 que j'enseigne à l'hiver 2017
Annonces
- 7 mai 2017
-
- Ajout de la solution de l'examen 3
- 26 avril 2017
-
- Ajout de la solution du devoir 3
- 17 avril 2017
-
- Correction à la question 4 du devoir 3
- 13 avril 2017
-
- Ajout des diapositives des deux derniers cours
- Corrections mineures dans l'énoncé du devoir 3
- 4 avril 2017
-
- Ajout des exercices des démos 10 et 11
- 3 avril 2017
-
- Ajout de la démonstration 4
- Ajout de l'énoncé du devoir 3
- 2 avril 2017
-
- Ajout de la solution des examens 1 et 2
- 27 mars 2017
-
- Ajout de la solution du devoir 2
- 17 mars 2017
-
- Ajout des solutions aux algorithmes récursifs donnés en exercices
- 15 mars 2017
-
- Ajout des exercices des démos 8 et 9
- 5 mars 2017
-
- Ajout des exercices de la démo 7
- 1er mars 2017
-
- Ajout de l'énoncé du devoir 2
- 19 février 2017
-
- Ajout des exercices des démos 5 et 6
- 13 février 2017
-
- Ajout de la solution du devoir 1
- 25 janvier 2017
-
- Ajout de la démonstration 3
- 23 janvier 2017
-
- Ajout de la démonstration 2
- Ajout des exercices des démos 2 à 4
- 16 janvier 2017
-
- Ajout des exercices de la démo 1
- 11 janvier 2017
-
- Ajout de l'énoncé du devoir 1
- Ajout de la démonstration 1
- Mise à jour du plan de cours
- 9 janvier 2017
-
- Activation du site
Démonstrations avec SageMath
À l'occasion, pendant le cours, j'effectuerai des démonstrations de l'utilisation du logiciel SageMath. Les vidéos de ces démonstrations seront alors disponibles sur Moodle, dans le panneau de droite, dans le bloc "Panopto focus".
Examens
- Examen 1 [énoncé] [solution]
- Examen 2 [énoncé] [solution]
- Examen 3 [énoncé] [solution]
Devoirs
Tous les devoirs doivent être rédigés individuellement. Le code source des énoncés des devoirs est également disponible si vous souhaitez apprendre à rédiger en LaTeX. Vous pouvez alors directement y inclure votre solution.
- Devoir 1 [énoncé] [template] [solution]
- Devoir 2 [énoncé] [template] [solution]
- Devoir 3 [énoncé] [template] [solution]
Échéancier
Le tableau ci-bas donne un aperçu de la matière abordée à chaque cours.
Remarque : Je me réserve la possibilité de modifier les sujets abordés au fur et à mesure que le trimestre avance, par exemple si certaines notions demandent plus de temps que prévu.
| Semaine | Date | Contenu |
|---|---|---|
| 1 | 9 janv | Présentation du plan de cours, introduction |
| 11 janv | Ensembles | |
| 2 | 16 janv | Ensembles (suite) |
| 18 janv | Fonctions | |
| 3 | 23 janv | Suites |
| 25 janv | Matrices | |
| 4 | 30 janv | Algorithmes |
| 1er fév | Asymptotique | |
| 5 | 6 fév | Analyse de complexité |
| 8 fév | Structures de données | |
| 6 | 13 fév | Révision |
| 15 fév | Examen 1 | |
| 7 | 20 fév | Définitions récursives |
| 22 fév | Algorithmes récursifs | |
| 8 | 27 fév | Pas de cours (semaine de relâche) |
| 1er mars | ||
| 9 | 6 mars | Récurrences linéaires |
| 8 mars | Induction | |
| 10 | 13 mars | Dénombrement |
| 15 mars | Pas de cours (tempête de neige) | |
| 11 | 20 mars | Dénombrement (suite) |
| 22 mars | Arguments combinatoires | |
| 12 | 27 mars | Révision |
| 29 mars | Examen 2 | |
| 13 | 3 avr | Générateurs |
| 5 avr | Relations | |
| 14 | 10 avr | Relations (suite) |
| 12 avr | Graphes | |
| 15 | 17 avr | Pas de cours (Pâques) |
| 19 avr | Graphes (suite) | |
| 16 | 24 avr | Révision |
| 26 avr | Examen final |