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]

Les modalités d’enseignement des cours du trimestre d’hiver 2021 sont maintenant à jour.

Les horaires présentés dans cette page 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 coordonnées des cours qu'elle offre.

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

Enseignant

  • Matthieu Willems

Horaire et lieu

Ce cours est donné à distance. Ne pas tenir compte des locaux ou campus qui pourraient y être assignés.
Jour Date Heure Lieu Type
Lundi Du 14 janvier 2021
au 9 mai 2021
De 18h00 à 21h00 Cours magistral
Mardi Du 14 janvier 2021
au 9 mai 2021
De 18h00 à 20h00 Atelier

Les modalités d’enseignement des cours du trimestre d’été 2021 sont maintenant à jour.

Les horaires présentés dans cette page 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 coordonnées des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)
Ce cours n'est pas offert lors de ce trimestre.

La grande majorité des activités d'enseignement au trimestre d'automne 2021 sera offerte en mode présentiel. Les exceptions seront affichées sur ce site le 28 juin 2021. Dans l'éventualité où les objectifs gouvernementaux de vaccination ne seraient pas atteints et où la situation épidémiologique serait instable, les modalités du trimestre d'automne seront modifiées. Les personnes étudiantes en seront avisées par communiqué et sur ce site.

Les horaires présentés dans cette page 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 coordonnées des cours qu'elle offre.

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

Enseignant

  • Srecko Brlek

Horaire et lieu

Jour Date Heure Lieu Type
Lundi Du 7 septembre 2021
au 22 décembre 2021
De 13h30 à 16h30 Cours magistral
Mercredi Du 7 septembre 2021
au 22 décembre 2021
De 09h30 à 11h30 Atelier
Retour en haut de page