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

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

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.

É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