Home – Research – Teaching
Divers
- Cours : INF5130, Algorithmique
- Session : automne 2025
- Groupe : 10
- Professeur : Samuele Giraudo
- Coordinatrice : Louise Laforest
Plan du cours
Accessible ici.
Entente d’évaluation
Accessible ici.
Calendrier des séances
Le cours intégral est ici (dernière
modification le 2025-09-01).
Séance 1
Lundi 1er septembre 2025, 18 h 00 à 21 h 00. (Jour
férié.)- Thèmes abordés : -
Séance 2
- Lundi 8 septembre 2025, 18 h 00 à 21 h 00.
- Thèmes abordés : notion de problème ; notion d’algorithme ; exemples
de problèmes ; complexité temporelle ; manipulation des sommations.
Séance 3
- Lundi 15 septembre 2025, 18 h 00 à 21 h 00.
- Thèmes abordés : exemples d’analyse d’algorithmes ; opérations
barométriques.
Séance 4
- Lundi 22 septembre 2025, 18 h 00 à 21 h 00.
- Thèmes abordés : croissance des fonctions ; fonctions polynomiales,
logarithmiques, exponentielles ; démonstrations de comportement
asymptotique de fonctions ; rappels sur les logarithmes, somme des
termes d’une suite arithmétique ou géométrique, fonctions plafond et
plancher ; récurrences aux différences finies ; récurrences aux
divisions finies.
Devoirs d’entraînement
Examens
Il est fortement recommandé de bien prendre connaissance des
modalités des examens qui figurent dans le plan du cours.
Examen 1
- Date : lundi 6 octobre 2025, 18 h 00 à 20 h 00.
- Lieu : salle habituelle du cours.
- Il porte sur toute la matière vue lors des 7 premières séances de
cours.
Examen 2
- Date : lundi 10 novembre 2025, 18 h 00 à 20 h 00.
- Lieu : salle habituelle du cours.
- Il porte sur toute la matière vue entre les 7e et 10e séances de
cours.
Examen 3
- Date : lundi 8 décembre 2025, 19 h 00 à 21 h 00.
- Lieu : salle habituelle du cours.
- Il porte sur toute la matière vue lors des 14 premières séances de
cours.
Ateliers
- Les mardis de 18 h 00 à 20 h 00.
- Auxiliaire : Andrey Martinez Cruz.