COURS // INF3105 Structures de données et algorithmes
Message d'erreur
- Deprecated function : strtolower(): Passing null to parameter #1 ($string) of type string is deprecated dans include() (ligne 12 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/themes/uqam2016/templates/node--cours.tpl.php).
- Deprecated function : strtolower(): Passing null to parameter #1 ($string) of type string is deprecated dans include() (ligne 13 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/themes/uqam2016/templates/node--cours.tpl.php).
- Notice : Only variables should be passed by reference dans horaires_cours_content() (ligne 167 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/custom/horaires/horaires.module).
- Notice : Only variables should be passed by reference dans horaires_cours_content() (ligne 167 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/custom/horaires/horaires.module).
- Notice : Only variables should be passed by reference dans horaires_cours_content() (ligne 167 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/custom/horaires/horaires.module).
- Deprecated function : mb_strtolower(): Passing null to parameter #1 ($string) of type string is deprecated dans drupal_strtolower() (ligne 529 dans /DATA/sites/40618_Institutionnel_Registrariat/includes/unicode.inc).
- Deprecated function : Creation of dynamic property WSClientServiceDescription::$id is deprecated dans EntityAPIController->load() (ligne 256 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/entity/includes/entity.controller.inc).
- Deprecated function : Creation of dynamic property WSClientServiceDescription::$authentication is deprecated dans EntityAPIController->load() (ligne 256 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/entity/includes/entity.controller.inc).
- Deprecated function : Creation of dynamic property WSClientServiceDescription::$status is deprecated dans EntityAPIController->load() (ligne 256 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/entity/includes/entity.controller.inc).
- Deprecated function : Creation of dynamic property WSClientServiceDescription::$module is deprecated dans EntityAPIController->load() (ligne 256 dans /DATA/sites/40618_Institutionnel_Registrariat/sites/all/modules/entity/includes/entity.controller.inc).
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 - Hiver 2025
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Lundi |
Du 6 janvier 2025 au 27 avril 2025 |
De 18h00 à 21h00 | SH-3620 | Campus de Montréal | Cours magistral |
| Jeudi |
Du 6 janvier 2025 au 27 avril 2025 |
De 18h00 à 20h00 | PK-S1570 | Campus de Montréal | Atelier |
| Jeudi |
Du 6 janvier 2025 au 27 avril 2025 |
De 18h00 à 20h00 | PK-S1565 | Campus de Montréal | Atelier |
Modalités |
|
Remarque |
|
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 6 janvier 2025 au 27 avril 2025 |
De 09h30 à 12h30 | SB-M240 | Campus de Montréal | Cours magistral |
| Jeudi |
Du 6 janvier 2025 au 27 avril 2025 |
De 09h30 à 11h30 | PK-S1565 | Campus de Montréal | Atelier |
Modalités |
|
Remarque |
|
Horaire - Été 2025
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 28 avril 2025 au 8 août 2025 |
De 13h30 à 15h30 | PK-S1565 | Campus de Montréal | Atelier |
| Jeudi |
Du 28 avril 2025 au 8 août 2025 |
De 13h30 à 16h30 | PK-1630 | Campus de Montréal | Cours magistral |
Modalités |
|
Horaire - Automne 2025
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Mardi |
Du 2 septembre 2025 au 17 décembre 2025 |
De 13h30 à 16h30 | Cours magistral | |
| Jeudi |
Du 2 septembre 2025 au 17 décembre 2025 |
De 13h30 à 15h30 | Atelier | |
| Jeudi |
Du 2 septembre 2025 au 17 décembre 2025 |
De 13h30 à 15h30 | Atelier |
Modalités |
|
Remarque |
|
Enseignant |
|
Horaire et lieu
| Jour | Date | Heure | Lieu | Type |
|---|---|---|---|---|
| Jeudi |
Du 2 septembre 2025 au 17 décembre 2025 |
De 18h00 à 21h00 | Cours magistral | |
| Vendredi |
Du 2 septembre 2025 au 17 décembre 2025 |
De 18h00 à 20h00 | Laboratoire |
Modalités |
|
Remarque |
|
