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 |
---|
Description du cours
- 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.
Horaire - Hiver 2021
Les modalités d’enseignement des cours du trimestre d’hiver 2021 sont maintenant à jour.
Horaire - Été 2021
Les modalités d’enseignement des cours du trimestre d’été 2021 sont maintenant à jour.
Horaire - Automne 2021
L’UQAM met actuellement à jour les horaires de cours pour le trimestre d'automne 2021. Veuillez ne pas tenir compte des informations actuellement affichées quant aux modalités d’enseignement. Ces modalités seront bientôt précisées en fonction de l’évolution de la situation actuelle et des directives gouvernementales.
Enseignant |
|
Horaire et lieu
Jour | Date | Heure | Lieu | Type |
---|---|---|---|---|
Jeudi |
Du 7 septembre 2021 au 22 décembre 2021 |
De 13h30 à 16h30 | Cours magistral |