COURS // INF3105 Structures de données et 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 : 1
- Type de cours : Magistral
- Nombre de crédits : 3
- Discipline : Informatique
Objectifs
Approfondir les connaissances des structures de données et des algorithmes et les appliquer à la résolution de problèmes.
Sommaire du contenu
Rappels sur les types abstraits de données. Analyse et complexité des algorithmes. Abstractions de données et de contrôle. Collections et les structures de données nécessaires à leurs réalisations. Arbres équilibrés, tables de hachage, graphes. Bibliothèques publiques ou normalisées.
Modalité d'enseignement
Ce cours comporte une séance obligatoire de laboratoire (2 heures).
Préalables académiques
- [INF1131 Mathématiques pour informaticien] ou [INF1132 Mathématiques pour l'informatique] ou [MAT1060 Mathématiques algorithmiques];
- [INF2120 Programmation II]
Horaire - Hiver 2021
Les modalités d’enseignement des cours du trimestre d’hiver 2021 sont maintenant à jour.
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Lundi |
Du 14 janvier 2021 au 9 mai 2021 |
De 18h00 à 21h00 | Cours magistral | |
| Jeudi |
Du 14 janvier 2021 au 9 mai 2021 |
De 18h00 à 20h00 | Atelier |
Horaire - Été 2021
Les modalités d’enseignement des cours du trimestre d’été 2021 sont maintenant à jour.
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 10 mai 2021 au 20 août 2021 |
De 13h30 à 16h30 | Cours magistral | |
| Jeudi |
Du 10 mai 2021 au 20 août 2021 |
De 13h30 à 15h30 | Atelier |
Horaire - Automne 2021
La grande majorité des activités d'enseignement au trimestre d'automne 2021 sera offerte en mode présentiel. Les exceptions seront affichées sur ce site le 28 juin 2021. Dans l'éventualité où les objectifs gouvernementaux de vaccination ne seraient pas atteints et où la situation épidémiologique serait instable, les modalités du trimestre d'automne seront modifiées. Les personnes étudiantes en seront avisées par communiqué et sur ce site.
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 7 septembre 2021 au 22 décembre 2021 |
De 13h30 à 16h30 | Cours magistral | |
| Jeudi |
Du 7 septembre 2021 au 22 décembre 2021 |
De 13h30 à 15h30 | Atelier | |
| Jeudi |
Du 7 septembre 2021 au 22 décembre 2021 |
De 13h30 à 15h30 | Atelier |
Remarque |
|
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Jeudi |
Du 7 septembre 2021 au 22 décembre 2021 |
De 18h00 à 21h00 | Cours magistral | |
| Vendredi |
Du 7 septembre 2021 au 22 décembre 2021 |
De 18h00 à 20h00 | Laboratoire |
Remarque |
|
