
Introduction to Algorithms
Introduction to algorithmic and abstract data types.
Plan
- Introduction
- Langage de description algorithmique
- Qqs Algorithmes élémentaires
- Complexité
- Représentation binaire des entiers
- Récursivité
- Structures de données élémentaires
- Graphes
- Arbres
Resources
- Dasgupta, Papadimitriou et Vazirani Algorithms
- Cormen, Leiserson, Rivest et Stein Introduction to Algorithms
- Kleinberg et Tardos Algorithm Design