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 2020
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Lundi |
Du 6 janvier 2020 au 26 avril 2020 |
De 18h00 à 21h00 | SH-3620 | Campus de Montréal | Cours magistral |
| Jeudi |
Du 6 janvier 2020 au 26 avril 2020 |
De 16h00 à 18h00 | PK-S1570 | Campus de Montréal | Atelier |
| Jeudi |
Du 6 janvier 2020 au 26 avril 2020 |
De 18h00 à 20h00 | PK-S1570 | Campus de Montréal | Atelier |
Horaire - Été 2020
Enseignant |
|
Horaire et lieu
Ce cours est donné à distance.
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 4 mai 2020 au 14 août 2020 |
De 13h30 à 16h30 | Cours magistral | |
| Jeudi |
Du 4 mai 2020 au 14 août 2020 |
De 13h30 à 15h30 | Atelier |
Horaire - Automne 2020
Enseignant |
|
Horaire et lieu
| 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 | PK-S1570 | Campus de Montréal | Atelier |
| Jeudi |
Du 8 septembre 2020 au 23 décembre 2020 |
De 13h30 à 15h30 | PK-S1560 | Campus de Montréal | Atelier |
Remarque |
|
Enseignant |
|
Horaire et lieu
| 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 | PK-S1555 | Campus de Montréal | Laboratoire |
Remarque |
|
