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 2020
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Été 2020
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Automne 2020
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Jeudi |
Du 8 septembre 2020 au 23 décembre 2020 |
De 13h30 à 16h30 | Cours magistral |
