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 - Automne 2020
Enseignant |
|
Horaire et lieu
Ce cours est donné à distance. Ne pas tenir compte des locaux qui pourraient y être assignés.
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 8 septembre 2020 au 23 décembre 2020 |
De 13h30 à 16h30 | Cours magistral | |
| Jeudi |
Du 8 septembre 2020 au 23 décembre 2020 |
De 13h30 à 15h30 | Atelier |
Remarque |
|
Enseignant |
|
Horaire et lieu
Ce cours est donné à distance. Ne pas tenir compte des locaux qui pourraient y être assignés.
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Jeudi |
Du 8 septembre 2020 au 23 décembre 2020 |
De 18h00 à 21h00 | Cours magistral | |
| Vendredi |
Du 8 septembre 2020 au 23 décembre 2020 |
De 18h00 à 20h00 | Laboratoire |
Remarque |
|
Horaire - Hiver 2021
Enseignant |
|
Horaire et lieu
Ce cours est donné à distance. Ne pas tenir compte des locaux qui pourraient y être assignés.
| 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
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 | PK-S1565 | Campus de Montréal | Atelier |
