Description
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. Chaines, patrons et filtrage. Préalables : ITI1521, MAT1748.