COURS // INF7440 Conception et analyse des algorithmes

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 : 2
  • Nombre de crédits : 3
  • Discipline : Informatique

Description

Rappels sur l'analyse des algorithmes: notations asymptotiques, types d'analyse (pire cas, cas moyen), équations de récurrence et techniques de résolution. Stratégies de conception d'algorithmes séquentiels (diviser pour régner, programmation dynamique, algorithmes voraces): algorithmes déterministes d'exploration d'espaces combinatoires (marche arrière, avec séparation et évaluation progressive). Sujets divers: Algorithmes parallèles , algorithmes probabilistes (méthode Monte-Carlo, chaînes de Markov), heuristiques et algorithmes d'approximation pour problèmes difficiles.

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

  • Louise Laforest

Horaire et lieu

Ce cours est donné en présentiel.
Jour Date Heure Lieu Type
Jeudi Du 6 septembre 2022
au 21 décembre 2022
De 13h30 à 16h30 PK-3205 | Campus de Montréal Cours magistral

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)
Ce cours n'est pas offert lors de ce trimestre.

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)
Ce cours n'est pas offert lors de ce trimestre.
Retour en haut de page