Analyse des algorithmes: notions d'ordre, formule de récurrence, induction mathématique. Tableaux dynamiques, listes, piles et files. Arbres binaires, AVL et Splay, parcours d'arbre et récursivité. Adressage dispersé ouvert et fermé. Monceaux binaires, gauches et auto-ajustables. Algorithmes de tri: par insertion, fusion et monceau, tri rapide (Hoare).