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.)