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 - Été 2024
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Automne 2024
Enseignant |
|
Horaire et lieu
Ce cours est donné en présentiel.
Jour | Date | Heure | Lieu | Type |
---|---|---|---|---|
Jeudi |
Du 3 septembre 2024 au 18 décembre 2024 |
De 13h30 à 16h30 | SH-3720 | Campus de Montréal | Cours magistral |
Remarque |
|
Horaire - Hiver 2025
Ce cours n'est pas offert lors de ce trimestre.