Next: Discrétisation et éléments finis
Up: Algorithmique
Previous: Algorithmique
ULB-INFO-003 --
G. Louchard --
30-00-00 -- Cours de 3ème cycle
Décrire et analyser des algorithmes avancés de traitement de l'information.
Cours d'algorithmique et de structures de l'information:
ULB-INFO004: Structures de l'information
- Arbres
- arbres balancés, arbres 2-3, arbres B, arbres colorés.
- Pattern matching
- algorithmes KMP, BM.
- Ensembles
- opérations, représentations, applications.
- Allocation dynamique de la mémoire
- garbage collection,
transferts de structures, allocation dynamique de blocs.
Travaux: exercices d'analyse d'articles publiés.
Examen: analyser en détail un article puisé dans la littérature.
Pierre-Yves SCHOBBENS
Thu Feb 4 19:08:21 MET 1999