COURS // INF5130 Algorithmique
Message d'erreur
- Notice : Only variables should be passed by reference dans horaires_cours_content() (ligne 167 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/custom/horaires/horaires.module).
- Notice : Only variables should be passed by reference dans horaires_cours_content() (ligne 167 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/custom/horaires/horaires.module).
- Notice : Only variables should be passed by reference dans horaires_cours_content() (ligne 167 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/custom/horaires/horaires.module).
- Deprecated function : mb_strtolower(): Passing null to parameter #1 ($string) of type string is deprecated dans drupal_strtolower() (ligne 529 dans /DATA/sites/40618_Institutionnel_Registrariat/includes/unicode.inc).
- Deprecated function : Creation of dynamic property WSClientServiceDescription::$id is deprecated dans EntityAPIController->load() (ligne 256 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/entity/includes/entity.controller.inc).
- Deprecated function : Creation of dynamic property WSClientServiceDescription::$authentication is deprecated dans EntityAPIController->load() (ligne 256 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/entity/includes/entity.controller.inc).
- Deprecated function : Creation of dynamic property WSClientServiceDescription::$status is deprecated dans EntityAPIController->load() (ligne 256 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/entity/includes/entity.controller.inc).
- Deprecated function : Creation of dynamic property WSClientServiceDescription::$module is deprecated dans EntityAPIController->load() (ligne 256 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/entity/includes/entity.controller.inc).
Mes cours favoris
Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.
| Trimestre | Cours | Groupe |
|---|
Description du cours
- Cycle : 1
- Type de cours : Magistral
- Nombre de crédits : 3
- Discipline : Informatique
Objectifs
Introduire aux principes fondamentaux de la conception et de l'analyse des algorithmes.
Sommaire du contenu
Introduction à la théorie de l'information. Entropie, information mutuelle et conditionnelle. Codes de longueur fixe/variable, théorème fondamental du codage de source. Détection et correction d'erreurs, distance de Hamming, codes linéaires.
Rappels sur la notation asymptotique. Complexité temporelle et spatiale, analyse probabiliste. Équations de récurrence et théorème fondamental. Algorithmes de force brute et voraces. Principe «diviser pour régner». Programmation dynamique. Algorithmes randomisés. Algorithmes à retour arrière. Méthode de séparation et d'évaluation progressive (Branch-and- bound). Heuristiques.
Machine de Turing : le problème de l'arrêt, la question P=NP. Réductions et NP-complétude.
Modalité d'enseignement
Ce cours comporte une séance obligatoire de laboratoire (2 heures).
Préalables académiques
[INF3105 Structures de données et algorithmes]
Horaire - Hiver 2026
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Lundi |
Du 12 janvier 2026 au 3 mai 2026 |
De 13h30 à 16h30 | SH-3620 | Campus de Montréal | Cours magistral |
| Mardi |
Du 12 janvier 2026 au 3 mai 2026 |
De 13h30 à 15h30 | SH-3620 | Campus de Montréal | Atelier |
Modalités |
|
Horaire - Été 2026
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Lundi |
Du 4 mai 2026 au 14 août 2026 |
De 13h30 à 15h30 | Atelier | |
| Mardi |
Du 4 mai 2026 au 14 août 2026 |
De 13h30 à 16h30 | Cours magistral |
Modalités |
|
Horaire - Automne 2026
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Lundi |
Du 8 septembre 2026 au 21 décembre 2026 |
De 18h00 à 21h00 | Cours magistral | |
| Mardi |
Du 8 septembre 2026 au 21 décembre 2026 |
De 18h00 à 20h00 | Atelier |
Modalités |
|
