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 2022
Enseignant |
|
Horaire et lieu
Ce cours est donné en présentiel.
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Lundi |
Du 10 janvier 2022 au 1 mai 2022 |
De 18h00 à 21h00 | SH-2420 | Campus de Montréal | Cours magistral |
| Jeudi |
Du 10 janvier 2022 au 1 mai 2022 |
De 18h00 à 20h00 | PK-S1570 | Campus de Montréal | Atelier |
| Jeudi |
Du 10 janvier 2022 au 1 mai 2022 |
De 18h00 à 20h00 | PK-S1565 | Campus de Montréal | Atelier |
Horaire - Été 2022
Enseignant |
|
Horaire et lieu
Ce cours est donné en présentiel.
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 2 mai 2022 au 12 août 2022 |
De 13h30 à 16h30 | PK-1780 | Campus de Montréal | Cours magistral |
| Jeudi |
Du 2 mai 2022 au 12 août 2022 |
De 13h30 à 15h30 | PK-S1565 | Campus de Montréal | Atelier |
Horaire - Automne 2022
Enseignant |
|
Horaire et lieu
Ce cours est donné en présentiel.
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 6 septembre 2022 au 21 décembre 2022 |
De 13h30 à 16h30 | Cours magistral | |
| Jeudi |
Du 6 septembre 2022 au 21 décembre 2022 |
De 13h30 à 15h30 | PK-S1570 | Campus de Montréal | Atelier |
| Jeudi |
Du 6 septembre 2022 au 21 décembre 2022 |
De 13h30 à 15h30 | PK-S1560 | Campus de Montréal | Atelier |
Remarque |
|
Enseignant |
|
Horaire et lieu
Ce cours est donné en présentiel.
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Jeudi |
Du 6 septembre 2022 au 21 décembre 2022 |
De 18h00 à 21h00 | Cours magistral | |
| Vendredi |
Du 6 septembre 2022 au 21 décembre 2022 |
De 18h00 à 20h00 | PK-S1555 | Campus de Montréal | Laboratoire |
Remarque |
|
