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
[INF1132 Mathématiques pour l'informatique] ou [MAT1060 Mathématiques algorithmiques];
[INF2120 Programmation II]
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 | SH-2620 | Campus de Montréal | 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 | PK-R220 | Campus de Montréal | Cours magistral |
| Vendredi |
Du 6 septembre 2022 au 21 décembre 2022 |
De 18h00 à 20h00 | PK-S1555 | Campus de Montréal | Laboratoire |
Remarque |
|
Horaire - Hiver 2023
Enseignant |
|
Horaire et lieu
Ce cours est donné en présentiel.
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Lundi |
Du 9 janvier 2023 au 30 avril 2023 |
De 18h00 à 21h00 | Cours magistral | |
| Jeudi |
Du 9 janvier 2023 au 30 avril 2023 |
De 18h00 à 20h00 | PK-S1570 | Campus de Montréal | Atelier |
| Jeudi |
Du 9 janvier 2023 au 30 avril 2023 |
De 18h00 à 20h00 | PK-S1565 | Campus de Montréal | Atelier |
Horaire - Été 2023
Enseignant |
|
Horaire et lieu
Ce cours est donné en présentiel.
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 1 mai 2023 au 11 août 2023 |
De 13h30 à 16h30 | Cours magistral | |
| Jeudi |
Du 1 mai 2023 au 11 août 2023 |
De 13h30 à 15h30 | PK-S1565 | Campus de Montréal | Atelier |
