Répertoire des cours et horaires
Détails et horaire du cours INF2010
| Titre : | Structures de données et algorithmes |
| Nombre de crédits : | 3 |
| Cycle : | Baccalauréat |
| Triplet (h/semaine) : | 3 - 1.5 - 4.5 |
| Offert par : | Génies informatique, logiciel |
| Responsable(s) : | Merlo, Ettore |
| Préalable(s) : | INF1010 |
| Corequis : | LOG2810 |
| Site Web : | http://moodle.polymtl.ca/course/view.php?name=INF2010 |
| Documentation : | |
| Note(s) : | |
| Description : | Structures de données séquentielles : listes, piles, files, vecteurs. Manipulation des structures de données séquentielles : insertion, recherche et retrait d'éléments. Algorithmes de tri. Arbres binaires. Algorithmes de recherche dans un arbre. Mise en oeuvre des arbres équilibrés. Files de priorité. Structures de données pour manipulation de texte. Algorithmes de filtrage de chaînes de caractères. Implémentation de graphes. Algorithmes de parcours de graphes. Ensembles. |
| 2013 - 2014 | 2014 - 2015 | 2015 - 2016 | ||||||
|---|---|---|---|---|---|---|---|---|
| Automne | Hiver | Été | Automne | Hiver | Été | Automne | Hiver | Été |
| Jour | Jour | - | Jour | Jour | - | Jour | Jour | - |