Programmes d'études

Détails et horaire du cours

Légende

  Cours de jour
  Cours de soir
  Cours en ligne
Certificats et microprogrammes de 1er cycle
Baccalauréat (formation d'ingénieur)
Études supérieures

INF2010

Structures de données et algorithmes

Nombre de crédits : 3 (3 - 1.5 - 4.5) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Génies informatique & logiciel
Préalable(s) : INF1015
Corequis : LOG1810 ou LOG2810
Notes :
Responsable(s) : Ettore Merlo
Description
Structures de données séquentielles : listes, piles, files, vecteurs. Manipulation des structures de données séquentielles : insertion, recherche et retrait d'éléments. Algorithmes de tri. Arbres binaires. Algorithmes de recherche dans un arbre. Mise en œuvre des arbres équilibrés. Files de priorité. Structures de données pour manipulation de texte. Algorithmes de filtrage de chaînes de caractères. Implémentation de graphes. Algorithmes de parcours de graphes. Ensembles.

Horaire

Cours
Groupe Jour Heure Local Enseignant(e)(s)
01 Lundi 12h45, 13h45, 14h45 L-1720 Merlo, Ettore
02 Jeudi 13h45, 14h45, 15h45 M-1010 Merlo, Ettore
Travaux pratiques
Groupe Jour Heure Local Enseignant(e)(s)
01 Mardi 8h30, 9h30, 10h30 (B1) B-508
02 Mardi 8h30, 9h30, 10h30 (B2) B-508
03 Vendredi 8h30, 9h30, 10h30 (B1) L-3816
04 Vendredi 8h30, 9h30, 10h30 (B2) L-3816
05 Mardi 12h45, 13h45, 14h45 (B1) B-508
06 Mardi 12h45, 13h45, 14h45 (B2) B-508

Plan triennal

2025-2026 2026-2027 2027-2028
Automne Hiver Été Automne Hiver Été Automne Hiver Été
Cours de jour Cours de jour Cours de jour Cours de jour Cours de jour Cours de jour Cours de jour Cours de jour Cours de jour