TD Algorithmique (2ème semestre) L3 LI
Cours assuré par Pascal Amsili
TD1 (21 janvier 2010) : Introduction
- notation de Landau
- complexité
TD2 (28 janvier 2010) : Tris élémentaires
- récursion
- tri par insertion
TD3 (4 février 2010) : Tris efficaces
- tri par insertion dichotomique
- tri arborescent
- tri par tas
TD4 (11 février 2010) : Listes
- implémentation contiguë
- implémentation chaînée (par pointeurs et par curseur)
TD5 (18 février 2010) : Piles
- opérations sur expressions arithmétiques
- vérification du parenthésage
- passage d'une notation infixe à une notation postfixe
- calcul
- reconnaissance des phrases engendrées par une grammaire
TD6 (25 février 2010) : Files - Mots et recherche de facteurs
- files circulaires
- recherche de facteurs et de sous-mots
TD7 (4 mars 2010) : Recherche de facteurs et de langages (précisions sur KMP et corrigé)
- algorithme KMP (annexe)
- recherche de langages (automates)
TD8 (11 mars 2010) : Arbres binaires
- arbres binaires de recherche
- recherche dans un arbre binaire
- sous-arbres
- représentation d'expressions arithmétiques
Partiel (18 mars 2010)
- structures linéaires
- tri fusion
TD9 (25 mars 2010) : Arbres
- arbres ternaires
- hauteur d'un arbre
TD10 (8 et 15 avril 2010) : Tables de hachage
- fonctions de hachage
- hachage avec chaînage séparé
|