COURS // INF5130 Algorithmique

Message d'erreur

  • Warning : Undefined variable $faculte dans include() (ligne 242 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/themes/uqam2016/templates/page--node--programme.tpl.php).
  • Warning : Attempt to read property "ListeVersion" on null dans uqam2016_html_head_alter() (ligne 36 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/themes/uqam2016/template.php).
  • Warning : Attempt to read property "Version" on null dans uqam2016_html_head_alter() (ligne 56 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/themes/uqam2016/template.php).
  • Warning : foreach() argument must be of type array|object, null given dans uqam2016_html_head_alter() (ligne 56 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/themes/uqam2016/template.php).
  • Warning : Undefined variable $prog_vars dans uqam2016_html_head_alter() (ligne 71 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/themes/uqam2016/template.php).
  • Warning : Trying to access array offset on value of type null dans uqam2016_html_head_alter() (ligne 71 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/themes/uqam2016/template.php).
  • Warning : Trying to access array offset on value of type null dans uqam2016_html_head_alter() (ligne 71 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/themes/uqam2016/template.php).
  • 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
  • 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]

Programmes associés à ce cours

Les modalités et horaires présentés sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les modalités et les lieux des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)

Enseignant
  • Samuele Giraudo

Horaire et lieu

Jour Date Heure Lieu Type
Lundi Du 6 janvier 2025
au 27 avril 2025 		De 13h30 à 16h30 PK-R310 | Campus de Montréal Cours magistral
Mardi Du 6 janvier 2025
au 27 avril 2025 		De 13h30 à 15h30 PK-R310 | Campus de Montréal Atelier

Modalités
  • Ce cours est donné en présentiel.
  • Les évaluations seront tenues en présentiel.

Les modalités et horaires présentés sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les modalités et les lieux des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)

Enseignant
  • Moussa Abdenbi

Horaire et lieu

Jour Date Heure Lieu Type
Lundi Du 28 avril 2025
au 8 août 2025 		De 13h30 à 15h30 PK-1780 | Campus de Montréal Atelier
Mercredi Du 28 avril 2025
au 8 août 2025 		De 13h30 à 16h30 PK-1780 | Campus de Montréal Cours magistral

Modalités
  • Ce cours est donné en présentiel.
  • Les évaluations seront tenues en présentiel.

Les modalités et horaires présentés sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les modalités et les lieux des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)

Enseignant
  • Samuele Giraudo

Horaire et lieu

Jour Date Heure Lieu Type
Lundi Du 2 septembre 2025
au 17 décembre 2025 		De 18h00 à 21h00 Cours magistral
Mardi Du 2 septembre 2025
au 17 décembre 2025 		De 18h00 à 20h00 Atelier

Modalités
  • Ce cours est donné en présentiel.
  • Les évaluations seront tenues en présentiel.
Retour en haut de page