Comptage et énumération de structures de données: Algorithmes efficaces et implantations optimisées

Cours du parcours Fondements de l'Informatique et Ingénierie du Logiciel du Master 2 d'informatique de l'université Paris-Sud

⚠️ Cette page ainsi que le cours sont en construction ⚠️

Contenu

Le chapitre d'introduction
Les notes de cours du chapitre 1 : Algorithmes combinatoires
Les notes de cours du chapitre 2 : Grammaires de descriptions d'objets
Les notes de cours du chapitre 3 : Code de Gray combinatoires
Les 📁 programmes écrits en cours
Les 📁 sujets et programmes pour les travaux pratiques
Le sujet du projet

Livres de référence

Combinatorial Generation par Frank Ruskey (2003) non publié
Combinatorial Algorithms for computer and calculators par Albert Nijenhuis et Herbert S. Wilf, Academic Press (1978).

Auteurs

Florent Hivert (cours) et Viviane Pons (T.P.)