(3 crédits). Types abstraits de données. Méthodes simples d'analyse de complexité. Arbres. Recherche : arbres binaires, arbres équilibrés et hachage. Tris. Graphes et algorithmes simples pour graphes : parcours, arbre minimal recouvrant. Chaînes, patrons et filtrage. Volet : Laboratoire, Cours magistral, Tutoriel Préalables : ITI 1521, MAT 1748.
(3 crédits). Types abstraits de données. Méthodes simples d'analyse de complexité. Arbres. Recherche : arbres binaires, arbres équilibrés et hachage. Tris. Graphes et algorithmes simples pour graphes : parcours, arbre minimal recouvrant. Chaînes, patrons et filtrage. Volet : Laboratoire, Cours magistral, Tutoriel Préalables : ITI 1521, MAT 1748.
